Problemas estructurados

Ahora conocemos el procedimiento

Qu dice el
Leer todo el problema.
problema?
Cules son las Identificar lo que est cambiando en el
variables? problema.

Cules son las Identificar segn qu est cambiando la

dimensiones? variable.

Qu se pide en el
Identificar la(s) incgnita(s).
problema?
Qu puede facilitar Construir tablas, incluir datos, realizar
resolver el operaciones aritmticas y/o lgicas,
problema? verificar restricciones.

Con el anlisis planteado en la

Cul es la solucin? tabla, formular una solucin.
 Un ejercicio especialEjemplo 2
Problema propuesto por Einstein y traducido a varios idiomas conservando su lgica. Einstein
aseguraba que el 98% de la poblacin mundial sera incapaz de resolverlo. Yo creo que Uds. hacen
parte del 2% restante.

Condiciones iniciales:
- Tenemos cinco casas en fila, contadas de izquierda a derecha, cada una de un color.
- Cada casa tiene un dueo de nacionalidad diferente.
- Los 5 dueos beben una bebida diferente, fuman marca diferente y tienen mascota diferente.
- Ningn dueo tiene la misma mascota, fuma la misma marca o bebe el mismo tipo de bebida que
otro.

Datos:
1. El noruego vive en la primera casa, junto a la
casa azul.
2. El que vive en la casa del centro toma leche.
3. El ingls vive en la casa roja.
4. La mascota del Sueco es un perro.
5. El Dans bebe t.
6. La casa verde es la inmediata de la izquierda
de la casa blanca.
7. El de la casa verde toma caf.
8. El que fuma PallMall cra pjaros.
9. El de la casa amarilla fuma Dunhill.
10. El que fuma Blend vive junto al que tiene
gatos.
11. El que tiene caballos vive junto al que fuma
Dunhill.
12. El que fuma BlueMaster bebe cerveza.
13. El alemn fuma Prince.
14. El que fuma Blend tiene un vecino que bebe
agua.
Quin tiene peces por mascota?
 Cules son las Las variables son las caractersticas de
variables? las casas y de sus dueos.

Las caractersticas cambian segn:

1. Nacionalidad: Ingls, Sueco, Dans,
Noruego, Alemn.
2. Color de Casa: Roja, Verde, Blanca,
Amarilla, Azul.
3. Mascota: Perro, Pjaro, Gato,
Cules son las Caballo, Pez.
dimensiones? 4. Bebida: T, caf, leche, cerveza,
agua.
5. Cigarrillo preferido: Pall Mall,
Dunhill, Brends, Bluemasters, Prince.
6. Orden de la casa: 1, 2, 3, 4, 5.

Qu se pide en el Encontrar quin tiene los peces

problema? como mascota.
 Realizar un tabla de caractersticas
Qu puede facilitar
utilizando las dimensiones
resolver el problema?
identificadas.

Nacionalidad ColorCasa Mascota Bebida Cigarrillo Casa No.

Ingls
Sueco
Dans
Noruego
Alemn
 Ubicar primero las caractersticas
Qu puede facilitar
resolver el problema?
explcitas de los enunciados, ej.: El
ingls vive en la casa roja.

1. El noruego vive en la primera casa, 9. El de la casa amarilla fuma Dunhill.

junto a la casa azul.
2. El que vive en la casa del centro
toma leche.
3. El ingls vive en la casa roja.
4. La mascota del Sueco es un perro.
5. El Dans bebe t.
6. La casa verde es la inmediata de la
izquierda de la casa blanca.
7. El de la casa verde toma caf.
8. El que fuma PallMall cra pjaros.
10. El que fuma Blend vive junto al
que tiene gatos.
11. El que tiene caballos vive junto al
que fuma Dunhill.
12. El que fuma BlueMaster bebe
cerveza.
13. El alemn fuma Prince.
14. El que fuma Blend tiene un vecino
que bebe agua.

