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