En el problema de Josefo, varias personas se colocan en círculo y se elimina a una de cada dos hasta que solo queda una. La calculadora del problema de Josefo da la posición del superviviente, la posición para otro punto de partida, la mayor potencia de dos menor que el número de personas y las personas que hay que añadir para que gane la persona 1.
Cómo se hace el cálculo
- Introduce el número de personas que están de pie en círculo.
- Introduce la posición en la que empieza la cuenta. La persona 1 es la que abre el círculo. Si la cuenta empieza en la persona 5, el superviviente se desplaza 4 lugares.
- La cuenta salta a una persona y elimina a la siguiente, y luego continúa alrededor del círculo, hasta que solo queda una. Es el caso en que se elimina a una persona de cada dos.
- La calculadora da la posición del superviviente J(n) = 2 × (n − 2ᵐ) + 1, donde 2ᵐ es la mayor potencia de dos menor o igual que n, el superviviente para tu punto de partida y el número de personas que hay que añadir para que gane la persona 1.
Ejemplo
100 personas se colocan en círculo y se elimina a una de cada dos. La mayor potencia de dos menor o igual que 100 es 64, de modo que el superviviente está en la posición 2 × (100 − 64) + 1 = 73. Si la cuenta empieza en la persona 10 en lugar de la persona 1, el superviviente se desplaza 9 lugares hasta la posición 82. Para que la persona 1 sea la superviviente, el círculo tendría que tener 128 personas, así que añades 28. En total, 99 personas son eliminadas antes del superviviente.
Por qué es útil
La calculadora ayuda a estudiantes de Matemáticas e Informática, a profesores y a aficionados a los acertijos a ver una recurrencia clásica y su elegante forma cerrada. También sirve para organizar juegos de eliminación o para elegir un punto de partida en un juego con un grupo de niños, por ejemplo en el patio del colegio.
Qué conviene saber
La fórmula supone que la cuenta empieza en la persona 1, a la que se salta, y que la persona 2 es la primera eliminada. Si se elimina a la primera persona contada, el superviviente cambia, así que comprueba la regla de tu juego. La calculadora trata una persona de cada dos. Para otros pasos de cuenta, hace falta un programa que use la recurrencia.
Herramientas relacionadas
La calculadora de permutaciones cuenta los órdenes de un grupo, la del logaritmo halla la potencia de dos, la de combinaciones cuenta las formas de elegir personas, y la del calendario de torneos organiza los partidos entre equipos.