100 children were each given a bowl with 100 pieces of pasta. However, these children did not want to eat and instead started to play. One of the children started to place one piece of her pasta into other children’s bowls (to whomever she wants). What is the least amount of transfers needed so that everyone has a different number of pieces of pasta in their bowl?
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.
A tennis tournament takes place in a sports club. The rules of this tournament are as follows. The loser of the tennis match is eliminated (there are no draws in tennis). The pair of players for the next match is determined by a coin toss. The first match is judged by an external judge, and every other match must be judged by a member of the club who did not participate in the match and did not judge earlier. Could it be that there is no one to judge the next match?
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.
In a shopping centre, three machines sell coffee. During the day, the first machine can break down with a probability of 0.4 and the second with a probability of 0.3. Every evening, Mr Ivanov, the mechanic, comes and repairs all of the broken-down coffee machines. One day, Ivanov wrote, in his report, that the mathematical expectation of breakdowns during one week is 12. Prove that Mr Ivanov is exaggerating.
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.
There were 50 white and black crows sitting on a birch, and the number of black crows was not less than the number of whites. On the oak, there too were white and black crows, and there were 50 of them in total. On the oak, the number of black crows was also not less than the number of white ones. It could be that there was the same number of black and white crows, or maybe even there was one black crow less than white crows. One random crow flew from the birch to the oak, and after a while another random crow (maybe the same one) flew from the oak to the birch. Which is more probable: that the number of white crows on the birch is the same as it was at first, or that it has changed?
At the Antarctic station, there are \(n\) polar explorers, all of different ages. With the probability \(p\) between each two polar explorers, friendly relations are established, regardless of other sympathies or antipathies. When the winter season ends and it’s time to go home, in each pair of friends the senior gives the younger friend some advice. Find the mathematical expectation of the number of those who did not receive any advice.
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.
At the ball, there were \(n\) married couples. In each pair, the husband and wife are of the same height, but there are no two pairs of the same height. The waltz begins, and all those who came to the ball randomly divide into pairs: each gentleman dances with a randomly chosen lady.
Find the mathematical expectation of the random variable \(X\), “the number of gentlemen who are shorter than their partners”.