200 people standing in a circle in an order 1 to 200. 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 200 people starting from 1 to 200.
Answers
Answered by
24
Answer:
number 1
Step-by-step explanation:
Hope that helps... :)
Answered by
18
Answer:
145
Step-by-step explanation:
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 143 kills 144.
72 people have been killed till now.
128 people remain in the circle.
128 is a power of 2.
So the first guy after 144 will be the new number 1 in a circle of 2^7.
So 145 will survive.
Similar questions