Josephus Circular Elimination Recurrence

The Josephus problem is a mathematical puzzle describing a theoretical elimination game. A group of people stand in a circle and starting from a specified person, count around the circle by a fixed step. The person counted is removed, and the count continues from the next person until only one remains. This module visualizes the process and explores the recurrence relation that predicts the final survivor.

experiment

In the interactive module, you can follow these steps to see the elimination process:

1. Set the People control to 7.
2. Set the Count step control to 3.
3. Set the Inspected removals control to 2 to pause the elimination process at intermediate steps.
4. Observe how the nextCountStartsAt value advances and how the eliminated labels are marked.

You can experiment directly in the Josephus Circular Elimination Recurrence module.