A game begins with seven coins lined up on a table, all showing heads up. To win the game, you need to flip some coins such that, in the end, two adjacent coins always show different faces. The rule of the game is to flip two adjacent coins…
Chichikov plays with Nozdryov. Initially, Nozdryov distributes 1001 nuts into three boxes. After looking at the arrangement, Chichikov names any integer NNN from 1 to 1001. Then Nozdryov must, if necessary, transfer one or more nuts to…
Given a 99×9999 \times 9999×99 grid where each cell is colored either black or white, you are allowed to recolor all the cells of any column or any row simultaneously to the color that is the majority in that column or row before recoloring. Is it…
Bucket AAA contains 3 litres of syrup. Bucket BBB contains nnn litres of water. Bucket CCC is empty. We can perform any combination of the following operations: - Pour away the entire amount in bucket XXX , - Pour the entire amount…
There are 202220222022 grids in a row. Two people A and B play a game with these grids. At first, they mark each odd-numbered grid from the left with A's name, and each even-numbered grid from the left with B's name. Then, starting with the pla…
There are 2n2^n2n balls divided into several piles. We can choose any two piles, denoted as pile A and pile B, and move balls according to the following rule: if the number of balls in pile A, denoted as ppp, is no less than the number of bal…
Anton colors a cell in a 4×504 \times 504×50 rectangle. He then repeatedly chooses an uncolored cell that is adjacent to at most one already colored cell. What is the maximum number of cells that can be colored?
There are nnn cars waiting at distinct points of a circular race track. At the starting signal, each car starts. Each car may choose arbitrarily which of the two possible directions to go. Each car has the same constant speed. Whenever…
Three grasshoppers are on a straight line. Every second one grasshopper jumps. It jumps across one (but not across two) of the other grasshoppers. Prove that after 1999 seconds the grasshoppers cannot be in the initial position.
There are three empty jars on the table. Winnie-the-Pooh, Rabbit, and Piglet take turns placing one nut into one of the jars. Their turn order is determined by drawing lots before the game begins. Winnie can only add a nut to the first or…
The number 12 is written on the whiteboard. Each minute, the number on the board is either multiplied or divided by one of the numbers 2 or 3 (a division is possible only if the result is an integer). Prove that the number that will be writ…
On a board, the numbers 1, 2, 3, ..., 19, 20 are written. It is allowed to erase any two numbers aaa and bbb and write the number a+b−1a + b - 1a+b−1 instead. What number can remain on the board after 19 such operations?
Ninety-nine children are standing in a circle, each initially holding a ball. Every minute, each child with a ball throws their ball to one of their two neighbors. If two balls end up with the same child, one of these balls is irrevocably l…
On a 10×1010 \times 1010×10 grid, a bacterium is located in one of the cells. Each turn, the bacterium moves to an adjacent cell (sharing a side) and divides into two bacteria (both remain in the same cell). After that, one of the bacteria on the…
101101101 numbers are written on a blackboard: 12,22,32,⋯ ,10121^2, 2^2, 3^2, \cdots, 101^212,22,32,⋯,1012 . Alex choses any two numbers and replaces them by their positive difference. He repeats this operation until one number is left on the blackboard. Determine the s…
There are two piles, each containing 100 matches. Two players engage in a game where the first player discards one of the two piles and splits the other pile into two (possibly unequal) piles. Then the second player performs the same operat…
In three piles there are 51,4951, 4951,49 , and 555 stones, respectively. You can combine any two piles into one pile or divide a pile consisting of an even number of stones into two equal piles. Is it possible to get 105105105 piles with one ston…
Let x=1,y,zx = 1, y, zx=1,y,z be any three numbers; x1,y1,z1x_1, y_1, z_1x1,y1,z1 be the absolute values ∣x−y∣,∣y−z∣,∣z−x∣|x - y|, |y - z|, |z - x|∣x−y∣,∣y−z∣,∣z−x∣ of the pairwise differences of these numbers; x2,y2,z2x_2, y_2, z_2x2,y2,z2 be the absolute values of the pairwise differences of t…
Along a circle, there are 12 fields. Four consecutive fields contain four different figures: in order, a red one, a yellow one, a green one, and a blue one. Each figure can be moved by jumping across four adjacent fields in either direction…
In a certain country, gold and platinum sand are valued commodities. Gold can be exchanged for platinum, and vice versa, at a rate determined by natural numbers ggg and ppp such that xxx grams of gold sand are equivalent to yyy grams of pla…