You're out with friends at Chuck's Steak House and decide to flip a coin to select one person get a free dinner. The bill will be split n-1 ways instead of n ways. Since I was not invited, I don't know how many are in the group. (Maybe next time you'll include me; I love Chuck's place.) So anyway, your selection method has to work for an arbitrary numbers of participants.
You have only a fair coin, and the method has to treat everyone equally.
It must be absolutely fair and unbiased.
There might be many ways; bonus points await methods with originality, flair, and minimization of flips.
Pick one person out of n, fairly, with a sequence of fair coin tosses.
You're out with friends at Chuck's Steak House and decide to flip a coin to select one person get a free dinner. The bill will be split n-1 ways instead of n ways. Since I was not invited, I don't know how many are in the group. (Maybe next time you'll include me; I love Chuck's place.) So anyway, your selection method has to work for an arbitrary numbers of participants.
You have only a fair coin, and the method has to treat everyone equally.
It must be absolutely fair and unbiased.
There might be many ways; bonus points await methods with originality, flair, and minimization of flips.
Pick one person out of n, fairly, with a sequence of fair coin tosses.
Share this post
Link to post
Share on other sites