Saltar al contenido
Omnikalc

Calculadora del problema de Josefo: encontrar el lugar seguro en un círculo

Introduce el número de personas del círculo y la posición de partida para hallar la posición del superviviente cuando se elimina a una persona de cada dos.

Actualizado el
Tus datos

Valor fuera de rango

Valor fuera de rango

Resultados

Posición del superviviente (contando desde la persona 1)

73

Posición del superviviente con tu punto de partida
82
Mayor potencia de dos menor o igual que el número de personas
64
Personas que añadir para que sobreviva la persona 1
28
Personas eliminadas antes del superviviente
99

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.

Preguntas frecuentes

¿Qué es el problema de Josefo?

El problema de Josefo es un juego de eliminación. Varias personas se colocan en círculo, y se elimina a una de cada k hasta que solo queda una. La cuestión es saber dónde colocarse para ser la última. Debe su nombre al historiador Flavio Josefo, quien, según una leyenda, sobrevivió a un suicidio colectivo de rebeldes judíos en el año 67 colocándose en el lugar adecuado.

¿Cuál es la fórmula para una persona de cada dos?

Cuando se elimina a una persona de cada dos, el superviviente está en la posición J(n) = 2 × (n − 2ᵐ) + 1, donde 2ᵐ es la mayor potencia de dos que no supera a n. Si n es una potencia de dos, el superviviente es siempre la persona 1. Si se escribe n en binario, J(n) se obtiene desplazando la primera cifra al final.

¿Por qué importan las potencias de dos?

En la primera vuelta del círculo se elimina a la mitad de las personas, y cuando n es una potencia de dos, la vuelta siguiente vuelve a empezar por la persona 1 con la mitad de las personas. El problema se repite con un tamaño menor hasta que queda una persona, de modo que la persona 1 sobrevive. Para los demás valores de n, las primeras eliminaciones devuelven el círculo a una potencia de dos.

¿Y si la cuenta salta más de una persona?

Para una persona de cada tres o más, no existe una fórmula cerrada sencilla, y el superviviente se halla mediante la recurrencia J(n, k) = (J(n − 1, k) + k) mod n. La calculadora trata el caso k = 2. Para un k mayor, sigue la recurrencia paso a paso o usa un programa.

¿Te ha resultado útil esta calculadora?

¡Gracias por tu opinión!

Resultados orientativos con fines informativos. No sustituyen el consejo de un profesional.