Programación Exploratoria - Año 2012 Práctico Nro. 6: Acertijos 1

Programación Exploratoria - Año 2012
Práctico Nro. 6: Acertijos
1) Clara, Luisa, María y Nélida son cuatro mujeres que aman sus trabajos. Ellas trabajan
como diseñadora de moda, florista, jardinera y directora de orquesta. Cada mujer
tiene un solo trabajo, y cada trabajo es ocupado por una sola mujer. Considerando las
siguientes pistas, definir un programa capaz de descubrir el trabajo realizado por
cada mujer:
a) Clara es violentamente alérgica a las plantas.
b) Luisa y la florista comparten el departamento
c) A María y Luisa les gusta solamente la música rock
d) La jardinera, la diseñadora de modas y Nélida no se conocen entre sí
2) Defina un programa capaz de resolver el siguiente acertijo. Se tienen 5 casas de cinco
colores diferentes y en cada una de ellas vive una persona de una nacionalidad
diferente. Cada uno de los dueños bebe una bebida diferente, fuma una marca de
cigarrillos diferente y tiene una mascota diferente.
Se tienen las siguientes pistas:
a) El británico vive en la casa roja
b) El sueco tiene un perro
c) El danés toma té
d) La casa verde está a la izquierda de la blanca
e) El dueño de la casa verde toma café
f) La persona que fuma Pall Mall tiene un pájaro
g) El dueño de la casa amarilla fuma Dunhill
h) El que vive en la casa del centro toma leche
i) El noruego vive en la primera casa
j) La persona que fuma Brends vive junto a la que tiene un gato
k) La persona que tiene un caballo vive junto a la que fuma Dunhill
l) El que fuma Bluemasters bebe cerveza
m) El alemán fuma Prince
n) El noruego vive junto a la casa azul
o) El que fuma Brends tiene un vecino que toma agua
Y por último la pregunta es:
¿Quién es el dueño del pececito?
3) Defina un programa capaz de resolver el siguiente acertijo. El Sr. Ido, el químico,
tiene seis frascos llenos de líquidos coloreados. Hay uno de cada color: rojo,
anaranjado, amarillo, verde, azul y violeta. El señor Ido sabe que algunos de esos
líquidos son tóxicos, pero no recuerda cuales...
Sin embargo, sí recuerda algunos datos. En cada uno de los siguientes pares de
frascos hay uno con veneno y otro no:
a) los frascos violeta y azul
b) los frascos rojo y amarillo
c) los frascos azul y anaranjado
El Sr. Ido recuerda también que en estos otros pares de frascos hay uno sin veneno:
d) el violeta y el amarillo
e) el rojo y el anaranjado
f) el verde y el azul
Además, el Sr. Ido recuerda que el líquido del frasco rojo no es venenoso.
La pregunta es:
¿Qué frascos tienen veneno?
4) Se tiene un conjunto de animales y un grupo de jaulas preparadas para contener a
estos animales. Definir un programa que sea capaz de asignar los animales a las
jaulas de tal manera que las jaulas vecinas no posean animales que puedan comerse
unos a otros.
5) Un mono se encuentra en la puerta de una habitación. En el centro de la habitación
hay un plátano colgado del techo. El mono está hambriento y desea tomar el plátano,
pero no lo alcanza desde el suelo. En la ventana de la habitación hay una silla que el
mono puede usar. El mono puede realizar las siguientes acciones: pasear de un lugar
a otro de la habitación, empujar la silla de un lugar a otro de la habitación (si está en
el mismo lugar que la silla), subirse en la silla (si está en el mismo lugar que la silla)
y tomar el plátano (si está encima de la silla en el centro de la habitación).
Definir el predicado solución(E,S) de manera que se verifique si S es una sucesión de
acciones que aplicadas al estado E permiten al mono tomar el plátano.
6) Se dispone de dos jarros, uno con una capacidad de 3 litros, y otro con una capacidad
de 4 litros. Ninguno de los dos tiene marcas que permitan medir cantidades que no
sean las de sus propias capacidades.
Existe una canilla que permite llenar los jarros con agua y un sumidero donde se
puede vaciar los mismos. El problema consiste en definir un programa capaz de
encontrar cuál es la secuencia de movimientos de llenado, vaciado y trasvase que
permite obtener exactamente dos litros de agua en el jarro de 4 litros.