Problems

Age
Difficulty
Found: 1210

The function \(f (x)\) is defined for all real numbers, and for any \(x\) the equalities \(f (x + 2) = f (2 - x)\) and \(f (x + 7) = f (7 - x)\) are satisfied. Prove that \(f (x)\) is a periodic function.

Once upon a time there were twenty spies. Each of them wrote an accusation against ten of his colleagues. Prove that at least ten pairs of spies have told on each other.

George drew an empty table of size \(50 \times 50\) and wrote on top of each column and to the left of each row, a number. It turned out that all 100 written numbers are different, and 50 of them are rational, and the remaining 50 are irrational. Then, in each cell of the table, he wrote down the sum of the numbers written at the start of the corresponding row and column (“addition table”). What is the largest number of sums in this table that could be rational numbers?

Fred chose 2017 (not necessarily different) natural numbers \(a_1, a_2, \dots , a_{2017}\) and plays by himself in the following game. Initially, he has an unlimited supply of stones and 2017 large empty boxes. In one move Fred adds a1 stones to any box (at his choice), in any of the remaining boxes (of his choice) – \(a_2\) stones, ..., finally, in the remaining box – \(a_{2017}\) stones. His purpose is to ensure that eventually all the boxes have an equal number of stones. Could he have chosen the numbers so that the goal could be achieved in 43 moves, but is impossible for a smaller non-zero number of moves?

Gary drew an empty table of \(50 \times 50\) and wrote on top of each column and to the left of each row a number. It turned out that all 100 written numbers are different, and 50 of them are rational, and the remaining 50 are irrational. Then, in each cell of the table, he wrote down a product of numbers written at the top of its column and to the left of the row (the “multiplication table”). What is the largest number of products in this table which could be rational numbers?

When one scientist comes up with an ingenious idea, he writes it down on a piece of paper, but then he realises that the idea is not brilliant, scrunches up this sheet of paper and throws it under the table, where there are two rubbish bins. The scientist misses the first bin with a probability \(p > 0.5\), and with the same probability he misses the second. In the morning, the scientist threw five crumpled brilliant ideas under the table. Find the probability that there was at least one of these ideas in each bin.

The television game “What? Where? When?” consists of a team of “experts” trying to solve 13 questions (or sectors), numbered from 1 to 13, that are thought up and sent in by the viewers of the programme. Envelopes with the questions are selected in turn in random order with the help of a spinning top with an arrow. If this sector has already come up previously, and the envelope is no longer there, then the next clockwise sector is played. If it is also empty, then the next one is played, etc., until there is a non-empty sector.

Before the break, the players played six sectors.

a) What is more likely: that sector number 1 has already been played or that sector number 8 has already been plated?

b) Find the probability that, before the break, six sectors with numbers from 1 to 6 were played consecutively.

In one box, there are two pies with mushrooms, in another box there are two with cherries and in the third one, there is one with mushrooms and one with cherries. The pies look and weigh the same, so it’s not known what is in each one. The grandson needs to take one pie to school. The grandmother wants to give him a pie with cherries, but she is confused herself and can only determine the filling by breaking the pie, but the grandson does not want a broken pie, he wants a whole one.

a) Show that the grandmother can act so that the probability of giving the grandson a whole pie with cherries will be equal to \(2/3\).

b) Is there a strategy in which the probability of giving the grandson a whole pie with cherries is higher than \(2/3\)?

In a tournament, 100 wrestlers are taking part, all of whom have different strengths. In any fight between two wrestlers, the one who is stronger always wins. In the first round the wrestlers broke into random pairs and fought each other. For the second round, the wrestlers once again broke into random pairs of rivals (it could be that some pairs will repeat). The prize is given to those who win both matches. Find:

a) the smallest possible number of tournament winners;

b) the mathematical expectation of the number of tournament winners.