100 prisoners' problem
#6
(04-15-2023, 02:31 PM)SMcNeill Wrote: Optimal strategy is just have everyone agree to open the first box on the left.

First guy goes in, opens that box, sees number 57..  comes out and yells "57".  Prisoner 57 goes in and gets his number.  Next guy goes in, checks the first box left on his left, walks out and yells that number....

Continue until finished.

Steve your is a Creative solution  but it breaks some rules:




Quote:Prisoners enter the room one by one, can open a drawer, inspect the card number in the drawer, then close the drawer.
A prisoner can open no more than 50 drawers.
A prisoner tries to find his own number.
A prisoner finding his own number is then held apart from the others.
If all 100 prisoners find their own numbers then they will all be pardoned. If any don't then all sentences stand.

these variations are who find own number is held apart & if all 100 prisoners find own number will be pardoned all, if any don't then all sentence stand.

So intuitively the mission is impossible. It need that all prisoners find they own number because it is sufficient that one fails and all sentences stand. 
I think this is the cause that had led the participans to develop the solution for the wiki version of 100 prisoners problem.
And so I follow the path.
Reply


Messages In This Thread
100 prisoners' problem - by TempodiBasic - 04-15-2023, 10:44 AM
RE: 100 prisoners' problem - by bplus - 04-15-2023, 02:18 PM
RE: 100 prisoners' problem - by SMcNeill - 04-15-2023, 02:31 PM
RE: 100 prisoners' problem - by TempodiBasic - 04-16-2023, 11:04 AM
RE: 100 prisoners' problem - by SMcNeill - 04-16-2023, 02:41 PM
RE: 100 prisoners' problem - by bplus - 04-15-2023, 05:41 PM
RE: 100 prisoners' problem - by SMcNeill - 04-15-2023, 07:08 PM
RE: 100 prisoners' problem - by bplus - 04-16-2023, 02:32 PM
RE: 100 prisoners' problem - by SMcNeill - 04-16-2023, 03:25 PM
RE: 100 prisoners' problem - by bplus - 04-17-2023, 07:30 PM



Users browsing this thread: 2 Guest(s)