A board of size \(2005\times2005\) is divided into square cells with a side length of 1 unit. Some board cells are numbered in some order by numbers 1, 2, ... so that from any non-numbered cell there is a numbered cell within a distance of less than 10. Prove that there can be found two cells with a distance between them of less than 150, which are numbered by numbers that differ by more than 23. (The distance between the cells is the distance between their centres.)
The numbers \(a\) and \(b\) are such that the first equation of the system \[\begin{aligned} \cos x &= ax + b \\ \sin x + a &= 0 \end{aligned}\] has exactly two solutions. Prove that the system has at least one solution.
Determine all natural numbers \(m\) and \(n\) such as \(m! + 12 = n^2\).
Let \(M\) be the point of intersection of the medians of the triangle \(ABC\), and \(O\) an arbitrary point on a plane. Prove that \[OM^2 = 1/3 (OA^2 + OB^2 + OC^2) - 1/9 (AB^2 + BC^2 + AC^2).\]
Three non-coplanar vectors are given. Is it possible to find a fourth vector perpendicular to the three vectors given?
Find the volume of an inclined triangular prism whose base is an equilateral triangle with sides equal to a if the side edge of the prism is equal to the side of the base and is inclined to the plane of the base at an angle of \(60^{\circ}\).
Prove that the following facts are true for any graph:
a) The sum of degrees of all vertices is equal to twice the number of edges (and therefore it is even);
b) The number of vertices of odd degree is even.
48 blacksmiths must shoe 60 horses. Each blacksmith spends 5 minutes on one horseshoe. What is the shortest time they should spend on the work? (Note that a horse can not stand on two legs.)
Is the sum of the numbers \(1 + 2 + 3 + \dots + 1999\) divisible by 1999?
A schoolboy told his friend Bob:
“We have thirty-five people in the class. And imagine, each of them is friends with exactly eleven classmates...”
“It cannot be,” Bob, the winner of the mathematical Olympiad, answered immediately. Why did he decide this?