Problems

Age
Difficulty
Found: 1440

Is it possible to transport 50 stone blocks, whose masses are equal to \(370, 372,\dots, 468\) kg, from a quarry on seven 3-tonne trucks?

There is a counter on the chessboard. Two in turn move the counter to an adjacent on one side cell. It is forbidden to put a counter on a cell, which it has already visited. The one who can not make the next turn loses. Who wins with the right strategy?

The city plan is a rectangle of \(5 \times 10\) cells. On the streets, a one-way traffic system is introduced: it is allowed to go only to the right and upwards. How many different routes lead from the bottom left corner to the upper right?

27 coins are given, of which one is a fake, and it is known that a counterfeit coin is lighter than a real one. How can the counterfeit coin be found from 3 weighings on the scales without weights?

For which \(n > 3\), can a set of weights with masses of \(1, 2, 3, ..., n\) grams be divided into three groups of equal mass?

10 people collected a total of 46 mushrooms in a forest. It is known that no two people collected the same number of mushrooms. How many mushrooms did each person collect?

A family went to the bridge at night. The dad can cross it in 1 minute, the mum in 2 minutes, the child in 5 minutes, and the grandmother in 10 minutes. They have one flashlight. The bridge only withstands two people. How can they cross the bridge in 17 minutes? (If two people cross, then they pass with the lower of the two speeds. They cannot pass along the bridge without a flashlight. They cannot shine the light from afar. They cannot carry anyone in their arms. They cannot throw the flashlight.)

There are \(n\) cities in a country. Between each two cities an air service is established by one of two airlines. Prove that out of these two airlines at least one is such that from any city you can get to any other city whilst traveling on flights only of this airline.

Several stones weigh 10 tons together, each weighing not more than 1 ton.

a) Prove that this load can be taken away in one go on five three-ton trucks.

b) Give an example of a set of stones satisfying the condition for which four three-ton trucks may not be enough to take the load away in one go.

In the secret service, there are \(n\) agents – 001, 002, ..., 007, ..., \(n\). The first agent monitors the one who monitors the second, the second monitors the one who monitors the third, etc., the nth monitors the one who monitors the first. Prove that \(n\) is an odd number.