The 100 Prisoner's problem
February 21, 2016 at 9:45 am
(This post was last modified: February 21, 2016 at 11:28 am by Aractus.)
Our server costs ~$56 per month to run. Please consider donating or becoming a Patron to help keep the site running. Help us gain new members by following us on Twitter and liking our page on Facebook!
Current time: October 31, 2026, 11:21 pm
Thread Rating:
|
The 100 Prisoner's problem
|
|
Maybe you should let other people tell you when things are interesting...
Boru
‘I can’t be having with this.’ - Esmeralda Weatherwax
(February 21, 2016 at 12:07 pm)BrianSoddingBoru4 Wrote: Maybe you should let other people tell you when things are interesting... Well I for one found it very interesting. I'm always interested by probability and statistics, especially when at first it seems counter intuitive. The Monty Hall problem is a favorite of mine.
So, if the director wanted all the inmates to die, then they would just have to create a cycle of 50 numbers, starting with the number in box #1, and ending with the number in box #50, ensuring that the number 1 does not appear in that cycle, for instance:
Box 1: 2 Box 2: 3 Box 3: 4 Box 4: 5 Box 5: 6 Box 6: 7 Box 7: 8 Box 8: 9 Box 9: 10 Box 10: 11 Box 11: 12 Box 12: 13 Box 13: 14 Box 14: 15 Box 15: 16 Box 16: 17 Box 17: 18 Box 18: 19 Box 19: 20 Box 20: 21 Box 21: 22 Box 22: 23 Box 23: 24 Box 24: 25 Box 25: 26 Box 26: 27 Box 27: 28 Box 28: 29 Box 29: 30 Box 30: 31 Box 31: 32 Box 32: 33 Box 33: 34 Box 34: 35 Box 35: 36 Box 36: 37 Box 37: 38 Box 38: 39 Box 39: 40 Box 40: 41 Box 41: 42 Box 42: 43 Box 43: 44 Box 44: 45 Box 45: 46 Box 46: 47 Box 47: 48 Box 48: 49 Box 49: 50 Box 50: 51 In fact if the director put the numbers in the boxes following this pattern (the number in the box is the number of the box plus 1, and the number in box 100 is 1) then he would guarantee that the first prisoner would not find their number, even if the first prisoner was chosen at random.
I must not be nasty. I must not be nasty. I must not be nasty. I must not be nasty. I must not be nasty. I must not be nasty. I must not be nasty. I must not be nasty.
RE: The 100 Prisoner's problem
February 21, 2016 at 2:42 pm
(This post was last modified: February 21, 2016 at 3:50 pm by Excited Penguin.)
I used to like mathematical puzzles, but I remember not being able to explain how I arrived at the answers and so the teachers sometimes thought I was cheating.
Here's the correct solution (remember, this is a prison): Joey 'Little Foots' Gambinocolumbocapone has friends on the outside. He makes it plain to the prison director that if he (Joey) doesn't pick his own number, terrible things will happen to the director's family ('We don't want nobody should get hurt or nuttin, do we?'). Problem solved.
Boru
‘I can’t be having with this.’ - Esmeralda Weatherwax
(February 21, 2016 at 2:38 pm)Tiberius Wrote: In fact if the director put the numbers in the boxes following this pattern (the number in the box is the number of the box plus 1, and the number in box 100 is 1) then he would guarantee that the first prisoner would not find their number, even if the first prisoner was chosen at random. By the 20th time though, most prisoners would recognize the pattern. It'd be a good test though.
The whole tone of Church teaching in regard to woman is, to the last degree, contemptuous and degrading. - Elizabeth Cady Stanton
(February 22, 2016 at 12:15 am)Cecelia Wrote:(February 21, 2016 at 2:38 pm)Tiberius Wrote: In fact if the director put the numbers in the boxes following this pattern (the number in the box is the number of the box plus 1, and the number in box 100 is 1) then he would guarantee that the first prisoner would not find their number, even if the first prisoner was chosen at random. But a prisoner wouldn't know what the others chose or what pattern they saw. In this case the prison warden has a much higher chance of detecting what pattern the prisoners are using than the other way around. |
|
« Next Oldest | Next Newest »
|
Users browsing this thread: 1 Guest(s)






