One hundred people stand in a circle, numbered 1 to 100 clockwise. Starting with person 1, they count off round the circle and every second person leaves: person 2 goes first, then person 4, and so on. The counting continues round after round with those who remain, until one person remains. Which position is the survivor standing in?
One hundred people stand in a circle, numbered 1 to 100 clockwise. Starting with person 1, they count off round the circle and every second person leaves: person 2 goes first, then person 4, and so on. The counting continues round after round with those who remain, until one person remains. Which position is the survivor standing in?
Solution
✅ Correct Option: 4
This is the Josephus problem with every second person removed.
For this case, write
,
where is the greatest power of 2 not exceeding 100.
The survivor is at
.
Therefore, person 73 survives.
Related questions:
2026: Actual Paper
2026: Actual Paper
2026: Actual Paper