Ghicitoarea celor 100 de prizonieri pare complet imposibilă chiar și odată ce știi răspunsul. Acest videoclip este sponsorizat de Brilliant. Primele 200 de persoane care se înscriu prin https://brilliant.org/veritasium beneficiați de o reducere de 20% la un abonament anual.
Mulțumiri speciale lui Destin of Smarter Every Day (https://ve42.co/SED)Toby din Tibees (https://ve42.co/Tibees)și Jabril din Jabrils (https://ve42.co/Jabrils) pentru că ți-ai făcut timp să te gândești la această ghicitoare care se aplecă.
Mulțumiri imense lui Luke West pentru terenuri construite și pentru ajutorul lui la matematică.
Mulțumiri uriașe Dr. Eugene Curtin și Dr. Max Warshauer pentru articolul lor grozav despre problemă și pentru a ne ajuta să o înțelegem: https://ve42.co/CurtinWarshauer
Mulțumim Dr. John Baez pentru ajutorul său în găsirea unor modalități alternative de a face calculele.
Mulțumim lui Simon Pampena pentru contribuția și analiza sa.
Alte videoclipuri 100 Prisoners Riddle:
fizica minutelor:
▀▀▀
Referinte:
Lucrare originală: Gál, A., & Miltersen, PB (2003). Complexitatea sondei celulare a structurilor de date succinte. BRICS, Departamentul de Informatică, Universitatea din Aarhus. Toate drepturile rezervate. – https://ve42.co/GalMiltersen
Winkler, P. (2006). Șapte puzzle-uri pe care credeți că nu trebuie să le fi auzit corect. – https://ve42.co/Winkler2006
Problema celor 100 de prizonieri – https://ve42.co/100PWiki
Golomb, S. & Gaal, P. (1998). Despre numărul de permutări pe n obiecte cu cea mai mare lungime de ciclu k. Advances in Applied Mathematics, 20(1), 98-107. – https://ve42.co/Golomb1998
Lamb, E. (2012). Prizonieri încurcați au fost prezentați pentru a promova singurul muzeu de matematică din America de Nord. Observații, Scientific American. – https://ve42.co/Lamb2012
Permutări – https://ve42.co/PermutationsWiki
Probabilitatea ca o permutare aleatorie a n elemente să aibă un ciclu de lungime k mai mare decât n/2, Math SE. – https://ve42.co/BaezProbSE
Numărarea structurilor ciclului în Sn, Math SE. – https://ve42.co/CountCyclesSE
Care este distribuția lungimii ciclului în deranjamente? În special, cel mai lung ciclu așteptat, Math SE. – https://ve42.co/JorikiSE
Dezvoltatorii comunității Manim. (2021). Manim – Cadru de animație matematică (Versiunea v0.13.1). – https://www.manim.community/
▀▀▀
Mulțumiri speciale suporterilor Patreon: RayJ Johnson, Brian Busbee, Jerome Barakos MD, Amadeo Bee, Julian Lee, Inconcision, TTST, Balkrishna Heroor, Chris LaClair, Avi Yashchin, John H. Austin, Jr., OnlineBookClub.org, Matthew Gonzalez, Eric Sexton, john kiehl, Diffbot, Gnare, Dave Kircher, Burt Humburg, Blake Byers, Dumky, Evgeny Skvortsov, Meekay, Bill Linder, Paul Peijzel, Josh Hibschman, Timothy O'Brien, Mac Malkawi, Michael Schneider, jim buckmaster, Juan Benet, Ruslan Khroma, Robert Blum, Richard Sundvall, Lee Redden, Vincent, Stephen Wilcox, Marinus Kuivenhoven, Michael Krugman, Cy 'kkm' K'Nelson, Sam Lutfi, Ron Neal
▀▀▀
Scris de Derek Muller și Emily Zhang
Filmat de Derek Muller și Petr Lebedev
Animație de Ivy Tello și Jesus Rascon
Editat de Trenton Oliver
Videoclip/fotografii suplimentare furnizate de Getty Images
Muzică din Epidemic Sound și Jonny Hyman
Thumbnail by Ignat Berbeci
Produs de Derek Muller, Petr Lebedev și Emily Zhang