100 prisoners' problem
#7
The reference I gave at the bottom of my code comment section gave a nice explanation why that strategy works. Apparently in randomized serial numbers list there are pools of non intersecting groups, just need a randomized list that pools no more than 50 in a chain (where the word 'chainway' came from in thatQB64 RC code).

Might be interesting to look at a successful random pooling of a list and see/predict the outcome of the run. It shouldn't matter who goes first nor the order of prisoners following the strategy, their fate was written in the shuffle of numbers.
b = b + ...
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: 1 Guest(s)