Solve the impossible '100 Prisoners Riddle' that has the internet puzzled

  • 📰 IntEngineering
  • ⏱ Reading Time:
  • 23 sec. here
  • 2 min. at publisher
  • 📊 Quality Score:
  • News: 13%
  • Publisher: 63%

Technology Technology Headlines News

Technology Technology Latest News,Technology Technology Headlines

It seems impossible, but it's actually not.

Have you ever heard of the 100 Prisoners Riddle? First proposed by the Danish computer scientist Peter Bro Miltersen in 2003, it's a mathematical problem in probability theory and combinatorics"Say there are 100 prisoners numbered 1 to 100. Slips of paper containing each of their numbers are randomly placed in 100 boxes in a sealed room. One at a time, each prisoner is allowed to enter the room and open any 50 of the 100 boxes, searching for their number.

If all 100 prisoners find their own number during their turn in the room, they will all be freed. But if even one of them fails to find their number, they will all be executed. The prisoners are allowed to strategize before any of them goes into the room. So what is their best strategy?"'s Derek Muller explains the riddle by putting the probability into perspective and dives deeper to make sure the viewers can understand it fully.

 

Thank you for your comment. Your comment will be published after being reviewed.
Please try again later.
We have summarized this news so that you can read it quickly. If you are interested in the news, you can read the full text here. Read more:

 /  🏆 287. in TECHNOLOGY

Technology Technology Latest News, Technology Technology Headlines