Problems

Age
Difficulty
Found: 759

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}.\]

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.

10 numbers are written around the circle, the sum of which is equal to 100. It is known that the sum of every three numbers standing side by side is not less than 29.

Specify the smallest number \(A\) such that in any such set of numbers each of the numbers does not exceed \(A\).

10 natural numbers are written on a blackboard. Prove that it is always possible to choose some of these numbers and write “\(+\)” or “\(-\)” between them so that the resulting algebraic sum is divisible by 1001.

Given a board (divided into squares) of the size: a) \(10\times 12\), b) \(9\times 10\), c) \(9\times 11\), consider the game with two players where: in one turn a player is allowed to cross out any row or any column if there is at least one square not crossed out. The loser is the one who cannot make a move. Is there a winning strategy for one of the players?