The 100 Prisoners Problem
Swami Gulagulaananda asked: " Where would you stand to save your life? " Here is a simple problem. Go ahead and try to solve it... In an island are stranded 100 people and you are one among them. You were captured by tribals, who say that only one among the 100 can survive. And here is the condition. One of you is given an axe. And he has to hack and kill the guy to his right, and pass the axe to the guy after him. And the cycle continues... So, if the people were numbered 1, 2, 3.... 100, then 1 kills 2, and gives to 3. 3 kills 4 and gives it to 5 and so on. The 99th guy kills 100th guy and passes it back to 1, who kills number 3 and so on. The question is, if you were in that group, where would you stand to be the last man standing? And the solution is... *Spoiler Alert* There are 3 ways of solving this. Method I One, is by finding a pattern. Do it for groups of 1, 2, 3 and so on... say till 10. If the group had 1 guy, survivor = 1 If the group had 2 guys, ...