Mostrando entradas con la etiqueta algoritmo. Mostrar todas las entradas
Mostrando entradas con la etiqueta algoritmo. Mostrar todas las entradas

martes, 7 de junio de 2011

El problema de Josephus - Fórmula


Hoy en la tarde surgió una pregunta, “¿cómo harías la fórmula para resolver éste problema?”, refiriénsode al “Problema de Flavio Josefo”.


Para ello, aquí el párrafo de dicho problema (extraído de Wikipedia):



El problema de Flavio Josefo es un problema teórico que se encuentra en matemática y ciencias de la computación. El nombre hace referencia a Flavio Josefo, un historiador judío que vivió en elsiglo I. Según lo que cuenta Josefo, él y 40 soldados camaradas se encontraban atrapados en una cueva, rodeados de romanos. Prefirieron suicidarse antes que ser capturados y decidieron que echarían a suertes quién mataba a quién. Los últimos que quedaron fueron él y otro hombre. Entonces convenció al otro hombre que debían entregarse a los romanos en lugar de matarse entre ellos. Josefo atribuyó su supervivencia a la suerte o a la Providencia, aunque sabía que no era así.


 


Planteamiento


El problema plantea lo siguiente: