Can you solve the prisoner's riddle?

Can you solve the prisoner's riddle?

Veritasium

2 месяца назад

7,508,879 Просмотров

Ссылки и html тэги не поддерживаются


Комментарии:

@shahzaibraza5243
@shahzaibraza5243 - 25.05.2025 19:20

so if number one prisoner goes in the room he goes to box
1 then whatever number is on that box he needs to go to that box

Ответить
@edlowry1
@edlowry1 - 25.05.2025 20:28

So you're saying there's a chance....

Ответить
@philgoodman7472
@philgoodman7472 - 26.05.2025 07:00

What you have to do is look in the box of the number you just found and then look in the the box of that number and so on

Ответить
@SciHeartJourney
@SciHeartJourney - 27.05.2025 00:14

Clickbait that he doesn't share the solution.

Ответить
@katerosiak3842
@katerosiak3842 - 27.05.2025 10:28

Communication is the answer

Ответить
@burns81981
@burns81981 - 27.05.2025 13:58

Imagine you’re one of the prisoners watching this

Ответить
@dan_mills__791
@dan_mills__791 - 27.05.2025 18:10

The horses name was Friday

Ответить
@vandaahll
@vandaahll - 28.05.2025 01:09

If every prisoner chooses 1 3 5 7 9 ...99 they have a 50% of beinf freed

Ответить
@valentinewiggins7130
@valentinewiggins7130 - 28.05.2025 03:10

Would this work with any even number group? Just cut the selection in half? Or does it always have to be 100? Sorry, not really a math gal

Ответить
@k16gt22
@k16gt22 - 28.05.2025 07:15

I think some prisoners in New Orleans solved this riddle, at least for awhile.

Ответить
@jeremymcwhorter8491
@jeremymcwhorter8491 - 28.05.2025 07:18

Split the boxes each prisoner opens one half and the other the other half.

Ответить
@tonyennis1787
@tonyennis1787 - 28.05.2025 07:20

I understand the chaining mechanism. However, at the end of the day, I am effectively choosing 50 of 100 boxes just the same. I don't see how my odds are different than choosing 50 random boxes.
I can see that it is harmful for everyone to "just pick the first 50 boxes" as this is a guaranteed failure so at least we know that some strategies are definitely worse than others.

Ответить
@kalon511
@kalon511 - 28.05.2025 09:19

Why would they be given a 50% chance when they're only allowed to open 50 of the 100 boxes? I'd say they'd have more like a 25% chance. Their number might be in one of the 50 boxes they weren't allowed access to.

Ответить
@zionagbo6091
@zionagbo6091 - 28.05.2025 15:21

Bro tell us the answer and don’t leave us hanging like that

Ответить
@andrewdinges9970
@andrewdinges9970 - 28.05.2025 22:21

So what's the answer?

Ответить
@andreedipasquo
@andreedipasquo - 29.05.2025 23:03

They agree before they go in that they take whatever number they find and give it to the right prisoner that way they find all 50 numbers and they all go free.

Ответить
@paulliddement
@paulliddement - 30.05.2025 09:33

I got to 99% anyone else?

Ответить
@sircliffordmalcolmjac5870
@sircliffordmalcolmjac5870 - 30.05.2025 17:42

Is this like the 3 door gameshow problem, just bigger?? Im good at math for the most part, but like he said, even knowing about probability and what you should do, its still hard to make sense of!!

Ответить
@TinhAro
@TinhAro - 31.05.2025 00:32

If they can tell each other when they all finish , then they should team up in teams of 2 , other wise idk 😐

Ответить
@DanetteBall
@DanetteBall - 31.05.2025 05:27

Vsause never did me dirty like this.

Ответить
@KenJessberger
@KenJessberger - 31.05.2025 06:15

PLEASE try to speak with more regular prosody—the constantly interrupted cadence is SUPER distracting

Ответить
@AvtarSinggh
@AvtarSinggh - 31.05.2025 12:03

