Problems

Age
Difficulty
Found: 9

There are a thousand tickets with numbers 000, 001, ..., 999 and a hundred boxes with the numbers 00, 01, ..., 99. A ticket is allowed to be dropped into a box if the number of the box can be obtained from the ticket number by erasing one of the digits. Is it possible to arrange all of the tickets into 50 boxes?

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?

In a square which has sides of length 1 there are 100 figures, the total area of which sums to more than 99. Prove that in the square there is a point which belongs to all of these figures.

We are given 51 two-digit numbers – we will count one-digit numbers as two-digit numbers with a leading 0. Prove that it is possible to choose 6 of these so that no two of them have the same digit in the same column.

You are given 1002 different integers that are no greater than 2000. Prove that it is always possible to choose three of the given numbers so that the sum of two of them is equal to the third.

Will this still always be possible if we are given 1001 integers rather than 1002?

A pack of 36 cards was placed in front of a psychic face down. He calls the suit of the top card, after which the card is opened, shown to him and put aside. After this, the psychic calls out the suit of the next card, etc. The task of the psychic is to guess the suit as many times as possible. However, the card backs are in fact asymmetrical, and the psychic can see in which of the two positions the top card lies. The deck is prepared by a bribed employee. The clerk knows the order of the cards in the deck, and although he cannot change it, he can prompt the psychic by having the card backs arranged in a way according to a specific arrangement. Can the psychic, with the help of such a clue, ensure the guessing of the suit of

a) more than half of the cards;

b) no less than 20 cards?

Carry out the following experiment 10 times: first, toss a coin 10 times in a row and record the number of heads, then toss the coin 9 times in a row and again, record the number of heads. We call the experiment successful, if, in the first case, the number of heads is greater than in the second case. After conducting a series of 10 such experiments, record the number of successful and unsuccessful experiments. Collect the statistics in the form of a table.

a) Anton throws a coin 3 times, and Tina throws it two times. What is the probability that Anton gets more heads than Tina?

b) Anton throws a coin \(n + 1\) times, and Tanya throws it \(n\) times. What is the probability that Anton gets more heads than Tina?