Problems

Age
Difficulty
Found: 1604

A forest contains a million fir trees. It is known that any given tree has at most 600,000 needles. Prove that there will be two trees with the same number of needles.

A supermarket received a delivery of 25 crates of apples of 3 different types; each crate contains only one type of apple. Prove that there are at least 9 crates of apples of the same sort in the delivery.

In Scotland there are \(m\) football teams containing 11 players each. All of the players met at the airport in order to travel to England for a match. The plane made 10 journeys from Scotland to England, carrying 10 passengers each time. One player also flew to the location of the match by helicopter. Prove that at least one team made it in its entirety to the other country to play the match.

Prove that in any group of 5 people there will be two who know the same number of people in that group.

What is the maximum number of kings you could place on a chess board such that no two of them were attacking each other – that is, no two kings are on horizontally, vertically, or diagonally adjacent squares. Kings can move in any direction, but only one square at a time.

At the end of the month 5 workers were paid a total of £1,500 between them. Each wants to buy themselves a smartphone that costs £320. Prove that one of them will have to wait another month in order to do so.

Prove that within a group of \(51\) whole numbers there will be two whose difference of squares is divisible by \(100\).

A \(3\times 3\) square is filled with the numbers \(-1, 0, +1\). Prove that two of the 8 sums in all directions – each row, column, and diagonal – will be equal.

100 people are sitting around a round table. More than half of them are men. Prove that there are two males sitting opposite one another.