Problems

Age
Difficulty
Found: 2167

A group of 20 tourists go on a trip. The oldest member of the group is 35, the youngest is 20. Is it true that there are members of the group that are the same age?

What is the minimum number of lottery tickets for the Sport Lotto that it is necessary to buy in order to guarantee that at least one of the tickets will have one number correct. On any single ticket you can choose 6 of the available numbers 1 to 49.

In a tournament by the Olympic system (the loser is eliminated), 50 boxers participate. What is the minimum number of matches needed to be conducted in order to identify the winner?

There were seven boxes. In some of them, seven more boxes were placed inside (not nested in each other), etc. As a result, there are 10 non-empty boxes. How many boxes are there now in total?

Four aliens – Dopey, Sleepy, Happy, Moody from the planet of liars and truth tellers had a conversation: Dopey to Sleepy: “you are a liar”; Happy to Sleepy: “you are a liar”; Moody to Happy: “Yes, they are both liars,” (after a moment’s thought), “however, so are you.” Which of them is telling the truth?

A class contains 25 pupils. It is known that within any group of 3 pupils there are two friends. Prove that there is a pupil who has no fewer than 12 friends.

A square area of size \(100\times 100\) is covered in tiles of size \(1\times 1\) in 4 different colours – white, red, black, and grey. No two tiles of the same colour touch one another, that is share a side or a corner. How many red tiles can there be?