Problems

Age
Difficulty
Found: 2630

You are given 10 different positive numbers. In which order should they be named \(a_1, a_2, \dots , a_{10}\) such that the sum \(a_1 +2a_2 +3a_3 +\dots +10a_{10}\) is at its maximum?

A pentagon is inscribed in a circle of radius 1. Prove that the sum of the lengths of its sides and diagonals is less than 17.

10 guests came to a party and each left a pair of shoes in the corridor (all guests have the same shoes). All pairs of shoes are of different sizes. The guests began to disperse one by one, putting on any pair of shoes that they could fit into (that is, each guest could wear a pair of shoes no smaller than his own). At some point, it was discovered that none of the remaining guests could find a pair of shoes so that they could leave. What was the maximum number of remaining guests?

Prove that, if \(b=a-1\), then \[(a+b)(a^2 +b^2)(a^4 +b^4)\dotsb(a^{32} +b^{32})=a^{64} -b^{64}.\]

There are three sets of dominoes of different colours. How can you put the dominoes from all three sets into a chain (according to the rules of the game) so that every two neighbouring dominoes are of a different colour?

On every cell of a \(9 \times 9\) board there is a beetle. At the sound of a whistle, every beetle crawls onto one of the diagonally neighbouring cells. Note that, in some cells, there may be more than one beetle, and some cells will be unoccupied.

Prove that there will be at least 9 unoccupied cells.