Subido por Christian Linares Espinoza

EJERCICIO DE MISIONEROS Y JARRA

Anuncio
EJERCICIO
1) En la libera de un rio se hallan 3 misioneros y 3 caníbales, quienes desean trasladarse a
la otra ribera del rio a través de una canoa que soporta a lo más 2 personas. Considere
por cuestión de supervivencia que en ninguna de las riberas del rio, el número de
caníbales debe exceder al de misioneros.
El problema de consiste en determinar una secuencia de viajes que permitan trasladar
todos los misioneros y caníbales al otro lado de la ribera
Solución
C
C
C
0
0
0
0
0
C
C
C
0
C
C
C
0
0
0
C
C
C
0
C
0
C
0
0
0
C
C
C
C
C
0
0
0
M
0
M
M
M
0
0
0
0
0
0
0
M
M
M
M
M
0
M
0
0
0
0
0
M
M
M
M
M
M
M
0
0
0
0
0
M
C
M
C
C
C
M M
M C
M M
C
C C
C
C C
0
0
0
0
0
0
0
M
M
M
M
M
0
0
0
0
0
M
0
M
M
M
M
M
0
M
0
0
0
M
M
M
M
M
M
M
0
0
0
C
0
0
0
0
0
0
0
C
0
0
0
C
C
C
0
0
0
C
0
C
2)
Solución
1.
2.
3.
4.
5.
6.
Se llena la jarra de 5 litros
Con la jarra de 5 litros de llena la jarra de 3 litros (quedan 2 litros en la jarra de 5 litros)
Se bota el agua de la jarra de 3 litros
Los 2 litros que están en la jarra de 5 litros se colocan en la jarra de 3 litros.
Se llena la jarra de 5 litros y se completa la jarra de 3 litros
En la jarra de 5 litros quedan los 4 litros que solicitan
0
C
C
C
C
C
C
C
0
C
C
C
Descargar