A ver si este problema sacado de un libro les refresca la memoria a los
estudiantes de la tecnol�gica....
No lo env�o a la lista de programaci�n pues est� m�s callada que el mudo
de Tumberos.
-------------------------------------------------------------------------------
Este problema tiene su origen en una leyenda sobre el
historiador Flavius Josephus en el primer siglo de nuestra era.
Durante las guerras judeo-romanas, N personas, entre
ellas Josephus y uno de sus amigos, se encontraron sitiadas en
una cueva. Prefiriendo morir a caer prisioneros
decidieron suicidarse pese a la opini�n contraria de Josephus y su
amigo; para ello, formaron un c�rculo asign�ndose n�meros
consecutivamente de 1 a N a partir de una persona
determinada. Contando a partir de la persona n�mero 1, la
M-�sima persona se suicid� o fue ejecutada. Cerrando
nuevamente el c�rculo y comenzando a contar desde la
persona que segu�a a la que fue ejecutada, al llegar al M-�simo
lugar se ejecut� a esa persona. El proceso deb�a
repetirse hasta que s�lo quedase una persona, quien deb�a suicidarse.
Josephus, sabiendo desde qu� lugar se comenzar�a a
contar, pudo determinar los lugares donde deb�an ubicarse �l y su
amigo de manera ser los dos �ltimos sobrevivientes y
evitar as� sus muertes. Por ejemplo,
para N = 8 y M = 4, el orden en que morir�an es:
4 - 8 - 5 - 2 - 1 - 3 - 7 - 6
y para N = 9 y M = 5, el orden es:
5 - 1 - 7 - 4 - 3 - 6 - 9 - 2 - 8
Se trata entonces de escribir un programa que:
1- permita el ingreso de dos enteros positivos N y M.
2- determine el orden en que morir�n las N personas,
mostr�ndolo en pantalla.
--------------------------------------------------------------------
Saludos Horacio
_______________________________________________
Lugro mailing list
[EMAIL PROTECTED]
http://www.lugro.org.ar/mailman/listinfo/lugro
