Problems

Age
Difficulty
Found: 2370

Each of the 1994 deputies in parliament slapped exactly one of his colleagues. Prove that it is possible to draw up a parliamentary commission of 665 people whose members did not clarify the relationship between themselves in the manner indicated above.

  • Eight schoolchildren solved \(8\) tasks. It turned out that \(5\) schoolchildren solved each problem. Prove that there are two schoolchildren, who solved every problem at least once.

  • If each problem is solved by \(4\) pupils, prove that it is not necessary to have two schoolchildren who would solve each problem.

The centres of all unit squares are marked in a \(10 \times 10\) chequered box (100 points in total). What is the smallest number of lines, that are not parallel to the sides of the square, that are needed to be drawn to erase all of the marked points?

Some squares on a chess board contain a chess piece. It is known that each row contains at least one chess piece, but that different rows all have different numbers of pieces. Prove that it is always possible to mark 8 pieces so that each row and each column of the board contains exactly one marked piece.

Prove that any convex polygon contains not more than \(35\) vertices with an angle of less than \(170^\circ\).

On the sides \(AB\), \(BC\) and \(AC\) of the triangle \(ABC\) points \(P\), \(M\) and \(K\) are chosen so that the segments \(AM\), \(BK\) and \(CP\) intersect at one point and \[\vec{AM} + \vec{BK}+\vec{CP} = 0\] Prove that \(P\), \(M\) and \(K\) are the midpoints of the sides of the triangle \(ABC\).

A circle is covered with several arcs. These arcs can overlap one another, but none of them cover the entire circumference. Prove that it is always possible to select several of these arcs so that together they cover the entire circumference and add up to no more than \(720^{\circ}\).

At the end of the term, Billy wrote out his current singing marks in a row and put a multiplication sign between some of them. The product of the resulting numbers turned out to be equal to 2007. What is Billy’s term mark for singing? (The marks that he can get are between 2 and 5, where 5 is the highest mark).