ABURRIDO DE tanta tarea 6?
Tres misioneros y tres caníbales han de cruzar un río en una barca en la que sólo caben dos personas. Los tres misioneros saben remar, pero solo uno de los caníbales sabe hacerlo. Por otra parte, han de efectuar el traslado de forma que en ningún momento los caníbales superen en número a los misioneros, pues en tal caso se los comerían.
¿Cuál es el mínimo número de viajes que habrán de efectuar para cruzar todos al otro lado sin que los caníbales se coman ningún misionero, ni lleguen siquiera a mordisquearlo?
HASTA MAÑANA
More Questions From This User See All
Answers & Comments
Verified answer
llamemos m a los misioneros y c a los canibales
mmmccc
mmcc ----cm---->
mmcc ------------ cm
mmcc <---m----- c
mmmcc ---------- c
mmc ---- mc ----> c
mmc -----------c> mc
mmc <--- c ----- mc
mmcc --------- mc
cc -----mm----> mc
cc ------------ mmmc
cc <m------- mmc
c -----mc-----> mmc
c --------------- mmcc
c <m -------- mmcc
------mc-----> mmcc
----------------mmmccc
Designando con una m a cada uno de los misioneros, con una c a los caníbales que no reman y con ç al caníbal que rema, tendrán que cruzar de la siguiente forma (evidentemente, los números impares son viajes de ida y los pares de vuelta):
1. cç
2. ç
3. cç
4. ç
5. mm
6. mc
7. mç
8. mc
9. mm
10. ç
11. cç
12. ç
13. cç
no se puede con solo dos cupos de soporte :P
si te das cuenta en la de arriba en el quinto paso q realizo esta persona te das cuenta q en ese momento aunq solo se quede el misionero imaginate q en vez de q se regrese el canibal se baja de la lancha tmb y ya serian 2 canibales jaja cierto o no?
saludos