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?
Answers
Answered by
2
Answer:
The answer is 73rd person
Step-by-step explanation:
This kind of problems are normally solved using the Flavius Josephus Method. Here we can find that every second person in the circle will die. so, consider the nearest number to 100 which is power of two.
=> It is 64.
Now, Subtract it from 100 so we get 36.
Now use the formula 2n + 1 to get the answer.
i.e 2 (36) + 1
=> 72+1
=> 73
Similar questions