100 people are standing in a circle in an order 1 to 100 and 100 adjacent to 1. 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). This continues until only one person remains. Which number survives at the last? Can you generalize your solution to N people? Hint: First solve the problem for powers of 2.
Subscribe to:
Post Comments (Atom)
1 comment:
1 will remain.
I tried 1-10 circle and 1 gets killed
I tried 1-20 circle and 1 remains.
Intuitively, I feel 1 remains.
Post a Comment