# Stuck with this puzzle

• Jun 10th 2010, 03:55 AM
leozeo
Stuck with this puzzle
N number of people are standing to form a circle. The first person has a gun.he kills the person next to him and passes the gun to the third person. The third person kills the person next to him and hands over the gun to the fifth person. This continues until there is just one person left alive……who will be the last person left alive..??

You have to find the location of the person who left alive.
• Jun 10th 2010, 04:23 AM
CaptainBlack
Quote:

Originally Posted by leozeo
N number of people are standing to form a circle. The first person has a gun.he kills the person next to him and passes the gun to the third person. The third person kills the person next to him and hands over the gun to the fifth person. This continues until there is just one person left alive……who will be the last person left alive..??

You have to find the location of the person who left alive.

Josephus problem

CB
• Jun 10th 2010, 04:47 AM
ellensius
Sweet problem! I found the solution on njas. There was one really suprising solution, but perhaps logical. Its called 'josephus problem' apparently. I hope i'm not saying too much, if you still want to solve it yourself. (i don't think i could have solved)

http://www.research.att.com/~njas/se...lish&go=Search