3 Canibales

Tres caníbales y tres misioneros desean cruzar un rio. Deben usar un bote en el cual solamente caben dos personas. En ningún momento (enninguna de las dos orillas del rio) los caníbales deben ser más numerosos que los misioneros, sin embargo los misioneros pueden ser másnumerosos que los caníbales. ¿Cómo podrían pasar todos en forma satisfactoria, empleando el único bote que tienen?

1. Paso 1: se suben doscaníbales y pasan al otro lado uno se baja en la orilla y el otro regresa con el bote.
2. Paso 2: se sube el otro caníbal con el que regresocon el bote y solo se quedan los 3 misioneros.
3. Paso 3: pasan los dos caníbales a la otra orilla, uno se baja y el otro regresa conel bote.
4. Paso 4: se baja el caníbal y suben 2 misioneros los cuales se trasladan a la otra orilla.
5. Paso 5: se baja un misioneroy se sube un caníbal el cual regresa a la orilla con el misionero.
6. Paso 6: se baja el caníbal y sube el misionero restante y sedirigen a la otra orilla los dos misioneros.
7. Paso 7: se bajan los dos misioneros y se sube el caníbal y regresa a la otra orilla paratraer a un caníbal.
8. Paso 8: se sube el caníbal y se trasladan para la otra orilla.
9. Paso 9: se baja un caníbal y el otro regresa porel otro caníbal a la orilla.
10. Paso 10: se suben el otro caníbal restante y los dos se dirigen a la otra orilla.
11. Paso 11: fin