All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Probability
Fair Toss (Posted on 2024-07-02) Difficulty: 3 of 5
Suppose you have one fair coin, that is, a coin that comes up heads half the time and tails half the time.

Show how to use this coin to choose fairly among N people. Solutions using the fewest coin tosses are preferred.

No Solution Yet Submitted by K Sengupta    
Rating: 5.0000 (1 votes)

Comments: ( You must be logged in to post comments.)
  Subject Author Date
re: Almost a monkey wrenchSteve Herman2024-07-04 09:03:47
Some ThoughtsAlmost a monkey wrenchJer2024-07-03 17:14:35
A better N = 65Steve Herman2024-07-03 08:49:09
Some Thoughtslook at 63 vs 65Larry2024-07-02 22:58:29
Some Thoughtsre: current thoughtsSteve Herman2024-07-02 21:03:19
Some Thoughtscurrent thoughtsLarry2024-07-02 19:57:45
Some ThoughtsA more complicated approach to N = 9Steve Herman2024-07-02 18:59:49
Some ThoughtsA different "Inflate and Gamble" refinementSteve Herman2024-07-02 18:25:53
re: Paul2024-07-02 13:30:21
Some Thoughts"Inflate and Gamble" algorithmLarry2024-07-02 11:44:09
Some Thoughtsan algorithmic trick ideaLarry2024-07-02 11:11:10
QuestionA clarification before solvingLarry2024-07-02 10:26:29
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information