A white equilateral triangle with side length is divided into equilateral triangles with side (cells) by lines parallel to the sides of . We'll call two cells if they have a common vertex. Ivan colours some of the cells in black. Without knowing which cells are black, Peter chooses a set of cells and Ivan tells him the parity of the number of black cells in . After knowing this, Peter is able to determine the parity of the number of cells of different colours. Find all possible cardinalities of such that this is always possible independent of how Ivan chooses to colour the cells.
BG-MO 2022
Bulgarian Mathematical Olympiad 2022.
Other problems
Let be an acute triangle and be the midpoint of . A circle through the points and intersects the segments and at points and respectively. Point is symmetric to with respect to point . The circumcircles of and intersect for the second time at . The circumcircles of and intersect for the second time at . The segments and intersect at point . Prove that the line is tangent to the circumcircle of .
Let be positive integers such that is a perfect square. Is it possible for every positive integer from the interval the numbers and not to be coprime?
Let be a positive integer and be real numbers such that and . If there exists an such that then prove that at least of the numbers are negative.
Let be an isosceles triangle with , . On the segment consecutively lie points such that the lengths of the segments form an infinite geometric progression with starting value and common ratio . On the segment consecutively lie points such that the lengths of the segments form an infinite geometric progression with starting value and common ratio . On the segment consecutively lie points such that the lengths of the segments form an infinite geometric progression with starting value and common ratio . Find all triplets of positive integers such that the segments , and are concurrent.