Problems

Age
Difficulty
Found: 1522

Two people play the following game. Each player in turn rubs out 9 numbers (at his choice) from the sequence \(1, 2, \dots , 100, 101\). After eleven such deletions, 2 numbers will remain. The first player is awarded so many points, as is the difference between these remaining numbers. Prove that the first player can always score at least 55 points, no matter how played the second.

A six-digit phone number is given. How many seven-digit numbers are there from which one can obtain this six-digit number by deleting one digit?

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?

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 traveller who came to the planet hired a local as a guide. They went for a walk and saw another alien. The traveller sent the guide to find out to whether this native is a liar or truth teller. The guide returned and said: “The native says that they are a truth teller.” Who was the guide: a liar or a truth teller?

Three people are talking at dinner: Greyson, Blackburne and Reddick. The black-haired person told Greyson: “It is curious that one of us is grey-haired, the other is black-haired, and the third is red-haired, but no one has hair colour that matches their surname.” What colour hair does each of the men chatting have?

One and a half diggers dig for a half hour and end up having dug half a pit. How many pits will two diggers dig in two hours?