Problemas De Ingenio

I. PROBLEMAS DE INGENIO

a. Problema del granjero, el lobo y la cabra. Un granjero se encuentra en la

orilla izquierda de un río junto con un lobo, una cabra y una col. Dispone de un

bote en el que sólo puede transportar una única cosa cada vez. El granjero

pretende transportar al lobo, la cabra y la col al otro lado del río, utilizando el

bote. Sin embargo, debe tener cuidado y no dejar solos en una orilla al lobo y

a la cabra porque el lobo se comería a la cabra. Tampoco puede dejar solas a

la cabra y la col porque la cabra se comería la col. ¿Cómo conseguirá el

granjero trasladar todo a la margen derecha del río?

b. Problema del 8-puzzle. El juego 8‐puzzle es un juego conocido en muchas

partes del mundo, aunque no siempre se conoce por ese nombre. El juego

está formado por una caja cuadrada con 8 piezas móviles, también cuadradas,

numeradas entre 1 y 8. El objetivo del juego es ordenar las piezas de 1 a 8

realizando el desplazamiento de una pieza a la vez, utilizando el único espacio

libre disponible. Las piezas no pueden sacarse de la caja así que no es posible

ordenarlas de cualquier forma.

c. Cruzando el río. Una familia un ladrón y un policía necesita cruzar el río. El

objetivo es hacer cruzar en la balsa a todos los personajes cumpliendo con las

siguientes reglas:

i. Sólo dos personas en la balsa por vez.

ii. El padre no puede estar con ninguna de sus hijas sin la presencia de su

madre.

iii. La madre no puede estar con ninguno de sus hijos sin la presencia del

padre.

iv. El ladrón (camisa a rayas) no puede estar con ningún miembro de la

familia si el policía no esta ahí.

v. Los que manejan la balsa son: el padre, la madre y el policía.

d. Los maridos celosos. Tres maridos celosos y sus respectivas esposas tienen

que cruzar el río en un bote que sólo puede llevar a dos personas en cada

viaje. ¿Cómo logran cruzar todos ellos el río de forma que nunca una mujer

queda en compañía de uno o dos hombres si su marido no está presente?

e. Los cuatro amigos. Cuatro amigos han de cruzar un lago en una barca de

remos. El barquero que les había alquilado la barca les había dicho que ésta

sólo podía cargar un máximo de 100 kgs., justo lo que pesaba Carlos. Los otros

tres pesaban, sin embargo mucho menos; Francisco pesaba 52 kgs., Juan

pesaba 46 kgs.;Pablo pesaba 49 Kghs. Éste, además, no sabía remar. Tras

mucho pensar, dieron con una manera de cruzar los cuatro, aunque les supuso

varios viajes. ¿Cómo lo hicieron? Debe conseguirlo en el menor número de

viajes posible.

f. Cruzar al gato. Una familia compuesta por el padre (80 kg), la madre de igual

peso y dos hijos gemelos (40 kg cada uno), se enfrentan con el problema de

cruzar un río, en una barca cuya capacidad máxima de carga es precisamente

80 kg. No llevan equipaje alguno, pero sí los acompaña un gato. ¿Cómo

lograron cruzar todos a la otra orilla?

g. La linterna. En una noche oscura hay cuatro hombres de este lado del río. Los

cuatro deben

...