Práctica 1. Dos misioneros y dos caníbales están en
una margen de un rio que desean cruzar. Es necesario hacerlo usando el bote que
disponen. La capacidad máxima del bote es de dos personas. Existe una
limitación: en un mismo sitio el número de caníbales no puede exceder a los de
los misioneros porque, si le excede, los caníbales se comen los misioneros.
¿Cómo pueden hacer para cruzar los cuatros el rio para seguir su camino?
Representación:
Repuesta:
Ø
Primer
viaje: los dos caníbales cruzaron el
rio, uno de ellos se quedo y el otro se regresó.
Ø
Segundo
viaje: El caníbal que regreso, se quedo y cruzan los dos misioneros, ellos se queda y el caníbal se regresa.
Ø
Tercer
viaje: El caníbal regresa a ver al otro caníbal, regresan juntos.
Practica
2: un cuidador de
animales de un circo necesita cuatro litros exacto de agua para darle una
medicina a un elefante enfermo. Se da
cuenta que solo dispone de tobos, uno de tres litro y otro de cinco
litro. Si el cuidador va al rio con los dos tobos, ¿Cómo puede hacer para medir
exactamente los cuatros litros de agua con eso dos tobos?
|
|
|
5
|
0
|
|
2
|
3
|
|
2
|
0
|
|
0
|
2
|
|
5
|
2
|
|
4
|
3
|
Practica
3: un señor dispone de 3
tobos, un tobo de 8 libros, uno de 5 litros y el tercero de 3 litros. Si el
tobo de 8 litros está lleno de agua, ¿Cómo puede dividir el agua en dos
porciones exactamente 4 litros haciendo exclusivamente trasvase entre los 3
tobos?
|
|
|
8 litros
|
5 litros
|
3 litros
|
|
8
|
0
|
0
|
|
5
|
0
|
3
|
|
2
|
3
|
3
|
|
2
|
5
|
1
|
|
7
|
0
|
1
|
|
4
|
1
|
3
|
|
4
|
4
|
0
|
Conclusión:
En esta lección
hemos estudiado los problemas con estrategia medio fines, es la
estrategia más sofisticada para la solución de problemas dinámicos, que
consiste en identificar una secuencia que transforme el estado inicial o
de partida en el estado final.
No hay comentarios:
Publicar un comentario