Problems

Age
Difficulty
Found: 1508

An area of airspace contains clouds. It turns out that the area can be divided by 10 aeroplanes into regions such that each region contains no more than one cloud. What is the largest number of clouds an aircraft can fly through whilst holding a straight line course.

A standard chessboard has more than a quarter of its squares filled with chess pieces. Prove that at least two adjacent squares, either horizontally, vertically, or diagonally, are occupied somewhere on the board.

In how many ways can you rearrange the numbers from 1 to 100 so that the neighbouring numbers differ by no more than 1?

There are 18 sweets in one piles, and 23 in another. Two play a game: in one go one can eat one pile of sweets, and the other can be divided into two piles. The loser is one who cannot make a move, i.e. before this player’s turn there are two piles of sweets with one sweet in each. Who wins with a regular game?

Your task is to find out a five-digit phone number, asking questions that can be answered with either “yes” or “no.” What is the smallest number of questions for which this can be guaranteed (provided that the questions are answered correctly)?

In a communication system consisting of 2001 subscribers, each subscriber is connected with exactly \(n\) others. Determine all the possible values of \(n\).

There are two purses and one coin. Inside the first purse is one coin, and inside the second purse is one coin. How can this be?

How many ways can I schedule the first round of the Russian Football Championship, in which 16 teams are playing? (It is important to note who is the host team).

A raisin bag contains 2001 raisins with a total weight of 1001 g, and no raisin weighs more than 1.002 g.

Prove that all the raisins can be divided onto two scales so that they show a difference in weight not exceeding 1 g.

The following text is obtained by encoding the original message using Caesar Cipher.

WKHVLAWKROBPSLDGRIFUBSWRJUDSKBGHGLFDWHGWKHWRILIWLHWKBHDURIWKHEULWLVKVHFUHWVHUYLFH.

The following text is also obtained from the same original text:

KYVJZOKYFCPDGZRUFWTIPGKFXIRGYPUVUZTRKVUKYVKFWZWKZVKYPVRIFWKYVSIZKZJYJVTIVKJVIMZTV.