function josephus(n, k) {
let pos = 0;
for (let i = 2; i <= n; i++) {
pos = (pos + k) % i;
}
return pos + 1;
}
console.log(josephus(7, 3));📥 Inputs:
n = 7, k = 3
❓ ¿Cuál es el output?
Ingresa tu respuesta abajo
💡 Explicación
El Problema de Josephus es un antiguo problema matemático usado en CS. Con 7 personas en círculo, eliminando cada 3ra persona, la posición segura es la 4. Este algoritmo resuelve el problema en O(n) usando aritmética modular. Fue descrito por Flavio Josefo en el siglo I. ¿Sabías que este problema inspiró estructuras de datos circulares?
¿Cuál es la posición segura? 🎯