Problems

Age
Difficulty
Found: 2618

On the dining room table, there is a choice of six dishes. Every day Valentina takes a certain set of dishes (perhaps, she does not take a single dish), and this set of dishes should be different from all of the sets that she took in the previous days. What is the maximum number of days that Valentina will be able to eat according to such rules and how many meals will she eat on average during the day?

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?

Two people toss a coin: one tosses it 10 times, the other – 11 times. What is the probability that the second person’s coin showed heads more times than the first?

It is known that \[35! = 10333147966386144929 * 66651337523200000000.\] Find the number replaced by an asterisk.

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.