clolsonus / prisoners

Simulate the prisoner challenge from Veritasium's riddle: https://www.youtube.com/watch?v=iSNsgj1OCLA

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

prisoners

Simulate (and validate!) the prisoner challenge from Veritasium's riddle:

https://www.youtube.com/watch?v=iSNsgj1OCLA

The Wikipedia write up on this riddle:

https://en.wikipedia.org/wiki/100_prisoners_problem

The rules (from Wikipedia):

The director of a prison offers 100 death row prisoners, who are
numbered from 1 to 100, a last chance. A room contains a cupboard
with 100 drawers. The director randomly puts one prisoner's number
in each closed drawer. The prisoners enter the room, one after
another. Each prisoner may open and look into 50 drawers in any
order. The drawers are closed again afterwards. If, during this
search, every prisoner finds his number in one of the drawers, all
prisoners are pardoned. If just one prisoner does not find his
number, all prisoners die. Before the first prisoner enters the
room, the prisoners may discuss strategy — but may not communicate
once the first prisoner enters to look in the drawers. What is the
prisoners' best strategy?

About

Simulate the prisoner challenge from Veritasium's riddle: https://www.youtube.com/watch?v=iSNsgj1OCLA

License:MIT License


Languages

Language:Python 100.0%