Problems

Age
Difficulty
Found: 1187

Note that if you turn over a sheet on which numbers are written, then the digits 0, 1, 8 will not change and the digits 6 and 9 will switch places, whilst the others will lose their meaning. How many nine-digit numbers exist that do not change when a sheet is turned over?

The number \(A\) is divisible by \(1, 2, 3, \dots , 9\). Prove that if \(2A\) is presented in the form of a sum of some natural numbers smaller than 10, \(2A= a_1 +a_2 +\dots +a_k\), then we can always choose some of the numbers \(a_1, a_2, \dots , a_k\) so that the sum of the chosen numbers is equal to \(A\).

A table of \(4\times4\) cells is given, in some cells of which a star is placed. Show that you can arrange seven stars so that when you remove any two rows and any two columns of this table, there will always be at least one star in the remaining cells. Prove that if there are fewer than seven stars, you can always remove two rows and two columns so that all the remaining cells are empty.

120 unit squares are placed inside a \(20 \times 25\) rectangle. Prove that it will always be possible to place a circle with diameter 1 inside the rectangle, without it overlapping with any of the unit squares.

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.

Several pieces of carpet are laid along a corridor. Pieces cover the entire corridor from end to end without omissions and even overlap one another, so that over some parts of the floor lie several layers of carpet. Prove that you can remove a few pieces, perhaps by taking them out from under others and leaving the rest exactly in the same places they used to be, so that the corridor will still be completely covered and the total length of the pieces left will be less than twice the length corridor.

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\).