All of the integers from 1 to 64 are written in an \(8 \times 8\) table. Prove that in this case there are two adjacent numbers, the difference between which is not less than 5. (Numbers that are in cells which share a common side are called adjacent).
All of the integers from 1 to 81 are written in a \(9 \times 9\) table. Prove that in this case there are two adjacent numbers, the difference between which is not less than 6. (Numbers that are in cells which share a common side are called adjacent.)
Prove that in a group of 11 arbitrary infinitely long decimal numbers, it is possible to choose two whose difference contains either, in decimal form, an infinite number of zeroes or an infinite number of nines.
A group of \(2n\) people were gathered together, of whom each person knew no less than \(n\) of the other people present. Prove that it is possible to select 4 people and seat them around a table so that each person sits next to people they know. (\(n \geq 2\))
30 teams are taking part in a football championship. Prove that at any moment in the contest there will be two teams who have played the same number of matches up to that moment, assuming every team plays every other team exactly once by the end of the tournament.
All integers from 1 to \(2n\) are written in a row. Then, to each number, the number of its place in the row is added, that is, to the first number 1 is added, to the second – 2, and so on.
Prove that among the sums obtained there are at least two that give the same remainder when divided by \(2n\).
In draughts, the king attacks by jumping over another draughts-piece. What is the maximum number of draughts kings we can place on the black squares of a standard \(8\times 8\) draughts board, so that each king is attacking at least one other?
What is the maximum difference between neighbouring numbers, whose sum of digits is divisible by 7?
Four lamps need to be hung over a square ice-rink so that they fully illuminate it. What is the minimum height needed at which to hang the lamps if each lamp illuminates a circle of radius equal to the height at which it hangs?
Is it possible to place the numbers \(1, 2,\dots 12\) around a circle so that the difference between any two adjacent numbers is 3, 4, or 5?