Problems

Age
Difficulty
Found: 705

A ticket for a train costs 50 pence, and the penalty for a ticketless trip is 450 pence. If the free rider is discovered by the controller, he pays both the penalty and the ticket price. It is known that the controller finds the free rider on average once out of every 10 trips. The free rider got acquainted with the basics of probability theory and decided to adhere to a strategy that gives the mathematical expectation of spending the smallest possible. How should he act: buy a ticket every time, never buy one, or throw a coin to determine whether he should buy a ticket or not?

Chess board fields are numbered in rows from top to bottom by the numbers from 1 to 64. 6 rooks are randomly assigned to the board, which do not capture each other (one of the possible arrangements is shown in the figure). Find the mathematical expectation of the sum of the numbers of fields occupied by the rooks.

The teacher on probability theory leaned back in his chair and looked at the screen. The list of those who signed up is ready. The total number of people turned out to be \(n\). Only they are not in alphabetical order, but in a random order in which they came to the class.

“We need to sort them alphabetically,” the teacher thought, “I’ll go down in order from the top down, and if necessary I’ll rearrange the student’s name up in a suitable place. Each name should be rearranged no more than once”.

Prove that the mathematical expectation of the number of surnames that you do not have to rearrange is \(1 + 1/2 + 1/3 + \dots + 1/n\).

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?

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?

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.

On the school board a chairman is chosen. There are four candidates: \(A\), \(B\), \(C\) and \(D\). A special procedure is proposed – each member of the council writes down on a special sheet of candidates the order of his preferences. For example, the sequence \(ACDB\) means that the councilor puts \(A\) in the first place, does not object very much to \(C\), and believes that he is better than \(D\), but least of all would like to see \(B\). Being placed in first place gives the candidate 3 points, the second – 2 points, the third – 1 point, and the fourth - 0 points. After collecting all the sheets, the election commission summarizes the points for each candidate. The winner is the one who has the most points.

After the vote, \(C\) (who scored fewer points than everyone) withdrew his candidacy in connection with his transition to another school. They did not vote again, but simply crossed out \(B\) from all the leaflets. In each sheet there are three candidates left. Therefore, first place was worth 2 points, the second – 1 point, and the third – 0 points. The points were summed up anew.

Could it be that the candidate who previously had the most points, after the self-withdrawal of \(B\) received the fewest points?

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.