Problems

Age
Difficulty
Found: 220

On a line, there are 50 segments. Prove that either it is possible to find some 8 segments all of which have a shared intersection, or there can be found 8 segments, no two of which intersect.

10 magazines lie on a coffee table, completely covering it. Prove that you can remove five of them so that the remaining magazines will cover at least half of the table.

Every point in a plane, which has whole-number co-ordinates, is plotted in one of \(n\) colours. Prove that there will be a rectangle made out of 4 points of the same colour.

Prove that rational numbers from \([0; 1]\) can be covered by a system of intervals of total length no greater than \(1/1000\).

A convex polygon on a plane contains no fewer than \(m^2+1\) points with whole number co-ordinates. Prove that within the polygon there are \(m+1\) points with whole number co-ordinates that lie on a single straight line.

A straight corridor of length 100 m is covered with 20 rugs that have a total length of 1 km. The width of each rug is equal to the width of the corridor. What is the longest possible total length of corridor that is not covered by a rug?

Prove that the medians of the triangle \(ABC\) intersect at one point and that point divides the medians in a ratio of \(2: 1\), counting from the vertex.

A ream of squared paper is shaded in two colours. Prove that there are two horizontal and two vertical lines, the points of intersection of which are shaded in the same colour.