Nacionalidad ColorCasa Mascota Bebida Cigarrillo Casa No.

Ingls Roja
Sueco Perro
Dans T
Noruego 1
Alemn Prince
 Qu puede facilitar Identificar las restricciones y operar
resolver el problema? lgicamente.

Si el noruego vive en la primera casa, no puede vivir en la del medio y por lo

tanto no bebe leche. El t lo toma el dans, entonces el noruego puede tomar
caf, cerveza o agua.
Como el noruego vive en la primera casa, a su izquierda no hay ninguna otra
casa, por lo que podemos concluir que no vive en la verde, entonces tampoco
toma caf.
El noruego vive junto a la casa azul y como en la casa roja vive el Ingles , el
noruego slo puede vivir en la casa blanca o amarilla.

Nacionalidad Casa Mascota Bebida Cigarrillo Casa No.

Ingls Roja
Sueco Perro
Dans T
Caf
Blanca
Noruego Cerveza 1
Amarilla
Agua
Alemn Prince
 Qu puede facilitar Identificar las restricciones y operar
resolver el problema? lgicamente.

El dueo de la casa verde toma caf, el
dans toma t, entonces el Ingles puede
beber leche, cerveza o agua.
El de la casa amarilla fuma Dunhil y el
Alemn Prince, entonces el Ingles puede
fumar Pall Mall, Blend o Bluemasters.
El que fuma Pall Mall tiene pjaros, el
sueco tiene perro, por lo tanto el alemn
puede tener gato, caballo o pez.
El sueco tiene perro por lo tanto no fuma
Pall Mall ni Prince, le quedan Dunhill, Brends
y Bluemasters.

Casa Mascota Bebida Cigarrillo Casa No

Leche Pall mall,
Ingls Roja Cerveza Blend
Agua Bluemaster
Dunhil, Blend
Sueco Perro Bluemaster
Blanca
Dans Amarilla T
Azul
Blanca Cerveza
Noruego 1
Amarilla Agua
Gato
Alemn Caballo Prince
pez
 Qu puede facilitar Identificar las restricciones y operar
resolver el problema? lgicamente.

El noruego vive en la primera casa, junto a la casa azul, la casa puede ser blanca o
amarilla, adems la casa verde esta a la izquierda de la blanca por lo que la blanca no
puede ser la primera, por lo tanto el noruego vive en la amarilla.
El dueo de la casa amarilla fuma Dunhill. Al sueco le queda Blend y Bluemaster.
Al Alemn, que fuma Prince, le queda la casa verde, blanca o azul.
El dans ya no vive en la casa amarilla, solo le queda vivir en la casa blanca o en la azul.

Casa Mascota Bebida Cigarrillo Casa No

Leche Pall mall
Ingls Roja Cerveza Blend
Agua Bluemaster
Dunhil, Blend
Sueco Perro Bluemaster
Blanca
Dans Amarilla T
Azul
Blanca Cerveza
Noruego Dunhill 1
Amarilla Agua
Verde Gato
Alemn Blanca Caballo Prince
Azul pez
 Qu puede facilitar Identificar las restricciones y operar
resolver el problema? lgicamente.

El noruego slo puede tener gato o pez, porque: la persona que tiene caballo vive junto a la
que fuma Dunhill, el sueco tiene el perro y el pjaro es de quien fuma Pall Mall.
El ingls vive en la casa 3, porque: el noruego vive en la casa 1, junto a la casa azul que es
la 2 y adems la casa verde, en la que toman caf, esta a la izquierda de la blanca, entonces
la verde es la casa 4 y la blanca la casa 5. Adems, en la casa del centro (3) toman leche.

Casa Mascota Bebida Cigarrillo Casa No

