MathDB
Problem 98

Source:

July 1, 2010
probabilityfunction

Problem Statement

In the game of "Fingers", NN 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 NN be for a suitably chosen group of N/10N/10 players to contain a winner with probability at least 0.90.9? How does the probability that the leader wins behave as NN\to\infty?