Locks and keys: How fast can you open several locks with too many keys?

September 02, 2015 Β· Declared Dead Β· πŸ› arXiv.org

πŸ‘» CAUSE OF DEATH: Ghosted
No code link whatsoever

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Olivier Marchal arXiv ID 1509.00844 Category math.HO Cross-listed cs.CR, math.PR Citations 0 Venue arXiv.org Last Checked 3 months ago
Abstract
This short note is the result of a French "Hippocampe internship" that aims at introducing the world of research to young undergraduate French students. The problem studied is the following: imagine yourself locked in a cage barred with $n$ different locks. You are given a keyring with $N \geq n$ keys containing the $n$ keys that open the locks. In average, how many trials are required to open all locks and get out? The article studies $3$ different strategies and compare them. Implementation of the strategies are also proposed as illustrations of the theoretical results.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

πŸ“œ Similar Papers

In the same crypt β€” math.HO

R.I.P. πŸ‘» Ghosted

The mathematics of Bitcoin

Cyril Grunspan, Ricardo PΓ©rez-Marco

math.HO πŸ› EMS Newsletter πŸ“š 20 cites 6 years ago

Died the same way β€” πŸ‘» Ghosted