There are 100 prisoners, numbered 1-100. The prisoners' numbers are written onto 100 cards, put randomly into 100 envelopes numbered 1-100. They can't communicate, but are invited, one by one, to open 50 envelopes. If any prisoner fails to find his number, they all get killed.
-
-
Change the problem to open 10 envelopes then put envelopes in groups of 10. 1/10 chance for each one. Second observes a group with 9 remaining. each in that group has a 1/9*1/10 chance of being right. better than other group
-
No, that's communication between prisoners again... The envelopes are presented in the exact same initial state by each prisoner.
- Show replies
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.