Josephus Problem

1234567890193245123 people stand in a circle. Starting from person 1, every second person is removed from the circle. Who is the last remaining person?

As an explicit example, if there were 5 people, it would play as such: We count 1, 2; 2 is removed. 3, 4; 4 is removed. 5, 1; 1 is removed. 3 (since 2 is already removed), 5; 5 is removed. Only 3 remains, so the answer is 3.

×

Problem Loading...

Note Loading...

Set Loading...