MathDB
Problems
Contests
Undergraduate contests
Arnold's Trivium
1991 Arnold's Trivium
98
98
Part of
1991 Arnold's Trivium
Problems
(1)
Problem 98
Source:
7/1/2010
In the game of "Fingers",
N
N
N
players stand in a circle and simultaneously thrust out their right hands, each with a certain number of fingers showing. The total number of fingers shown is counted out round the circle from the leader, and the player on whom the count stops is the winner. How large must
N
N
N
be for a suitably chosen group of
N
/
10
N/10
N
/10
players to contain a winner with probability at least
0.9
0.9
0.9
? How does the probability that the leader wins behave as
N
→
∞
N\to\infty
N
→
∞
?
probability
function