Skip to main contentSkip to solution

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

100=64+36100=64+36,

where 6464 is the greatest power of 2 not exceeding 100.

The survivor is at

2(36)+1=732(36)+1=73.

Therefore, person 73 survives.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question