qwertyuiopasdfghjklzxcvbnmqw

ertyuiopasdfghjklzxcvbnmqwert
DESARROLLO DEL PENSAMIENTO
yuiopasdfghjklzxcvbnmqwertyui
COMPUTACIONAL

opasdfghjklzxcvbnmqwertyuiopa
UNIDAD 2
ACTIVIDAD 1
APLICAR ALGORITMOS PARA LA SOLCUCION DE

sdfghjklzxcvbnmqwertyuiopasdf
PORBLEMAS

ghjklzxcvbnmqwertyuiopasdfghj
klzxcvbnmqwertyuiopasdfghjklz
xcvbnmqwertyuiopasdfghjklzxcv
bnmqwertyuiopasdfghjklzxcvbn
mqwertyuiopasdfghjklzxcvbnmq
wertyuiopasdfghjklzxcvbnmqwe
rtyuiopasdfghjklzxcvbnmqwerty
uiopasdfghjklzxcvbnmqwertyuio
pasdfghjklzxcvbnmqwertyuiopas
dfghjklzxcvbnmqwertyuiopasdfg
hjklzxcvbnmqwertyuiopasdfghjk
 APLICAR ALGORITMOS PARA LA SOLCUCION DE PORBLEMAS

1. Analiza el siguiente problema:

Tres misioneros se perdieron explorando una jungla. Separados de sus compañeros, sin alimento y
sin radio, sólo sabían que para llegar a su destino debían ir siempre hacia adelante. Los tres
misioneros se detuvieron frente a un río que les bloqueaba el paso, preguntándose que podían
hacer. De repente, aparecieron tres caníbales llevando un bote, pues también ellos querían cruzar
el río. Ya anteriormente se habían encontrado grupos de misioneros y caníbales, y cada uno
respetaba a los otros, pero sin confiar en ellos. Los misioneros se aprovechaban de los caníbales
cuando les superaban en número, bautizándoles quisieran o no antes de que pudieran escapar.

Los tres caníbales deseaban ayudar a los misioneros a cruzar el río, pero su bote no podía llevar
más de dos personas a la vez y no querían que los misioneros les aventajaran en número. ¿Cómo
puede resolverse el problema, sin que en ningún momento haya más misioneros que caníbales en
cualquier orilla del río? Recuerda que un misionero y un caníbal en una orilla del río más uno o dos
misioneros en el bote al mismo lado, significa que tendrás problemas.

Estado del problema

 El número de caníbales en el lado
Izquierdo.
 El número de misioneros en el
lado Izquierdo.
 El número de caníbales en el lado
Derecho.
 El número de misioneros en el
lado Derecho.
 La posición de la lancha (I o D).

Estado inicial
 0 misioneros en el lado
Izquierdo.
 0 caníbales en el lado Izquierdo.
 3 misioneros en el lado Derecho.
 3 misioneros en el lado Derecho.
 La posición de la lancha en el
lado Derecho.

La idea de este algoritmo es la de pasar los tres misioneros y los tres monjes del lado
Derecho al lado Izquierdo sin que los caníbales se coman a los misioneros.
APLICAR ALGORITMOS PARA LA SOLCUCION DE PORBLEMAS

Pasos
1. Se suben dos caníbales en la lancha.

2. Se manda la lancha al lado izquierdo dejando

un caníbal en el lado izquierdo y otro se queda
en la lancha.
3. Se manda la lancha al lado derecho con un
caníbal y se sube otro caníbal.

4. Se manda la lancha con los dos caníbales al

lado izquierdo y se deja 1 caníbal y otro se
queda en la lancha.
5. Se manda la lancha con el caníbal al lado
derecho se baja y se suben 2 misioneros.

6. Se manda la lancha con los 2 misionero al lado

izquierdo, se bajan los un misionero y se suben
un caníbal.
7. Se manda la lancha con un misionero y un
caníbal al lado derecho.

8. Se baja de la lancha un caníbal y se sube un

misionero.

9. Se manda la lancha a lado izquierdo y se baja

los dos misioneros y se sube un caníbal.

10. Se manda la lancha con el caníbal al lado

derecho y se sube un caníbal.

11. Se manda la lancha con los 2 caníbales al lado

izquierdo y se baja uno.

12. Se regresa la lancha con un caníbal al lado

izquierdo y se sube un caníbal.

13. Se manda la lancha con los 2 caníbales al lado

izquierdo y se bajan los dos caníbales y listo
terminado, sin problemas.