There are two sets of numbers made up of 1s and \(-1\)s, and in each there are 2022 numbers. Prove that in some number of steps it is possible to turn the first set into the second one if for each step you are allowed to simultaneously change the sign of any 11 numbers of the starting set. (Two sets are considered the same if they have the same numbers in the same places.)
Two people play a game with the following rules: one of them guesses a set of integers \((x_1, x_2, \dots , x_n)\) which are single-valued digits and can be either positive or negative. The second person is allowed to ask what is the sum \(a_1x_1 + \dots + a_nx_n\), where \((a_1, \dots ,a_n)\) is any set. What is the smallest number of questions for which the guesser recognizes the intended set?
Two players play on a square field of size \(99 \times 99\), which has been split onto cells of size \(1 \times 1\). The first player places a cross on the center of the field; After this, the second player can place a zero on any of the eight cells surrounding the cross of the first player. After that, the first puts a cross onto any cell of the field next to one of those already occupied, etc. The first player wins if he can put a cross on any corner cell. Prove that with any strategy of the second player the first can always win.
The number \(n\) has the property that when it is divided by \(q^2\) the remainder is smaller than \(q^2 / 2\), whatever the value of \(q\). List all numbers that have this property.
The White Rook pursues a black horse on a board of \(3 \times 1969\) cells (they walk in turn according to the usual rules). How should the rook play in order to take the horse? White makes the first move.
Does there exist a number \(h\) such that for any natural number \(n\) the number \(\lfloor h \times 2021^n\rfloor\) is not divisible by \(\lfloor h \times 2021^{n-1}\rfloor\)?
In a set there are 100 weights, each two of which differ in mass by no more than 20 g. Prove that these weights can be put on two cups of weighing scales, 50 pieces on each one, so that one cup of weights is lighter than the other by no more than 20 g.
We consider a function \(y = f (x)\) defined on the whole set of real numbers and satisfying \(f (x + k) \times (1 - f (x)) = 1 + f (x)\) for some number \(k \ne 0\). Prove that \(f (x)\) is a periodic function.
Prove that the sequence \(x_n = \sin (n^2)\) does not tend to zero for \(n\) that tends to infinity.
Peter bought an automatic machine at the store, which for 5 pence multiplies any number entered into it by 3, and for 2 pence adds 4 to any number. Peter wants, starting with a unit that can be entered free of charge to get the number 1981 on the machine number whilst spending the smallest amount of money. How much will the calculations cost him? What happens if he wants to get the number 1982?