What is the smallest number of cells that can be chosen on a \(15\times15\) board so that a mouse positioned on any cell on the board touches at least two marked cells? (The mouse also touches the cell on which it stands.)
A box contains 111 red, blue, green, and white marbles. It is known that if we remove 100 marbles from the box, without looking, we will always have removed at least one marble of each colour. What is the minimum number of marbles we need to remove to guarantee that we have removed marbles of 3 different colours?
A box contains 100 red, blue, and white marbles. It is known that if we remove 26 marbles from the box, without looking, we will always have removed at least 10 marbles of one colour. What is the minimum number of marbles we need to remove to guarantee that we have removed 30 marbles of the same colour?
What is the largest number of horses that can be placed on an \(8\times8\) chessboard so that no horse touches more than seven of the others?
Harry thought of two positive numbers \(x\) and \(y\). He wrote down the numbers \(x + y\), \(x - y\), \(xy\) and \(x/y\) on a board and showed them to Sam, but did not say which number corresponded to which operation.
Prove that Sam can uniquely figure out \(x\) and \(y\).
The functions \(f\) and \(g\) are defined on the entire number line and are reciprocal. It is known that \(f\) is represented as a sum of a linear and a periodic function: \(f (x) = kx + h (x)\), where \(k\) is a number, and \(h\) is a periodic function. Prove that \(g\) is also represented in this form.
It is known that \(a > 1\). Is it always true that \(\lfloor \sqrt{\lfloor \sqrt{a}\rfloor }\rfloor = \lfloor \sqrt{4}{a}\rfloor\)?
Does there exist a function \(f (x)\) defined for all real numbers such that \(f(\sin x) + f (\cos x) = \sin x\)?
When 200 sweets are randomly distributed to a class of schoolchildren, there will always be at least two children who receive the same number of sweets or even no sweets at all. What is the minimum number of children in this class?
A mix of boys and girls are standing in a circle. There are 20 children in total. It is known that each boys’ neighbour in the clockwise direction is a child wearing a blue T-shirt, and that each girls’ neighbour in the anticlockwise direction is a child wearing a red T-shirt. Is it possible to uniquely determine how many boys there are in the circle?