Shooting in circle
617.0K 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?
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
Your Answer
More puzzles to try-
Find the hidden phone in the image puzzle
Can you find the hidden phone in the image puzzle –Read More »Teacher Teaching in Class Room
After teaching his class all about Roman numerals (X = 10, IX=9 and so on) the teacher asked his class ...Read More »Why blonde cannot dial 911?
Why blonde cannot dial 911?Read More »Who Stole What
A hen, a dog, and a cat are stolen. Three suspects are arrested named Robin, Steve, and Tim. The police ...Read More »Classic Barber Brain Teaser
There are two barber shops in a small town – one located in the eastern market and the other in ...Read More »How did the theif got the code?
A thief enters a shop and threatens the clerk, forcing him to open the safe. The clerk says, “The code ...Read More »Inhabitant Riddle
Can you find a word that means perimeter and by adding a letter “A”, another word is formed that means ...Read More »Mathematician friend
A man bumps into his mathematician friend on the street that he hasn’t seen in 5 years. The man asks ...Read More »Hill anl Bell riddle
If I stand on top of a hill and ring a loud bell between two houses. Which house will hear ...Read More »Face the Word
Identify The phrase in the picture.Read More »No one wants to meet me Puzzle
Fate has decided that you will only be pleased to meet me when you need me Maybe that is why, ...Read More »Triplets but differ
Tally, Lisa, and Bernad are triplets. But Tally and Lisa share something that Berand does not. What is it?Read More »Unique Number Puzzle
What makes this number unique: 8,549,176,320?Read More »Magic Letter
It is a letter; It is made of four V’s. One on the left, One on the right, one on ...Read More »Used by everybody
It is taken from a mine, and shut up in a wooden case, from which it is never released, and ...Read More »Black or Brown Gloves
Mr. Brown has 8 black gloves and 8 brown gloves in his closet. He blindly picks up some gloves from ...Read More »What does this funny rebus riddle means ?
Can you find Nabila’s phone number?
Shibab wants Nabila’s phone number. Nabila is a very mysterious girl. So she gives him some clues: 1.Her number is ...Read More »How long before you run out of pills?
The doctor gives you three pills and tells you to take one every half hour. How long before you run ...Read More »Ping pong ball stuck into the pipe puzzle
Your last good ping-pong ball fell down into a narrow metal pipe embedded in concrete one foot deep. How can ...Read More »
Accenture Interview PuzzlesAdobe Interview PuzzlesAge RiddleAkbar Birbal PuzzlesAlgorithm PuzzlesAlphabet riddleAmazon Interview PuzzlesAnalytical MathematicsAptitude PuzzleBank PuzzlesBetting PuzzlesBrain TeasersCalendar PuzzlesCards PuzzlesChess Board PuzzleChess PuzzlesChristmas Puzzlecipher PuzzleCivil Services PuzzleClock time puzzleCognizant Interview PuzzlesCoins PuzzleComputational PuzzleconundrumCoronavirus PuzzleCoupondunia Interview PuzzleCritical Thinking Puzzledata analyticsData Structure Interview QuestionsDecode PuzzleDetective PuzzlesDice PuzzleDictionary Riddlesdifficult riddleEasy Math puzzlesEasy puzzlesEinstein puzzleEnglish RiddleFamily Tree Puzzlefamous puzzleFill in the blanks riddlesFinding Killer RiddlesFlipkart interview puzzlesFunny RiddlesGeneral KnowledgeGeographical PuzzleGoogle Code Jam 2014Google Interview PuzzlesGRE PuzzleHard Puzzle