Vsauce2 | The 100 Prisoners Puzzle @Vsauce2 | Uploaded 5 years ago | Updated 3 hours ago
What if 100 of our favorite YouTube 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 YouTubers 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 YouTubers’ 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 YouTube heroes that will vault their chances of keeping their channels from being demonetized all the way from impossible to… surprisingly good.
All 100 YouTubers
medium.com/@kevin_69750/100-youtubers-list-e47106b7d663
*** SOURCES ***
“The Cell Probe Complexity of Succinct Data Structures,” Anna Gál and Peter Bro Miltersen: :http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.85.4990&rep=rep1&type=pdf
DataGenetics, “100 Prisoners Escape Puzzle”: http://datagenetics.com/blog/december42014/index.html
Richard P. Stanley, “Algebraic Combinatorics: Walks, Trees, Tableaux, and More”: amazon.com/Algebraic-Combinatorics-Tableaux-Undergraduate-Mathematics/dp/146146997X
*** LINKS ***
Vsauce2 Links
Twitter: twitter.com/VsauceTwo
Facebook: facebook.com/VsauceTwo
Hosted and Produced by Kevin Lieber
Instagram: http://instagram.com/kevlieber
Twitter: twitter.com/kevinlieber
Podcast: youtube.com/thecreateunknown
Research And Writing by Matthew Tabor
twitter.com/TaborTCU
Editing by Aspect Science
youtube.com/channel/UCyi06SeKkiwoAzFVmQtDtfg
Huge Thanks To Paula Lieber
etsy.com/shop/Craftality
Get Vsauce's favorite science and math toys delivered to your door!
curiositybox.com
Select Music By Jake Chudnow: http://www.youtube.com/user/JakeChudnow
Montage Song: youtube.com/watch?v=KV6XksdotX8
#education #vsauce2
What if 100 of our favorite YouTube 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 YouTubers 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 YouTubers’ 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 YouTube heroes that will vault their chances of keeping their channels from being demonetized all the way from impossible to… surprisingly good.
All 100 YouTubers
medium.com/@kevin_69750/100-youtubers-list-e47106b7d663
*** SOURCES ***
“The Cell Probe Complexity of Succinct Data Structures,” Anna Gál and Peter Bro Miltersen: :http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.85.4990&rep=rep1&type=pdf
DataGenetics, “100 Prisoners Escape Puzzle”: http://datagenetics.com/blog/december42014/index.html
Richard P. Stanley, “Algebraic Combinatorics: Walks, Trees, Tableaux, and More”: amazon.com/Algebraic-Combinatorics-Tableaux-Undergraduate-Mathematics/dp/146146997X
*** LINKS ***
Vsauce2 Links
Twitter: twitter.com/VsauceTwo
Facebook: facebook.com/VsauceTwo
Hosted and Produced by Kevin Lieber
Instagram: http://instagram.com/kevlieber
Twitter: twitter.com/kevinlieber
Podcast: youtube.com/thecreateunknown
Research And Writing by Matthew Tabor
twitter.com/TaborTCU
Editing by Aspect Science
youtube.com/channel/UCyi06SeKkiwoAzFVmQtDtfg
Huge Thanks To Paula Lieber
etsy.com/shop/Craftality
Get Vsauce's favorite science and math toys delivered to your door!
curiositybox.com
Select Music By Jake Chudnow: http://www.youtube.com/user/JakeChudnow
Montage Song: youtube.com/watch?v=KV6XksdotX8
#education #vsauce2
