100 people with sword puzzle

1,489.3K Views

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

Share
on 29th July 2015.
Add Comment

  • 1 Answer(s)

    The 73rd person will survives.

    Consider the case when there are 2^n numbers in the circle. Each time the number reduces by half and the number 1 remains till the end.

    In the given question,
    1 kills 2,
    3 kills 4 and so on till 71 kills 72.

    36 people have been killed till now.
    64 people remain in the circle.
    64 is a power of 2. So the first guy after 72 will be the new number 1 in a circle of 2^6.

    So 73 will survive.

    SherlockHolmes Expert Answered on 5th August 2015.
    Add Comment
  • Your Answer

    By posting your answer, you agree to the privacy policy and terms of service.
  • More puzzles to try-