Recreational mathematics | Permutations | Probability theory paradoxes

100 prisoners problem

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).

100 prisoners problem
Video thumbnail

The 100 Prisoners Problem

Video submission to the 3Blue1Boenw SoME1 contest. Can view a randomized simulation of the problem: https://daviddsouza2000.github.io/100-prisoners-problem/ Github link: https://github.com/daviddsouza2000/100-prisoners-problem References: https://www.youtube.com/watch?v=C5-I0bAuEUE ht

From playlist Summer of Math Exposition Youtube Videos

Video thumbnail

Stuff They Don't Want You to Know - Prisons and Profit

The U.S. has the world's largest prison population, and some prisoners are held by private companies. Proponents of this practice believe the state saves money, but not everyone buys the official story. Tune in to learn more about for-profit prisons. http://howstuffworks.com http://fac

From playlist Stuff They Don't Want You To Know

Video thumbnail

Names And Boxes Problem - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

The Economics of the Prison Industrial Complex

Join the mailing list! ❤️ ➡️ https://economicsexplained.substack.com ▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀ There are over 10 million people in some form of government incarceration around the world today. There are 2.3 million in the USA alone and anyway you slice it that is a huge population of peo

From playlist Case Studies

Video thumbnail

Solution to The Impossible Bet | The 100 Prisoners Problem

This problem is called the "100 Prisoners Problem", more info on the math here: http://en.m.wikipedia.org/wiki/100_prisoners_problem Thanks to http://www.ifixit.com for supporting us on Subbable! and to Subbable supporter @vicnice137 And thanks to my friend Dan Hoff for introducing me to

From playlist MinutePhysics

Video thumbnail

9 Center of Mass 3

Center of Mass Problem, part 1.

From playlist PHY1505

Video thumbnail

The Coolest Hat Puzzle You've Probably Never Heard (SoME2)

#SoME2 #SummerOfMathExposition Of all the various hat puzzles/riddles out there, this one seems to be one of the least well known, despite being, in my opinion, one of the best. Let's change that!

From playlist Summer of Math Exposition 2 videos

Video thumbnail

The 100 Prisoners Puzzle & G4G's Celebration of Mind – Yossi Elran

The 100 prisoners problem was first posed by Peter Bro Mitersen in 2003 and a few versions of the puzzle were subsequently published. Being a probabilistic puzzle, it is not easy to derive the general solution for n prisoners. Even though the solution itself is a simple, straightforward ex

From playlist G4G12 Videos

Video thumbnail

Transforming Evil into Everyday Heroism with Philip Zimbardo

Everyone is capable of performing acts of evil or heroism, and Philip Zimbardo understands that better than most. Watch as he traces his journey leading up to and through the Stanford Prison Experiment and into his new mission of training people around the world to be heroes who stand up,

From playlist Reunion Homecoming

Video thumbnail

An Infinite Debt - with Christopher Havens (Prisoner #349034) - Numberphile Podcast

Christopher Havens is serving a 25-year prison sentence for murder - but behind bars he's seeking redemption through advanced mathematics. He has published an academic paper... and is bringing math to other inmates via The Prison Mathematics Project. The Prison Mathematics Project - https

From playlist The Numberphile Podcast

Video thumbnail

The Basel Problem (5 of 9: Telescoping sum)

This video is one of nine parts. Watch the rest here: https://youtube.com/playlist?list=PL5KkMZvBpo5CHAV85gvW2DrckWx0ARiJE More resources available at www.misterwootube.com

From playlist The Basel Problem

Video thumbnail

The Simplest Math No One Can Agree on- A Paradox of Choice

To build our mathematics we need a starting point, rules to dictate what we can do and assumed basic truths to serve as a foundation as we seek understanding of higher level problems. But what happens when we can't agree on what we should start with?

From playlist Summer of Math Exposition Youtube Videos

Video thumbnail

Incarceration and Imagination: Session 3, Incarceration, Decarceration, and Education

Incarceration and Imagination. A symposium at Yale University. Prison has become the punitive shadow to all the major institutions of modernity. How has contemporary mass incarceration shaped inner life, public spectacle, moral possibilities? How does writing from inside and outside priso

From playlist Whitney Humanities Center

Video thumbnail

International Relations 101 (#60): Collective Action Problems

http://gametheory101.com/courses/international-relations-101/ Public goods often provide enormous benefits at small costs to their providers. However, because public goods are non-rival and non-excludable, those benefits are divided among a large group of individuals. This encourages free

From playlist William Spaniel: International Relations 101

Video thumbnail

Prisoner Puzzle Solution (Group Theory)

https://en.wikipedia.org/wiki/100_prisoners_problem

From playlist Prisoner Puzzle [Group Theory]

Video thumbnail

Famous Paradoxes and Dilemmas

Enjoying the lectures? Come join Prof. Ayres' on Coursera! Enrolling in his course will allow you to join in discussions with fellow learners, take assessments on the material, and earn a certificate! Link - https://www.coursera.org/learn/law-student Whether you are an advanced law studen

From playlist A Law Student's Toolkit

Related pages

Randomness | Cyclic permutation | Probability | Permutation | Disjoint sets | Product (mathematics) | Independence (probability theory) | Monty Hall problem | Event (probability theory) | Combinatorics | Harmonic number | Complementary event | Quantum complexity theory | Sign (mathematics) | Mathematics | Cycle notation | Random permutation statistics | Bijection | Elwyn Berlekamp | Prisoner's dilemma | Mathematical problem | Probability theory | Random permutation | Combination | Philippe Flajolet | Golomb–Dickman constant