Problems

Age
Difficulty
Found: 890

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.

A toy cube is symmetrical, but it’s unusual: two faces have two points, and the other four have one point. Sarah threw the cube several times, and as a result, the sum of all of the points was 3. Find the probability that one throw resulted in the face with 2 points coming up.

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\).

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.

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?