Problems

Age
Difficulty
Found: 2451

The game begins with the number 0. In one go, it is allowed to add to the actual number any natural number from 1 to 9. The winner is the one who gets the number 100.

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?

Prove that out of \(n\) objects an even number of objects can be chosen in \(2^{n-1}\) ways.