tres misioneros y tres canibales se encuentran en la orilla de un rio desean crusar todos al otro lado del rio para lo cual tienen una canoa la misma que resiste dos pesos . elabore un algoritmo que especifique la secuensia de pasos a seguir para que todos pasen a la otra orilla considerando que en ninguno de los dos lados del rio puede haber mas canibales que misioneros porque se los comerian
Respuestas
2.-El primer misionero que salir debe regresar con el bote para recoger a otros dos
3.-El primer misionero que salir debe quedarse y salir un canival con el bote para recoger a otros
4.-El canival que salir con el bote debe quedarse y dejar que los dos últimos (misionero y canival) salgan
5.-cuando el misionero y canival lleguen al otro lado , el canival debe salir por el otro canival que se quedo
6.- regresan los dos canivales, al otro lado con el grupo
Respuesta:
Tres misioneros y tres caníbales en la orilla (a)
1. Un misionero se lleva a un caníbal a la otra orilla (b)
2. Se queda el caníbal y se regresa el misionero a la orilla (a)
3. Se queda el misionero en la orilla (a), se suben dos caníbales y se van a la otra orilla (b)
4. Se queda un caníbal en la orilla (b) y se regresa el otro caníbal a la orilla (a)
5. Se suben dos misioneros y van a la otra orilla (b)
6. Se sube una caníbal, un misionero y se regresan a la orilla (a)
7. Se queda el caníbal en la orilla y se sube el misionero restante.
8. Se quedan los dos misioneros en otra orilla (b) y se regresa el caníbal a la orilla (a)
9. Se sube un caníbal y se regresan los dos a la otra orilla (b)
10. Se queda un caníbal y se regresa solo el caníbal a la orilla (a)
11. Se sube el caníbal restante y regresan los dos caníbales a la otra orilla (b)
Explicación: