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) ➞ 2

Notas

  • 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.