Problems

On a \(10\times 10\) board, a bacterium sits in one of the cells. In one move, the bacterium shifts to a cell adjacent to the side (i.e. not diagonal) and divides into two bacteria (both remain in the same new cell). Then, again, one of the bacteria sitting on the board shifts to a new adjacent cell, either horizontally or vertically, and divides into two, and so on. Is it possible for there to be an equal number of bacteria in all cells after several such moves?

Let \(p\) and \(q\) be two prime numbers such that \(q = p + 2\). Prove that \(p^q + q^p\) is divisible by \(p + q\).

Consider a set of natural numbers \(A\), consisting of all numbers divisible by \(6\), let \(B\) be the set of all natural numbers divisible by \(8\), and \(C\) be the set of all natural numbers divisible by \(12\). Describe the sets \(A\cup B\), \(A\cup B\cup C\), \(A\cap B\cap C\), \(A-(B\cap C)\).

Prove that the set of all finite subsets of natural numbers \(\mathbb{N}\) is countable. Then prove that the set of all subsets of natural numbers is not countable.

Let \(C_1\) and \(C_2\) be two concentric circles with \(C_1\) inside \(C_2\) and the center \(A\). Let \(B\) and \(D\) be two points on \(C_1\) that are not diametrically opposite. Extend the segment \(BD\) past \(D\) until it meets the circle \(C_2\) in \(C\). The tangent to \(C_2\) at \(C\) and the tangent to \(C_1\) at \(B\) meet in a point \(E\). Draw from \(E\) the second tangent to \(C_2\) which meets \(C_2\) at the point \(F\). Show that \(BE\) bisects angle \(\angle FBC\).

Michael made a cube with edge \(1\) out of eight bars as on the picture. It is known that all the bars, regardless of color have the same volume, the grey bars are the same and the white bars are also the same. Find the lengths of the edges of the white bar.

One cell was cut out of a rectangle \(3\times 6\). How to glue this cell in another place to get a figure that can be cut into two identical ones? The resulting parts can be rotated and reflected.

In the arithmetic puzzle different letters denote different digits and the same letters denote the same digit. \[P.Z + T.C + D.R + O.B + E.Y\] It turned out that all five terms are not integers, but the sum itself is an integer. Find the sum of the expression. For each possible answer, write one example with these five terms. Explain why other numbers cannot be obtained.

Peter came to the Museum of Modern Art and saw a square painting in a frame of an unusual shape, consisting of \(21\) equal triangles. Peter was interested in what the angles of these triangles were equal to. Help him find them.

Red, blue and green chameleons live on the island, one day \(35\) chameleons stood in a circle. A minute later, they all changed color at the same time, each changed into the color of one of their neighbours. A minute later, everyone again changed the colors at the same time into the color of one of their neighbours. Could it turn out that each chameleon turned red, blue, and green at some point?