Skip to content

Latest commit

 

History

History
9 lines (5 loc) · 826 Bytes

README.md

File metadata and controls

9 lines (5 loc) · 826 Bytes

one_hundred_prisoners

A simulation of the 100 prisoners problem with the proposed solution written in Rust.

The 100 prisoners problem is a mathematical problem in probability theory and combinatorics. In this problem, 100 numbered prisoners must find their own numbers in one of 100 drawers in order to survive. The rules state that each prisoner may open only 50 drawers and cannot communicate with other prisoners. At first glance, the situation appears hopeless, but a clever strategy offers the prisoners a realistic chance of survival. Danish computer scientist Peter Bro Miltersen first proposed the problem in 2003. -Wikipedia

License

This project is licensed under Apache License, Version 2.0