Sobre la historia de Joseph Ring

La cuestión del Anillo de Josefo (Josefo) fue planteada por el antiguo historiador romano Josefo (Josefo), quien participó y registró el levantamiento judío contra Roma en el 66-70 d.C. Como general, José logró retener la ciudad de Judaberto 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 a favor de "rendirse o morir". Entonces José sugirió que cada hombre se turnara para matar al hombre que estaba a su lado, y el orden se determinó por sorteo. José premeditadamente se apoderó del último lote y, como uno de los dos supervivientes de la cueva, persuadió a sus víctimas originales para que se rindieran a Roma.

La descripción específica del problema de Joseph Ring es: Supongamos que n (ngt; 0) personas numeradas 1, 2,..., n forman un círculo, comienzan a contar desde la primera persona e informan m Stop contando cuando se alcanza m, la persona que informó m abandona el círculo y comienza a contar nuevamente a partir de la siguiente persona. Deja de contar cuando se informa m, y la persona que informó m abandona el círculo,..., y así sucesivamente, hasta. todos están fuera del círculo. Cuando n y m se dan arbitrariamente, se diseña un algoritmo para encontrar el orden en el que n personas abandonan el círculo.