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

Home > Logic
Prisoners and Coins (Posted on 2021-04-14) Difficulty: 3 of 5
A prison contains N prisoners who are all scheduled to be executed. The warden offers them a small glimmer of hope for one to survive. He has a box containing N gold coins and 1 red coin. One by one the prisoners will take turns randomly selecting a number of coins from the box (without replacement) until the box is empty. The prisoner who ends up with the red coin will die. Of the remaining prisoners, if a single one has the most gold coins he will be set free and the rest of the prisoners will die. If there is a tie for the most gold coins, all the prisoners die.

Additional notes:
- On their turn each prisoner declares how many coins they want and receive them all at once.
- All prisoners see the results of the prior prisoners’ selections.
- Each prisoner will act in his own self-interest, trying to save himself.
- The prisoners are jerks, so if one knows he is definitely going to die he will try to ensure everyone dies.

You are the first prisoner to go. How many coins should you pull from the box, and what are your chances of survival?

No Solution Yet Submitted by tomarken    
Rating: 3.0000 (1 votes)

Comments: ( You must be logged in to post comments.)
  Subject Author Date
Some Thoughtsre(3): solution - Follow upSteve Herman2021-04-15 11:56:37
Questionre(2): solution - Follow uptomarken2021-04-15 06:31:06
re: solutionFrankM2021-04-14 19:55:34
solutionDej Mar2021-04-14 10:10:35
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