El problema de Josephus
El problema de Josephus es un problema matemático en el que se forma un círculo, cuya circunferencia está formada por n personas.
Comenzando por la persona en la posición 0, cada persona elimina a la persona a su izquierda (la siguiente persona en el círculo). Luego, la siguiente persona viva hace lo mismo, y el proceso se repite hasta que solo queda una persona viva..
Encuentra la posición (índice - comenzando desde 0) del último sobreviviente para un círculo de n personas.
Ejemplos
josephus(0) ➞ False
josephus(3) ➞ 2
josephus(6) ➞ 4
josephus(9) ➞ 2Notas
- Hay una solución algebraica en la pestaña Tests. Este no es el tipo de solución que requiere este desafío.
- Si nunca te has encontrado con este problema, consulta el enlace en la sección Resources. Está explicado mucho mejor que en mis instrucciones anteriores.
- Hazlo simulando el problema. No uses simplemente la fórmula matemática; es decir, crea el círculo y realiza las eliminaciones turno por turno.
- Si el número de personas en el círculo es menor que 1, devuelve
False.