Problems

For positive real numbers \(a,b,c\) prove the inequality: \[(a^2b + b^2c + c^2a)(ab^2 + bc^2 + ca^2)\geq 9a^2b^2c^2.\]

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\).

In a distant village of \(3\) houses all villagers want to have access to all \(3\) wells. Is it possible to build non-intersecting straight paths from each house to each well?

In good conditions, bacteria in a Petri cup spreads quite fast, doubling every second. If there was initially one bacteria, then in \(32\) seconds the bacteria will cover the whole surface of the cup.

Now suppose that there are initially \(4\) bacteria. At what time will the bacteria cover the surface of the cup?

Find the area of the largest piece cut out from a regular chessboard, which contains exactly \(4\) black cells. You are only allowed to cut along the edges of the cells and the piece must be connected, namely you cannot have cells, attached only with a vertex, there has to be a common edge.

Due to a mistake in the bakery, a cake that was supposed to be shaped as two concentric pieces (like on the right diagram below) came out as like the left diagram below. Find the smallest number of pieces the cake should be cut into in order to rearrange the pieces into the cake on the right side of the picture.