Okay, here's the best strategy for the prisoners, which dramatically increases their chances of survival from a near-zero probability to over 30%:
The Strategy
* Numbering the Boxes: Before anyone enters, they agree to number the boxes from 1 to 100. This is crucial for the strategy. (The problem states the numbers are randomly placed in boxes, but they can agree on a system to identify each box uniquely).
* Each Prisoner's Search:
* When a prisoner enters the room, they first go to the box that corresponds to their own prisoner number. For example, Prisoner #1 goes to Box #1, Prisoner #50 goes to Box #50.
* They open this box. Inside, there will be a slip of paper with a number written on it (this is the number of another prisoner, or possibly their own).
* They then go to the box corresponding to the number they just found. So, if Prisoner #1 opens Box #1 and finds the number "73", they then go to Box #73.
* They continue this process – opening the box indicated by the number they just found – for a maximum of 50 boxes.
Why this strategy works (the mathematical insight):
The numbers inside the boxes form "cycles" or "permutations."
* Imagine the numbers as a mapping: Box X contains number Y. This can be seen as an arrow from X to Y.
* Because each number is unique and there are 100 boxes and 100 numbers, these mappings will always form one or more closed loops (cycles). For example: Box 1 has 5, Box 5 has 20, Box 20 has 1. This is a cycle of length 3 (1 -> 5 -> 20 -> 1).
The Key Insight:
* If a prisoner follows this chain, they are guaranteed to find their own number if and only if their number is part of a cycle that is 50 boxes long or less.
* If their number is part of a cycle that is longer than 50 boxes, they will not find their number within their 50 attempts.
The Probability:
The probability of all prisoners finding their number successfully comes down to the probability that there is no cycle longer than 50 boxes among the 100 numbers in the 100 boxes.
It can be mathematically proven that the probability of a random permutation of 100 elements having a cycle of length greater than 50 is approximately:
P(\text{cycle length} > 50) = \sum_{k=51}^{100} \frac{1}{k}
This sum is approximately ln(100) - ln(50) = ln(2) \approx 0.693.
So, the probability that at least one cycle is longer than 50 is about 69.3%.
Therefore, the probability that all cycles are 50 or less (meaning all prisoners succeed) is approximately 1 - 0.693 = 0.307, or about 30.7%.
This is a massive improvement over the near-zero probability of randomly guessing. While not a guarantee, it's the optimal strategy for this riddle.

Ответить
@douglasleathem622
@douglasleathem622 - 31.05.2025 13:40

Where's the link to the full video?

Ответить
@DK6Marius
@DK6Marius - 01.06.2025 00:10

The prisoners cheat, first two use their blood to mark the boxes eith their number and the last two make sure every number 's been taken so the first ti dont get left out.

Ответить
@larsfrandsen2501
@larsfrandsen2501 - 01.06.2025 01:33

Inmates.

Ответить
@anthonynguyen6688
@anthonynguyen6688 - 01.06.2025 06:07

lol, for as thorough as your videos usually are, this one really dropped the ball.

Ответить
@tomhe286
@tomhe286 - 01.06.2025 08:23

This new episode from Viva la dirt aint as good as old ones. Come on Rowan.

Ответить
@NormanSendak
@NormanSendak - 01.06.2025 17:54

I first noticed this riddle while I was watching a TED-Ed video.
Apparently, the goal was to create a loop. I wasn’t very satisfied.

Ответить
@RedPhroggz
@RedPhroggz - 01.06.2025 22:26

And what prison exactly does this?

Ответить
@raymondtorres-gy8uj
@raymondtorres-gy8uj - 02.06.2025 07:21

I would not have been caught commiting a crime in the first place so i won't be in Prison. Give this ribble to Trump he has a biggly Brain 🧠🪱🧠 & should be in Prison anyways. 😂😂😂

Ответить
@derikpowell9859
@derikpowell9859 - 02.06.2025 12:29

Its pi

Ответить
@mollykins8h
@mollykins8h - 02.06.2025 14:30

Open the boxes numbered after the numbers you just opened, right? Oh shoot I've probably seen this one before

Ответить
@juleswifey6003
@juleswifey6003 - 02.06.2025 23:47

blah

Ответить
@gamerzarea9084
@gamerzarea9084 - 03.06.2025 07:34

