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”.
On weekdays, the Scattered Scientist goes to work along the circle line on the London Underground from Cannon Street station to Edgware Road station, and in the evening he goes back (see the diagram).
Entering the station, the Scientist sits down on the first train that arrives. It is known that in both directions the trains run at approximately equal intervals, and along the northern route (via Farringdon) the train goes from Cannon Street to Edgware Road or back in 17 minutes, and along the southern route (via St James Park) – 11 minutes. According to an old habit, the scientist always calculates everything. Once he calculated that, from many years of observation:
– the train going counter-clockwise, comes to Edgware Road on average 1 minute 15 seconds after the train going clockwise arrives. The same is true for Cannon Street.
– on a trip from home to work the Scientist spends an average of 1 minute less time than a trip home from work.
Find the mathematical expectation of the interval between trains going in one direction.
A sequence consists of 19 ones and 49 zeros, arranged in a random order. We call the maximal subsequence of the same symbols a “group”. For example, in the sequence 110001001111 there are five groups: two ones, then three zeros, then one one, then two zeros and finally four ones. Find the mathematical expectation of the length of the first group.
There are \(n\) random vectors of the form \((y_1, y_2, y_3)\), where exactly one random coordinate is equal to 1, and the others are equal to 0. They are summed up. A random vector a with coordinates \((Y_1, Y_2, Y_3)\) is obtained.
a) Find the mathematical expectation of a random variable \(a^2\).
b) Prove that \(|a|\geq \frac{1}{3}\).
On one island, one tribe has a custom – during the ritual dance, the leader throws up three thin straight rods of the same length, connected in the likeness of the letter capital \(\pi\), \(\Pi\). The adjacent rods are connected by a short thread and therefore freely rotate relative to each other. The bars fall on the sand, forming a random figure. If it turns out that there is self-intersection (the first and third bars cross), then the tribe in the coming year are waiting for crop failures and all sorts of trouble. If there is no self-intersection, then the year will be successful – satisfactory and happy. Find the probability that in 2019, the rods will predict luck.
An incredible legend says that one day Stirling was considering the numbers of Stirling of the second kind. During his thoughtfulness, he threw 10 regular dice on the table. After the next throw, he suddenly noticed that in the dropped combination of points there were all of the numbers from 1 to 6. Immediately Stirling reflected: what is the probability of such an event? What is the probability that when throwing 10 dice each number of points from 1 to 6 will drop out on at least one die?
According to one implausible legend, Cauchy and Bunyakovsky were very fond of playing darts in the evenings. But the target was unusual – the sectors on it were unequal, so the probability of getting into different sectors was not the same. Once Cauchy throws a dart and hits the target. Bunyakovsky throws the next one. Which is more likely: that Bunyakovsky will hit the same sector that Cauchy’s dart went into, or that his dart will land on the next sector clockwise?
Four outwardly identical coins weigh 1, 2, 3 and 4 grams respectively.
Is it possible to find out in four weighings on a set of scales without weights, which one weighs how much?
Authors: B. Vysokanov, N. Medved, V. Bragin
The teacher grades tests on a scale from 0 to 100. The school can change the upper bound of the scale to any other natural number, recalculating the estimates proportionally and rounding up to integers. A non-integer number, when rounded, changes to the nearest integer; if the fractional part is equal to 0.5, the direction of rounding can be either up or down and it can be different for each question. (For example, an estimate of 37 on a scale of 100 after recalculation in the scale of 40 will go to \(37 \cdot 40/100 = 14.8\) and will be rounded to 15).
The students of Peter and Valerie got marks, which are not 0 and 100. Prove that the school can do several conversions so that Peter’s mark becomes b and Valerie’s mark becomes a (both marks are recalculated simultaneously).