The sequence of numbers \(a_1, a_2, a_3, \dots\) is given by the following conditions \(a_1 = 1\), \(a_{n + 1} = a_n + \frac {1} {a_n^2}\) (\(n \geq 0\)).
Prove that
a) this sequence is unbounded;
b) \(a_{9000} > 30\);
c) find the limit \(\lim \limits_ {n \to \infty} \frac {a_n} {\sqrt [3] n}\).
Find the largest number of colours in which you can paint the edges of a cube (each edge with one colour) so that for each pair of colours there are two adjacent edges coloured in these colours. Edges are considered to be adjacent if they have a common vertex.
A class contains 33 pupils, who have a combined age of 430 years. Prove that if we picked the 20 oldest pupils they would have a combined age of no less than 260 years. The age of any given pupil is a whole number.
In a one-on-one tournament 10 chess players participate. What is the least number of rounds after which the single winner could have already been determined? (In each round, the participants are broken up into pairs. Win – 1 point, draw – 0.5 points, defeat – 0).
A castle is surrounded by a circular wall with nine towers, at which there are knights on duty. At the end of each hour, they all move to the neighbouring towers, each knight moving either clockwise or counter-clockwise. During the night, each knight stands for some time at each tower. It is known that there was an hour when at least two knights were on duty at each tower, and there was an hour when there was precisely one knight on duty on each of exactly five towers. Prove that there was an hour when there were no knights on duty on one of the towers.
A chequered strip of \(1 \times N\) is given. Two players play the game. The first player puts a cross into one of the free cells on his turn, and subsequently the second player puts a nought in another one of the cells. It is not allowed for there to be two crosses or two noughts in two neighbouring cells. The player who is unable to make a move loses.
Which of the players can always win (no matter how their opponent played)?
We are given 111 different natural numbers that do not exceed 500. Could it be that for each of these numbers, its last digit coincides with the last digit of the sum of all of the remaining numbers?
Peter marks several cells on a \(5 \times 5\) board. His friend, Richard, will win if he can cover all of these cells with non-overlapping corners of three squares, that do not overlap with the border of the square (you can only place the corners on the squares). What is the smallest number of cells that Peter should mark so that Richard cannot win?
16 teams took part in a handball tournament where a victory was worth 2 points, a draw – 1 point and a defeat – 0 points. All teams scored a different number of points, and the team that ranked seventh, scored 21 points. Prove that the winning team drew at least once.
Three players are playing knockout table tennis – that is, the player who loses a game swaps places with the player who did not take part in that game and the winner stays on. In total Andrew played 10 games, Ben played 15, and Charlotte played 17. Which player lost the second game played?