Last one standing
100 people stand in a circle numbered 1–100. Starting the count at person 1, every second person is eliminated (2, 4, …) and the circle closes up, continuing until one remains. What is the survivor's number?
Show hints (2)+
- This is the Josephus problem with .
- Write ; the answer is .
Answer
Reveal answer →Final answer
73
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Systematic & Data-Driven Trading