Problems

Let \(a\) and \(b\) be two different \(9\)-digit numbers. It is known that each one of them contains all of the digits \(1,2,...9\). Find the maximal value of \(\gcd(a,b)\).

Take a regular dodecahedron as in the image. It has \(12\) regular pentagons as its faces, \(30\) edges, and \(20\) vertices. We can cut it with planes in various ways and the cut will be a polygon on a plane. Find out how many ways there are to cut a dodecahedron with a plane so that the polygon obtained is a regular hexagon.

For an odd number \(N\) denote by \(A\) the minimal positive difference between prime divisors of \(N\), denote by \(B\) the minimal positive difference between composite divisors of \(N\). Usually we have \(A<B\), but can we have \(A>B\)? (Disregard numbers such as \(15\) where one of \(A\) or \(B\) is not defined)

Let \(a,b,c >0\) be positive real numbers. Prove that \[(1+a)(1+b)(1+c)\geq 8\sqrt{abc}.\]

For a natural number \(n\) prove that \(n! \leq (\frac{n+1}{2})^n\), where \(n!\) is the factorial \(1\times 2\times 3\times ... \times n\).

Prove the Cauchy-Schwartz inequality: for a natural number \(n\) and real numbers \(a_1\), \(a_2\), ..., \(a_n\) and \(b_1\), \(b_2\), ..., \(b_n\) we have \[(a_1b_1 + a_2b_2 + ... + a_nb_n)^2 \leq (a_1^2+a_2^2+...+a_n^2)(b_1^2+b_2^2+...+b_n^2).\]

For non-negative real numbers \(a,b,c\) prove that \[a^3+b^3+c^3 \geq \frac{(a+b+c)(a^2+b^2+c^2)}{3}\geq a^2b+b^2c+c^2a.\]

Prove Nesbitt’s inequality, which states that for positive real numbers \(a,b,c\) we have \[\frac{a}{b+c}+\frac{b}{a+c}+\frac{c}{a+b}\geq \frac{3}{2}.\]

Eleven sages were blindfolded and on everyone’s head a cap of one of \(1000\) colours was put. After that their eyes were untied and everyone could see all the caps except for their own. Then at the same time everyone shows the others one of the two cards – white or black. After that, everyone must simultaneously name the colour of their caps. Will they succeed?

The recertification of the Council of Sages takes place as follows: the king arranges them in a column one by one and puts on a cap of white or black colours for each. All the sages see the colours of all the caps of the sages standing in front, but they do not see the colour of their own and all those standing behind. Once a minute one of the wise men must shout one of the two colours. (each sage shouts out a colour once). After the end of this process the king executes every sage who shouts a colour different from the colour of his cap. On the eve of the recertification all one hundred members of the Council of Sages agreed and figured out how to minimize the number of those executed. How many of them are guaranteed to avoid execution?