Programación Exploratoria Año 2011 Práctico Nro. 5

Programación Exploratoria
Año 2011
Práctico Nro. 5
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. Con las siguientes pistas, encontrar el trabajo realizado por cada
mujer:
a) Clara es muy 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) Escriba un programa para solucionar el siguiente problema:
Se tienen N hombres y M mujeres que quieren casarse con una persona del sexo opuesto. Cada hombre
tiene una lista de todas las mujeres ordenada según su preferencia, y cada mujer tiene una lista de todos
los hombres ordenada según su preferencia. El problema es encontrar un conjunto de parejas que sea
estable.
Un conjunto de parejas es inestable si dos personas tienen una mayor preferencia mutua con otra persona.
Por ejemplo, suponga que existen dos hombres, A y B, y dos mujeres, X e Y, tal que A prefiere a X antes
que a Y, B prefiere a Y antes que a X, X prefiere a A antes que a B e y prefiere a B antes que a A. El par
de parejas (A,Y) y (B,X) es inestable ya que A prefiere a X antes que a Y mientras que X prefiere a A
antes que a B.
El programa debe tener una lista de preferencias como entrada y producir un conjunto de estable de
parejas como salida. Testee el programa con los siguientes 5 hombres y 5 mujeres con sus preferencias
asociadas:
luis:
cristian:
andres:
marcelo:
martin:
cecilia, veronica, carla, maria, daniela
carla, cecilia, maria, daniela, veronica
cecilia, maria, veronica, daniela, carla
carla, maria, cecilia, daniela, veronica
veronica, maria, cecilia, carla, daniela
carla:
daniela:
maria:
cecilia:
veronica:
martin, luis, marcelo, cristian, andres
marcelo, martin, cristian, luis, andres
luis, marcelo, cristian, andres, martin
andres, cristian, marcelo, luis, martin
marcelo, cristian, andres, martin, luis
3) Escriba un programa para solucionar el siguiente problema. Existen cinco casas, cada una de un color
diferente y habitada por un hombre de una nacionalidad diferente, con un animal doméstico diferente.
a) El hombre inglés vive en la casa roja
b) El español tiene un perro
c) Se bebe café en la casa verde
d) El ucraniano bebe te
e) La casa verde está inmediatamente a la derecha de la casa marfil
f) El fumador de Winston tiene caracoles
g) Kools son fumados en la casa amarilla
h) En la casa del medio se bebe leche
i) El Noruego vive en la primera casa a la izquierda
j) El hombre que fuma Chesterfields vive en la casa contigua a la del hombre con un zorro
k)En la casa contigua a la casa donde tienen un caballo se fuman Kools
l) El fumador de Lucky Strike bebe jugo de naranja
m)El japonés fuma Parliaments
n) El Noruego vive en la casa contigua a la casa azul
Quien tiene una cebra? Quien bebe agua?
4) Se tiene un conjunto de animales y un grupo de jaulas para colocarlos. Asignar los animales a las jaulas
de tal manera que las jaulas vecinas no posean animales que puedan comerse unos a otros.