Shooting in circle

612.7K Views

N persons are standing in a circle labelled from 1 to N in clockwise order. Every one of them is holding a gun and can shoot a person on his left. Starting from person 1, they starts shooting in order e.g for N=50, person 1 shoots person 2, then person 3 shoots person 4, then person 5 shoots person 6……..then person 49 shoots person 50, then person 1 shoots person 3, then person 5 shoots person 7……and it continues till all are dead except one. What is the index of that last person?

Share
Add Comment

  • 1 Answer(s)

    for N>_4 N=2^x where x is any natural number last person would be 1 and
    for 2^k such that 2^k<N<2^(k+1)the last person is 2(N-2^k)+1

    Yodha Expert Answered on 29th April 2022.
    Add Comment
  • Your Answer

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