En el año 67 d.C., el historiador judeoromano Flavio Josefo, que por entonces luchaba con las fuerzas judías en Galilea, se encontraba rodeado por el ejército romano, junto con 40 soldados más. Sin posibilidad de escape, decidieron no entregarse vivos. Tomaron una decisión extrema: formar un círculo y eliminarse unos a otros, uno por uno, siguiendo un orden, hasta que quedara solo uno. Ese último debía quitarse la vida. Pero Josefo tenía otra idea: quería sobrevivir. Necesitaba quedar último, y para ello tendría que recurrir a la matemática.
Este episodio real dio origen a un problema fascinante: el Problema de Josefo.
Imaginá que hay n personas formando un círculo. Una de ellas comienza y elimina a la persona que tiene a su izquierda. Luego, el siguiente con vida hace lo mismo. Así, ronda tras ronda, van quedando menos, hasta que sobrevive solo una.
Tomemos 7 personas. Numerémoslas del 1 al 7. El proceso sería así:
- 1 elimina a 2
- 3 elimina a 4
- 5 elimina a 6
- 7 elimina a 1
- 3 elimina a 5
- 7 elimina a 3
Resultado: el 7 gana.
La pregunta es: ¿en qué lugar te conviene pararte para ser el que sobrevive?
La respuesta probablemente dependa de la cantidad de participantes. Como estamos en matemática, y nos encanta buscar patrones (porque eso es hacer matemática), entonces veamos los resultados en varios casos a ver si surge un patrón:
Lo primero que percibimos es que no hay ganadores en posiciones pares. Tiene lógica. De hecho, todos los números pares son eliminados en la primera ronda.
Por otro lado, los ganadores parecen avanzar en saltos de 2 en 2, hasta que se reinicia el ciclo. Algo está pasando.
La clave: las potencias de 2
Notamos que cuando la cantidad de personas es una potencia de 2 (2, 4, 8...), el sobreviviente siempre es el número 1. Y en los otros casos, hay un patrón: si n está entre dos potencias de 2, el sobreviviente va rotando.
¿Habrá posibilidad de saber cuándo ganar si la cantidad de participantes no equivale a una potencia de 2? Claro. Lo que tenés que hacer —y esto es superimportante— es ubicarte en un lugar en el que, cuando sea tu turno, la cantidad de participantes que quede en ese momento equivalga a una potencia de 2. Así estarías en un caso similar al de antes.
Por ejemplo: si fueran 9 participantes, la potencia más baja es 8, por lo que cuando te toque a vos, necesitarás que ya se haya eliminado a 1. Si tienen que eliminar a 1, significa que tiene que haber 2 participantes (el que elimina y el que es eliminado). Por lo tanto, tendrías que estar en la posición 3.
Cuando descubrimos el patrón, podemos sintetizarlo en una regla simple:
¿Qué hizo Josefo?
- Buscamos la mayor potencia de 2 menor o igual que n. Llamémosla L.
- Calculamos: r = n - L
- El sobreviviente está en la posición: 2 × r + 1
Volvamos al inicio: Josefo estaba entre 41 personas. ¿En qué posición tuvo que ubicarse para sobrevivir?
- La mayor potencia de 2 menor que 41 es 32
- r = 41 - 32 = 9
- Sobreviviente = 2 × 9 + 1 = 19
Josefo se colocó en la posición 19. Y vivió para contarlo.
Este problema, más allá de su historia dramática, es un excelente ejemplo para trabajar en el aula. Porque no se trata solo de aplicar una fórmula: se trata de hacer matemática de verdad. Observar, probar con casos simples, buscar regularidades, identificar patrones, y recién ahí generalizar.
Últimas Noticias
Lanzamiento de la misión Artemis II, en vivo: las últimas noticias del viaje de la NASA a la Luna
Cuatro astronautas partirán hoy en un viaje de 10 días para orbitar nuestro satélite natural. Todos los detalles de la histórica misión espacial
El riesgo oculto de los plásticos: se asocian con más partos prematuros y pueden afectar la salud del bebé antes de nacer
Científicos de los Estados Unidos encontraron que compuestos químicos presentes en envases y juguetes están detrás de millones de nacimientos antes de término. Cómo se debería reducir la exposición durante el embarazo
El primer mapa genético completo del páncreas revela claves ocultas de la diabetes tipo 1
La tecnología utilizada en el estudio facilita intervenciones a medida al mostrar cómo evolucionan los mecanismos biológicos desde etapas asintomáticas hasta el desarrollo pleno de la patología
Qué es el propofol, el fármaco detrás de “los viajes controlados” vinculados a la muerte de un médico residente
La droga está en el centro de la escena tras la muerte de un joven médico por una sobredosis. Se trata de un anestésico intravenoso de acción ultrarrápida. Especialistas consultados por Infobae indicaron que sólo debe ser administrado bajo control profesional. Los graves riesgos que implica fuera del entorno médico
¿Las cintas de colores sirven para tratar el dolor muscular?: qué revela la evidencia científica reciente
Una investigación que revisó más de 3.000 estudios clínicos mostró que este producto usado por deportistas ofrece mejoría pasajera, sin demostrar un impacto sostenido sobre la recuperación ni la movilidad
