Problems

Age
Difficulty
Found: 2573

There are scales and 100 coins, among which several (more than 0 but less than 99) are fake. All of the counterfeit coins weigh the same and all of the real ones also weigh the same, while the counterfeit coin is lighter than the real one. You can do weighings on the scales by paying with one of the coins (whether real or fake) before weighing. Prove that it is possible with a guarantee to find a real coin.

Author: I.S. Rubanov

On the table, there are 7 cards with numbers from 0 to 6. Two take turns in taking one card. The winner is the one is the first person who can, from his cards, make up a natural number that is divisible by 17. Who will win in a regular game the person who goes first or second?

At a round table, 2015 people are sitting down, each of them is either a knight or a liar. Knights always tell the truth, liars always lie. They were given one card each, and on each card a number is written; all the numbers on the cards are different. Looking at the cards of their neighbours, each of those sitting at the table said: “My number is greater than that of each of my two neighbors.” After that, \(k\) of the sitting people said: “My number is less than that of each of my two neighbors.” At what maximum \(k\) could this occur?

Author: I.I. Bogdanov

Peter wants to write down all of the possible sequences of 100 natural numbers, in each of which there is at least one 3, and any two neighbouring terms differ by no more than 1. How many sequences will he have to write out?

Author: I.I. Bogdanov

Peter wants to write down all of the possible sequences of 100 natural numbers, in each of which there is at least one 4 or 5, and any two neighbouring terms differ by no more than 2. How many sequences will he have to write out?

Henry wrote a note on a piece of paper, folded it two times, and wrote “FOR MOM” on the top. Then he unfolded the note, added something to it, randomly folded the note along the old folding lines (not necessarily in the same way as he did it before) and left it on the table with random side up. Find the probability that “FOR MOM” is still on the top.

a) There are three identical large vessels. In one there are 3 litres of syrup, in the other – 20 litres of water, and the third is empty. You can pour all the liquid from one vessel into another or into a sink. You can choose two vessels and pour into one of them liquid from the third, until the liquid levels in the selected vessels are equal. How can you get 10 litres of diluted 30% syrup?

b) The same, but there is \(N\) l of water. At what integer values of \(N\) can you get 10 liters of diluted 30% syrup?

Monica is in a broken space buggy at a distance of 18 km from the Lunar base, in which Rachel sits. There is a stable radio communication system between them. The air reserve in the space buggy is enough for 3 hours, in addition, Monica has an air cylinder for the spacesuit, with an air reserve of 1 hour. Rachel has a lot of cylinders with an air supply of 2 hours each. Rachel can not carry more than two cylinders at the same time (one of them she uses herself). The speed of movement on the Moon in the suit is 6 km/h. Could Rachel save Monica and not die herself?

301 schoolchildren came to the school’s New Year’s party in the city of Moscow. Some of them always tell the truth, and the rest always lie. Each of some 200 students said: “If I leave the hall, then among the remaining students, the majority will be liars.” Each of the other schoolchildren said: “If I leave the room, then among the remaining students, there will be twice as many liars as those who speak the truth.” How many liars were at the party?