MathDB
Problems
Contests
Undergraduate contests
Miklós Schweitzer
1960 Miklós Schweitzer
10
10
Part of
1960 Miklós Schweitzer
Problems
(1)
Miklós Schweitzer 1960- Problem 10
Source:
11/21/2015
10. A car is used by
n
n
n
drivers. Every morning the drivers choose by drawing that one of them who will drive the car that day. Let us define the random variable
μ
(
n
)
\mu (n)
μ
(
n
)
as the least positive integer such that each driver drives at least one day during the first
μ
(
n
)
\mu (n)
μ
(
n
)
days. Find the limit distribution of the random variable
μ
(
n
)
−
n
log
n
n
\frac {\mu (n) -n \log n}{n}
n
μ
(
n
)
−
n
l
o
g
n
as
n
→
∞
n \to \infty
n
→
∞
. (P. 9)
college contests