Cuarenta y una personas se colocan en un anillo y una de cada dos sale, vuelta tras vuelta, hasta que queda una. ¿Dónde deberías colocarte? La respuesta necesita una resta: toma la mayor potencia de dos que no exceda 41, que es 32, y duplica lo que sobra y suma uno. 41 − 32 = 9, y 2 × 9 + 1 = 19. El primer enlace lo hace todo en una línea, el segundo imprime 2⁵ = 32, y el tercero imprime el resto 9 del que se alimenta la fórmula. La razón de que aparezcan potencias de dos es que una ronda del conteo reduce el círculo exactamente a la mitad, y el superviviente es quien sea la persona impar cuando el círculo se ha recortado a un tamaño que el patrón puede sostener.
La historia de Josefo no es este juego. Se dice que él y cuarenta compañeros soldados quedaron atrapados en una cueva en el 67 e. c. y acordaron matarse contando en lugar de rendirse; Josefo, según el relato, arregló el conteo para quedar él. Con una de cada tres personas saliendo en lugar de una de cada dos, el último que queda entre 41 es el número 31, que es el número que citan las fuentes. La versión k = 2 es la que cede a una fórmula de una línea, y reaparece en los libros de texto justo porque 41 es una entrada lo bastante pequeña para comprobar a mano y lo bastante grande para que la respuesta no sea obvia: 19 es una conjetura difícil y una verificación fácil.
Respuesta
19
Cómo leerla
2·(41 − 2⁵) + 1 en el banco de trabajo. El segundo enlace es la potencia de dos que la fórmula resta, el tercero el resto que duplica.
Fuente
Flavius Josephus, The Jewish War III, on the siege of Jotapata in 67 CE; the counting-out game named after him has the closed form J(n) = 2(n − 2^⌊log₂ n⌋) + 1 when every second person leaves the circle
Resuélvelo en la calculadora
Estos enlaces abren la calculadora adecuada con los números de este problema ya escritos. La línea de arriba es lo que debería mostrar la pantalla: compruébalo tú mismo.