The 100 Prisoners Puzzle 

What if 100 of our favorite RU-vid channels faced sudden, total demonetization of their channels -- and the only way to save them was to play a game of chance that required all 100 RU-vidrs to win what amounts to a coin flip?
If that sounds hopeless, that’s because it pretty much is. Sorry to MaxMoeFoe, CallMeCarson, Danny Gonzalez, and all the rest. It's just math.
The odds against 100 successful rounds are astronomical, but that’s the scenario in our version of a computer science problem with roots going back to 2004. Exploring the possibilities of combinatorics and the context of permutations allows us to vastly improve the odds of our 100 RU-vidrs’ overall success without improving their individual chances. By recognizing that the game actually contains a series of chains within each permutation, I develop a strategy for our 100 RU-vid heroes that will vault their chances of keeping their channels from being demonetized all the way from impossible to… surprisingly good.
All 100 RU-vidrs
/ 100-youtubers-list
** SOURCES **
“The Cell Probe Complexity of Succinct Data Structures,” Anna Gál and Peter Bro Miltersen: :citeseerx.ist.p...
DataGenetics, “100 Prisoners Escape Puzzle”: datagenetics.co...
Richard P. Stanley, “Algebraic Combinatorics: Walks, Trees, Tableaux, and More”: www.amazon.com...
** LINKS **
Vsauce2 Links
Twitter: / vsaucetwo
Facebook: / vsaucetwo
Hosted and Produced by Kevin Lieber
Instagram: / kevlieber
Twitter: / kevinlieber
Podcast: / thecreateunknown
Research And Writing by Matthew Tabor
/ tabortcu
Editing by Aspect Science
/ @tommocarroll
Huge Thanks To Paula Lieber
www.etsy.com/s...
Get Vsauce's favorite science and math toys delivered to your door!
www.curiosityb...
Select Music By Jake Chudnow: / jakechudnow
Montage Song: • Synthetic Life
#education #vsauce2