Prove that the number of people who have ever lived on Earth and who shook hands an odd number of times is even.
Is it possible to draw 9 segments on a plane so that each intersects exactly three others?
On a board there are written 10 units and 10 deuces. During a game, one is allowed to erase any two numbers and, if they are the same, write a deuce, and if they are different then they can write a one. If the last digit left on the board is a unit, then the first player won, if it is a deuce then the second player wins.
Prove that: \[a_1 a_2 a_3 \cdots a_{n-1}a_n \times 10^3 \equiv a_{n-1} a_n \times 10^3 \pmod4,\] where \(n\) is a natural number and \(a_i\) for \(i=1,2,\ldots, n\) are the digits of some number.
A pawn stands on one of the squares of an endless in both directions chequered strip of paper. It can be shifted by \(m\) squares to the right or by \(n\) squares to the left. For which \(m\) and \(n\) can it move to the next cell to the right?
Let \(p\) be a prime number, and \(a\) an integer number not divisible by \(p\). Prove that there is a positive integer \(b\) such that \(ab \equiv 1 \pmod p\).
How many different four-digit numbers, divisible by 4, can be made up of the digits 1, 2, 3 and 4,
a) if each number can occur only once?
b) if each number can occur several times?
Each of the 102 pupils of one school is friends with at least 68 others. Prove that among them there are four who have the same number of friends.
Prove that any axis of symmetry of a 45-gon passes through its vertex.
Is the number \(1 + 2 + 3 + \dots + 1990\) odd or even?