Three Prisoners Problem

avatar
(Edited)

In this video I go over the Three Prisoners Problem after first seeing it on Vsauce's "Some Surprising Things" video (http://youtu.be/_Oc9tKkH7WE?t=2m34s). Basically this puzzle is similar to the Monty Hall's Three Doors problem and shows an example of counter intuitive logic. This puzzle first appeared in Martin Gardner's "Mathematical Games" column in Scientific American magazine in 1959 and still remains as a great counter intuitive puzzle. I prove this in several ways including a probability tree as well as a more formal proof using Bayes' Theorem.


Watch Video On:

Download Video Notes: https://1drv.ms/b/s!As32ynv0LoaIg5pIYyacK-ntkQPy-g?e=aVNGxG


View Video Notes Below!


Download these notes: Link is in video description.
View these notes as an article: https://steemit.com/@mes
Subscribe via email: http://mes.fm/subscribe
Donate! :) https://mes.fm/donate

Reuse of my videos:

  • Feel free to make use of / re-upload / monetize my videos as long as you provide a link to the original video.

Fight back against censorship:

  • Bookmark sites/channels/accounts and check periodically
  • Remember to always archive website pages in case they get deleted/changed.

Join my private Discord chat room: https://mes.fm/chatroom

Check out my Reddit and Voat math forums:

Buy "Where Did The Towers Go?" by Dr. Judy Wood: https://mes.fm/judywoodbook
Follow along my epic video series:


NOTE #1: If you don't have time to watch this whole video:

NOTE #2: If video volume is too low at any part of the video:


Three Prisoners Problem

Three Prisoners Problem.jpeg

I saw this from Vsauce’s “Some Surprising Things” video but he didn’t explain it that well.

This problem appeared in Martin Gardner’s “Mathematical Games” column in Scientific American magazine in 1959.

The Puzzle

  • There are 3 prisoners (A, B, and C) sentenced to death.
  • The governor has selected one of them to be randomly pardoned.
  • The guard knows which one is to be pardoned but cannot tell who.
  • Prisoner A begs the guard to tell him whether B or C will die.
  • The guard tells him that B dies.
  • A thinks his probability of surviving went up from 1/3 to ½ because it is now between him and C.
  • Prisoner A tells C but C reasons that A still has a 1/3 of surviving but C’s chances have gone up to 2/3.
  • Who is right?? In fact Prisoner C is right!

Solution

  • Prisoner A gains no knowledge about himself because he already knows that either B or C will die so his odds of living stay the same which is 1/3.
  • Prisoner C odds increase because if Prisoner A odds stay the same then his must be 1 – 1/3 = 2/3 (i.e. the odds need to add up to 100% and B is out of the equation).
  • Consider the Odds Tree:

image.png

If Guard tells A that B dies then we are left with only 2 scenarios.

C has now doubled his odds of living vs. A.

image.png

image.png

This can be mathematically explained by Bayes’ Theorem. (I will prove this in later videos)

image.png

image.png



0
0
0.000
1 comments
avatar

Congratulations @mes! You have completed the following achievement on the Steem blockchain and have been rewarded with new badge(s) :

You published a post every day of the week

You can view your badges on your Steem Board and compare to others on the Steem Ranking
If you no longer want to receive notifications, reply to this comment with the word STOP

To support your work, I also upvoted your post!

Do not miss the last post from @steemitboard:

Downvote challenge - Add up to 3 funny badges to your board
Use your witness votes and get the Community Badge

You can upvote this notification to help all Steem users. Learn how here!

0
0
0.000