Puzzle : 100 people in a circle with gun puzzle

Puzzle : 100 people in a circle with gun puzzle

100 people standing in a circle in an order 1 to 100. No. 1 has a sword. He kills the next person (i.e. No. 2) and gives the sword to the next (i.e. No. 3). All people do the same until only 1 survives. Which number survives at the last?
There are 100 people starting from 1 to 100.

Solution: 73rd person will survive at last

(more…)