Problemas sobre traslados

Bajo ciertas condiciones del problema, trasladaremos a personas, animales u objetos hacía
otra posición con el menor número de movimientos. Son muy frecuentes los problemas
referentes a traslados de personas en bote (viajes).

Problema 1. Un balsero debe transportar, de una orilla a otra de un río, a un lobo, una col y
una oveja; pero el bote solo tiene capacidad para trasladar al balsero y a uno de los tres seres
vivos. Se sabe que en ausencia del balsero, el lobo puede comerse a la oveja y la oveja puede
comerse a la col. Si el balsero debe garantizar el cuidado de cada ser, ¿cuántos viajes, como
mínimo, debe realizar para que todos pasen a la otra orilla?

Problema 2. Dos parejas de recién casados, con sus respectivos bebés, se encuentran en la
orilla de un río y quieren cruzarlo con la ayuda de una canoa, donde pueden ingresar dos
personas, como máximo. Los bebés deben de estar en todo momento en compañía de alguno
de sus padres. Los esposos no permiten a sus esposas estar en compañía de otro hombre en su
ausencia. ¿Cuántos viajes harán, como mínimo, para cruzar el río?

Problema 3. Después de una batalla, en la orilla de un río se encuentran tres doctores y siete
heridos que desean cruzarlo con la ayuda de un bote, en el que podían ir, como máximo tres
persona. ¿Cuántos viajes deben realizar, como mínimo, para que puedan cruzar todos, si los
doctores son los únicos que pueden conducir el bote y, además, los heridos deben estar
siempre asistidos al menos por un doctor?

Problema 4. En la orilla de un río se encuentran los números naturales del 1 al 5 que quieren
cruzarlo en un bote, donde hay una capacidad máxima para dos números, siempre y cuando
uno sea par y el otro impar pero no consecutivos. ¿Cuántos viajes harán, como mínimo, para
cruzar el río?

Problema 5. A orillas de un río, un granjero quiere pasar un pavo, un gallo y un cubo lleno de
maíz hacía la otra orilla. Para ello dispone de una canoa donde solo puede ir él y una de las
tres cosas. Si el pavo o el gallo se quedan solos con el maíz, se lo comen inmediatamente.
¿Cuántos viajes necesita realizar el granjero para lograr pasarlos a la otra orilla?

Problema 6. Cuatro soldados necesitan cruzar un río. Uno es arrogante (lleva una pluma roja),
uno es vago (lleva una pluma negra), y dos son valientes (llevan plumas azules). La balsa
puede soportar un máximo de dos soldados. El soldado vago se niega a estar solo en la balsa o
en la orilla. El arrogante se niega a estar acompañado en la balsa.

Problema 7. Dos trabajadores y dos niños quieren cruzar un río. La balsa puede soportar un
máximo de un trabajador y dos niños. Todos pueden remar. ¿Cómo pueden llegar todos al otro
lado?

Problema 8. Cinco personas quieren llegar al otro lado del río, pero a ninguno de ellos le gusta
la persona que tienen al lado. A la primera persona no le gusta ni la segunda ni la quinta; a la
segunda no le gusta ni la primera ni la tercera; a la tercera ni la segunda ni la cuarta; a la
cuarta ni la tercera ni la quinta; y a la quinta ni la cuarta ni la primera. La balsa solo puede
soportar un máximo de dos personas. Si a una persona no le gusta otra, se niegan a estar
juntas en la balsa o en la misma orilla sin otra persona. ¿Cómo pueden llegar todos al otro
lado?

Problema 9. Una familia necesita cruzar un río en una pequeña balsa. El padre pesa 90 kg, la
madre pesa 80 kg, el niño pesa 60 kg, la niña pesa 40 kg, y tienen una bolsa de 20 kg. La balsa
no puede soportar un peso superior a 100 kg. ¿Cómo pueden llegar todos al otro lado del río
con su bolsa?

Problema 10. Tres viajeros necesitan cruzar un río. El primero tiene dos bolsas, el segundo
tiene una bolsa, y el tercero no tiene bolsa. La balsa puede soportar o dos viajeros o un viajero
con una bolsa. Ningún viajero se puede quedar solo con la bolsa de otro viajero. ¿Cómo
pueden cruzar el río?

Problema 11. Una familia debe tomar un tren en el otro lado del río. El tren sale en 30
minutos. Se han unido con su amigo, un policía, que quiere ayudarlos a cruzar el río. El policía
puede cruzar el río en 1 minuto. El padre en 3 minutos. La madre puede cruzar en 6 minutos.
La hija puede cruzar en 8 minutos. El hijo puede cruzar en 12 minutos. Si dos personas están
en la balsa, cruzarán el río en el mismo tiempo que lo haría la persona más lenta si cruzara
sola. ¿Puedes ayudar a la familia a tomar su tren?

Problema 12. Cinco personas desean cruzar un angosto sendero en la montaña que da cabida
para que pasen simultáneamente por él solo dos personas. Si lo cruzaran individualmente,
tardarían 1; 2; 4; 7 y 11 minutos, respectivamente; pero como es de noche y tienen una sola
linterna, deben arreglárselas para que se use la linterna cada vez que se cruce el sendero.
Además, cada vez que dos personas pasen por dicho sendero lo harán al ritmo del más lento.
¿Cuántos minutos serán necesarios para que todos crucen?