Historia de José Anillo

La cuestión de Josefo fue planteada por el antiguo historiador romano Josefo, quien participó y registró el levantamiento judío contra Roma del 66 al 70 d.C. Como general, José logró controlar la ciudad de Bert en Judá durante 47 días. Después de la caída de la ciudad, él y 40 soldados acérrimos se refugiaron en una cueva cercana. Allí, los rebeldes votaron "rendirse o morir". Entonces José sugirió que todos se turnaran para matar a las personas que estaban a su lado. Este orden se determinó mediante sorteo. José capturó premeditadamente al último grupo y, como uno de los dos supervivientes en la cueva, convenció a las víctimas originales de que se rindieran juntas a Roma.

La descripción específica del problema de Joseph Ring es: hay n (n >: 0) individuos formando un círculo, el conteo comienza desde la primera persona, se detiene cuando el número llega a M y comienza a contar desde la siguiente persona comienza a contar, deja de contar cuando la cuenta llega a M, y luego cuenta cuando la cuenta llega a M, y así sucesivamente hasta que todos salgan del círculo. Dados n y m dados, se diseña un algoritmo para encontrar el orden en el que n personas abandonan el círculo.