Pretty simple : If you don't find your number in the 50 boxes you open. YOU'RE FREE (from the world)

Ответить
@karthikkumar5822
@karthikkumar5822 - 03.06.2025 14:07

Is Removing all their shirts an option?

Ответить
@Underscore_1234
@Underscore_1234 - 04.06.2025 03:11

Oh yeah I jas this problem asked inprobabilities classes and I remembered beeing surprised. Later i tried to find it but I didnt remember the setup nor did i find back my notes

Ответить
@WuKingdom1
@WuKingdom1 - 04.06.2025 06:19

The answer is using a pen or marker and having the first 3 prisoners write which number is inside each box on the outside of the box. Rules don't say you can't use a pen or marker.

So you're really just banking on the first 3 prisoners to find their numbers

Ответить
@fatllama69
@fatllama69 - 05.06.2025 11:39

The probability of picking up the same piece of sand from everywhere on earth is a lot lower than that idgaf💀

Ответить
@hussainhussain-hg3po
@hussainhussain-hg3po - 06.06.2025 16:17

The first one scratch every box he open and so on

Ответить
@ifer1280
@ifer1280 - 08.06.2025 16:15

The trick is to not make 100 individual guesses but to couple the odds of success and failure. Use a strategy that ensures that if it works for one, the odds of it working for the others as well is high.

Ответить
@patrickirwin4827
@patrickirwin4827 - 09.06.2025 01:39

1 in 3? Lol. They're all cooked anyway. 😂

Ответить
@KV_55555
@KV_55555 - 09.06.2025 16:42

If they were so smart they wouldn't be prisoners

Ответить
@myahiaoui
@myahiaoui - 09.06.2025 22:16

We are dealing with a very particular configuration: the numbers inside the boxes are not placed arbitrarily. Instead, they form a single random permutation of the integers from 1 to 100. This changes everything. What looks like chaos at first is actually structured randomness. Each box corresponds to a position in the permutation, and each number on a slip points to another position, forming a set of disjoint cycles. These cycles define the fate of the prisoners.
The strategy leverages this structure. Each prisoner starts by opening the box labeled with their own number. If the slip inside shows their number, they’re done. If not, the number they find tells them which box to check next. They continue this process—following the cycle—until they find their number or reach the 50-box limit.

Ответить
@ChoiceDaughterOfGod
@ChoiceDaughterOfGod - 11.06.2025 12:07

Who tf said its a riddle?
A riddle is like "what has eyes but cannot see? A potato."
THIS is called a logic problem.

I have a riddle for you.
I'm 3rd in a song next to re and fa, and i also rhyme with sea. Telling me who i am can be tricky, but its fun to hear people try. Who are you, and who am I?

....ok I'm sorry i never made a riddle before but i hope its better than this logic problem that's not not a riddle.

Ответить
@iammrsnesbit6014
@iammrsnesbit6014 - 12.06.2025 08:40

Put the lid on the wrong way if you find your own number? Should reduce the odds some what.

Ответить
@JediMasterEzio
@JediMasterEzio - 14.06.2025 02:19

Is it about even and odd numbers. I'm not sure about this riddle. It's a good one...

Ответить
@vincecallagher7636
@vincecallagher7636 - 14.06.2025 07:35

I get it! And I’m a dummy. Maybe that’s why I get it. However the chances of convincing 100 people, let alone inmates, makes it highly doubtful.

Ответить
@MarkEdisonMallari
@MarkEdisonMallari - 15.06.2025 03:55

The stragety is the loop stragety heres how it goes:the prisoner goes in they find thhe box with there number and like if the box says 3 they go yo box 3 and so on so on

Ответить
@donaldcampbell3520
@donaldcampbell3520 - 16.06.2025 01:20

If every prisoner opened only the boxes labeled 1 to 50, they would reach 50% or 1 in 2

Ответить
@YukonCorneliusMJH
@YukonCorneliusMJH - 17.06.2025 21:53

I feel like I may be wrong but it sounds similar to the car/goat question on the movie 21. The variable change one. Idk

Ответить