Rahul Mehta Gandhinagar LsCandidate
interesting twist in famous 50 student problem --- 100% success after some change !!!
.
I have added a twist in famous 50 student problem, which makes 100% success, after 1 swap by one student who has seen all cards
The twist is — the professor will allow only the FIRST student to open all boxes and see the numbers, and swap numbers in any two boxes (and the first student may also skip this move)
So which two numbers should the first student swap?
.
The whole problem is cited as follows
(1) There are 50 student prisoners.
(2) teacher has taken 50 boxes numbered from 1 to 50. And paper slips numbered 1 to 50 are randomly put inside these 50 boxes, so that each box has one slip
(3) students can make strategy before first student goes. After that, there is NO communication between any two student. They cannot also communicate by keeping box open or close or any such trick
(4) each student can open 25 boxes in any order. He may open a box, see the number and then decide which box to open next.
(5) if ALL students find their respective numbers, then all pass. And if even one student fails to find his number in 25 tries, then all will be failes. So basically, this id TEAM play
(6) what is strategy will maximize team’s success rate?
Hint : here is a strategy which will make success probability almost 31% .
.
---------
.
Now following is twist I am adding
(7) the first student can open all boxes and see numbers. He can then do nothing and put numbers as they are, or he can swap numbers in any two boxes. ( NOT MORE THAN TWO)
(8) So now which strategy will guarantee a win in ALL cases i.e all factorial(50) cases