8
votes
Accepted
Think in a Odd way
The first person can't do better than 50%, as they have no prior information to act on, so the ceiling on survival is 9.5 prisoners.
In fact, we can reach that ceiling using the following strategy
- 19.4k
1
vote
Think in a Odd way
Sconibulus gives the correct answer assuming prisoners guess sequentially. If they are required to guess simultaneously then an upper bound on the expected number to survive is
This can be achieved ...
- 2,795
Only top scored, non community-wiki answers of a minimum length are eligible