Problems

Age
Difficulty
Found: 38

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.

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”.

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?

A sequence of natural numbers \(a_1 < a_2 < a_3 < \dots < a_n < \dots\) is such that each natural number is either a term in the sequence, can be expressed as the sum of two terms in the sequence, or perhaps the same term twice. Prove that \(a_n \leq n^2\) for any \(n=1, 2, 3,\dots\)

For which natural \(n\) does the number \(\frac{n^2}{1.001^n}\) reach its maximum value?

We consider a sequence of words consisting of the letters “A” and “B”. The first word in the sequence is “A”, the \(k\)-th word is obtained from the \((k-1)\)-th by the following operation: each “A” is replaced by “AAB” and each “B” by “A”. It is easy to see that each word is the beginning of the next, thus obtaining an infinite sequence of letters: AABAABAAABAABAAAB...

a) Where in this sequence will the 1000th letter “A” be?

b) Prove that this sequence is non-periodic.

In a row there are 2023 numbers. The first number is 1. It is known that each number, except the first and the last, is equal to the sum of two neighboring ones. Find the last number.