Leche Pall mall
Ingls Roja Cerveza Blend 3
Agua Bluemaster
Azul 2
Blend
Sueco Blanca Perro 5
Bluemaster
Verde 4
Blanca 5
Dans T
Azul 2
Gato Cerveza
Noruego Amarilla Dunhill 1
Pez Agua
Azul Gato 2
Alemn Blanca Caballo Prince 5
Verde pez 4
 Qu puede facilitar Identificar las restricciones y operar
resolver el problema? lgicamente.

El que tiene caballo vive junto a la que fuma Dunhill, por lo tanto el caballo vivir en la
casa 2 que es la azul, como el sueco tiene un perro no vive en la casa azul.
El que fuma Bluemasters bebe cerveza, por lo tanto el dans, que no bebe cerveza,
tampoco fuma Bluemasters, ni prince, ni Dunhil, le quedan Pall Mall o Brends.
El que fuma Bluemasters bebe cerveza, por lo que el Ingls no fuma Bluemasters, y solo
queda el sueco, que ya no fuma Blend. El sueco fuma Bluemaster y bebe cerveza.

Casa Mascota Bebida Cigarrillo Casa No

Pall mall
Ingls Roja Leche Blend 3
Bluemaster
Azul 2
Blend
Sueco Blanca Perro Cerveza 5
Bluemaster
Verde 4

Blanca Pall Mall 5

Dans T
Azul Blend 2

Gato Cerveza
Noruego Amarilla Dunhill 1
Pez Agua
Azul Gato 2
Alemn Blanca Caballo Prince 5
Verde pez 4
 Qu puede facilitar Identificar las restricciones y operar
resolver el problema? lgicamente.

El Alemn slo puede tomar caf, como el dueo de la casa verde toma caf, el Alemn
vive en la casa verde.
Por lo tanto el sueco vive en la blanca y el dans en la azul.

Casa Mascota Bebida Cigarrillo Casa No

Pall mall
Ingls Roja Leche 3
Blend
Blanca 5
Sueco Perro Cerveza Bluemaster
Verde 4
Pall Mall
Blanca 5
Dans T Dunhill
Azul 2
Blend
Gato Cerveza
Noruego Amarilla Dunhill 1
Pez Agua
Azul Gato 2
Alemn Blanca Caballo Caf Prince 5
Verde pez 4
 Qu puede facilitar Identificar las restricciones y operar
resolver el problema? lgicamente.

Ahora ordenado por nmero de CASA

La persona que tiene un caballo vive junto a la que fuma Dunhill, por lo tanto el que
tiene caballo vive en la 2.
El que fuma Pall Mall tiene pjaros, entonces el dans no puede ser porque ya tiene
caballo, por lo que el Ingls fuma Pall Mall y tiene pjaros.

Casa Mascota Bebida Cigarrillo Casa No

Gato
Noruego Amarilla Agua Dunhill 1
Pez

Pall Mall
Dans Azul Caballo T 2
Blend

Ingls Roja Pajaros Leche Pall mall 3

Gato
Alemn Verde Caballo Caf Prince 4
pez

Sueco Blanca Perro Cerveza Bluemaster 5

 Qu puede facilitar Identificar las restricciones y operar
resolver el problema? lgicamente.

Y por ultimo la persona que fuma Blend vive junto a la que tiene gato, que
ser el noruego.

Casa Mascota Bebida Cigarrillo Casa No

Gato
Noruego Amarilla Agua Dunhill 1
Pez

Dans Azul Caballo T Blend 2

Ingles Roja Pajaros Leche Pall mall 3

Gato
Alemn Verde Caf Prince 4
pez

Sueco Blanca Perro Cerveza Bluemaster 5

 Casa Mascota Bebida Cigarrillo Casa No

Noruego Amarilla Gato Agua Dunhill 1

Dans Azul Caballo T Blend 2

Ingles Roja Pjaros Leche Pall mall 3

Alemn Verde Pez Caf Prince 4

Sueco Blanca Perro Cerveza Bluemaster 5

Cul es la solucin? Los peces son la mascota del Alemn.