1. Universidad Mariano Gálvez de Guatemala
Ingeniería en Sistemas de Información y Ciencias de la Computación
Curso: Algoritmos
Ing. Remon Girard
“Ejercicios de Lógica”
Angel Luis Tobar Conde
Carné: 0909-09-2479
0909
Puerto Barrios, 25/07/09
2. El acertijo de Einstein
(1era. forma de resolverlo)
Planteamiento:
En una calle hay cinco casas pintadas de diferente color, todas en una fila
de izquierda a derecha.
En cada casa vive una persona de diferente nacionalidad.
nacionalidad
Los dueños de las casas beben distintas bebidas, fuman distintas marcas
de cigarros y tienen una mascota diferente.
La pregunta es:
¿Quién es el dueño del Pez?
El británico vive en la casa roja
El sueco tiene un perro
El danés bebe té
La casa verde está a la izquierda de la casa blanca
a
El propietario de la casa verde bebe café
La persona que fuma Pall Mall cría pájaros
La persona que vive en la casa amarilla fuma Dunhill
El propietario de la casa de en medio bebe leche
El noruego vive en la primera casa
1. El hombre que fuma Blends vive al lado del propietario de un gato
ombre
El dueño del caballo vive al lado del hombre que fuma Dunhill
3. El fumador de Bluemasters bebe cerveza
El alemán fuma Prince
El noruego vive al lado de la casa azul
2. El fumador de Blends tiene un vecino que bebe agua
Respuesta:
El alemán
3. Amarilla Azul Roja Verde Blanca
Noruego Danés Británico Alemán Sueco
Agua Té Leche Café Cerveza
Dunhill Blends Pall Mall Prince Bluemasters
Gato Caballo Pájaros PEZ Perro
Procedimiento:
Solo es cuestión de seguir las pistas y usar la lógica. Las pistas que están
con negrita se resuelven de último ya que en ellas encontramos las
respuestas. Para encontrar el color de la primer casa se hace esto:
La primera casa tiene que ser la amarilla, no puede ser verde porque a la
derecha tendría que estar la blanca y está la azul, no puede ser rojo
porque es la del británico y no puede ser blanca porque no tiene casas a
la izquierda.
Y por último el animal que sobra es el PEZ y lógico solo queda la casa del
ALEMÁN.
4. El acertijo de Einstein
(2da. forma de resolverlo)
Planteamiento:
En una calle hay cinco casas pintadas de diferente color, todas en una fila
de izquierda a derecha.
En cada casa vive una persona de diferente nacionalidad.
nacionalidad
Los dueños de las casas beben distintas bebidas, fuman distintas marcas
de cigarros y tienen una mascota diferente.
La pregunta es:
¿Quién es el dueño del Pez?
El británico vive en la casa roja
El sueco tiene un perro
El danés bebe té
La casa verde está a la izquierda de la casa blanca
El propietario de la casa verde bebe café
La persona que fuma Pall Mall cría pájaros
La persona que vive en la casa amarilla fuma Dunhill
El propietario de la casa de en medio bebe leche
El noruego vive en la primera casa
1. El hombre que fuma Blends vive al lado del propietario de un gato
El dueño del caballo vive al lado del hombre que fuma Dunhill
3. El fumador de Bluemasters bebe cerveza
El alemán fuma Prince
El noruego vive al lado de la casa azul
2. El fumador de Blends tiene un vecino que bebe agua
qu
Respuesta:
El alemán
5. Procedimiento:
Comenzamos por saber quién y que forma parte del acertijo.
Vecinos: Británico, Sueco, Danés, Noruego, Alemán.
Casas: Roja, Verde,Blanca, Amarilla,Azul.
:
Mascotas: Perro, Pájaro, Gato, Caballo, Pececito.
:
Bebidas: Té, café, leche, cerveza, agua.
:
Marcas de Cigarros: Pall Mall, Dunhill, Brends, Bluemasters, Prince.
:
Agrupamos lo que ya está indicado en las claves del acertijo:
•Británico – Casa roja
•Sueco – Perro
•Danés – Té
•Casa verde – Café
•Pall Mall – pájaro
•Casa amarilla – Dunhill
•Bluemasters – Cerveza
•Alemán – Prince
Y comenzamos a rellenar la tabla:
Casa Mascota Bebida Cigarro
Británico Roja - - -
Sueco - Perro - -
Danés - - Té -
Noruego - - - -
Alemán - - - Prince
Podemos deducir lo siguiente:
El noruego vive en la primera casa, por lo tanto no vive en la del medio y
por lo tanto no bebe leche, como el té lo bebe el danés al noruego solo le
t
queda café, cerveza o agua.
Puesto que el noruego vive en la primera casa no tiene ninguna otra a la
ot
izquierda, por lo tanto no vive en la verde, además vive junto a la casa azul
y como en la roja vive el británico al noruego le quedan blanca o amarilla.
6. Añadimos estos datos a la tabla:
Casa Mascota Bebida Cigarro
Británico Roja - - -
Sueco - Perro - -
Danés - - Té -
Noruego Café
Blanca
- Cerveza -
Amarilla
Agua
Alemán - - - Prince
El dueño de la casa verde toma café, por lo tanto no es el danés que solo
puede vivir en casa blanca, amarilla o azul, lo ponemos también en la
tabla, y por el mismo motivo el noruego no bebe café que se lo quitamos
como posibilidad.
Casa Mascota Bebida Cigarro
BritánicoRoja - - -
Sueco - Perro - -
Danés Blanca
Amarilla - Té -
Azul
Noruego Blanca Cerveza
- -
Amarilla Agua
Alemán - - - Prince
Según la clave “El dueño de la casa verde toma café” y puesto que
sabemos que el danés toma té, el británico solo puede beber leche,
cerveza o agua.
Según la clave “El dueño de la casa amarilla fuma Dunhill” el británico solo
puede fumar Pall Mall, Brends o Bluema
Bluemasters.
7. Actualizando la tabla quedaría así:
Casa Mascota Bebida Cigarro
Británico Leche Pall Mall
Roja - Cerveza Brends
Agua Bluemasters
Sueco - Perro - -
Danés Blanca
Amarilla - Té -
Azul
Noruego Blanca Cerveza
- -
Amarilla Agua
Alemán - - - Prince
El que fuma Bluemasters bebe cerveza por lo tanto el danés al no beber
cerveza tampoco fuma Bluemasters, ni prince, le quedan Pall Mall, Dunhill o
Brends.
El que fuma Bluemasters bebe cerveza por lo tanto el alemán no bebe ni
cerveza ni té, le queda café, leche o agua.
eda
Continuamos actualizando.
Casa Mascota Bebida Cigarro
Británico Leche Pall Mall
Roja - Cerveza Brends
Agua Bluemasters
Sueco - Perro - -
Danés Blanca Pall Mall
Amarilla - Té Dunhill
Azul Brends
Noruego Blanca Cerveza
- -
Amarilla Agua
Alemán Café
- - Leche Prince
Agua
8. La persona que fuma Pall Mall tiene un pájaro por lo tanto el alemán no
tiene ni pájaro ni perro, le queda gato, caballo y pececito.
El sueco tiene un perro por lo tanto ni fuma Pall Mall ni Prince, le quedan
Dunhill, Brends y Bluemasters.
Casa Mascota Bebida Cigarro
Leche Pall Mall
Británico Roja - Cerveza Brends
Agua Bluemasters
Dunhill
Sueco - Perro - Brends
Bluemasters
Blanca Pall Mall
Danés Amarilla - Té Dunhill
Azul Brends
Blanca Cerveza
Noruego - -
Amarilla Agua
Gato Café
Alemán - Caballo Leche Prince
Pececito Agua
El dueño de la casa amarilla fuma Dunhill por lo tanto no es el alemán, le
queda la casa verde, blanca o azul.
El noruego vive en la primera casa y es o la blanca o la amarilla, además 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.
Puesto que el noruego es quien vive en la amarilla el danés solo puede vivir
o en la blanca o en la azul.
Además ahora que sabemos que el noruego vive en la amarilla también
sabemos que fuma Dunhill.
9. La tabla actualizada nos queda así:
Casa Mascota Bebida Cigarro
Leche Pall Mall
Británico Roja - Cerveza Brends
Agua Bluemasters
Brends
Sueco - Perro -
Bluemasters
Blanca Pall Mall
Danés - Té
Azul Brends
Cerveza
Noruego Amarilla - Dunhill
Agua
Verde Gato Café
Alemán Blanca Caballo Leche Prince
Azul Pececito Agua
Puesto que las casas roja y amarilla ya están ocupadas el sueco vive o en
viv
la verde, blanca o azul.
La persona que tiene un caballo vive junto a la que fuma Dunhill, por lo
tanto el noruego no tiene ni caballo ni perro, le queda pájaro, gato y
pececito, pero como el pájaro es de quien fuma Pall Mall solo puede tener
gato o pececito.
Casa Mascota Bebida Cigarro
Leche Pall Mall
Británico Roja - Cerveza Brends
Agua Bluemasters
Verde
Brends
Sueco Blanca Perro -
Bluemasters
Azul
Blanca Pall Mall
Danés - Té
Azul Brends
Gato Cerveza
Noruego Amarilla Dunhill
Pececito Agua
Verde Gato Café
Alemán Blanca Caballo Leche Prince
Azul Pececito Agua
10. Cambiamos de estrategia e intentamos colocar en orden las casas.
El noruego vive en la primera casa que es amarilla y además vive junto a la
casa azul que solo puede ser la segunda.
En la casa del centro (la 3) beben leche. Y como en la verde toman café y
esta a la izquierda de la blanca, la verde solo puede estar en la posición 4
y la blanca en la posición 5.
La posición de las casas seria esta:
Casa 1 Casa 2 Casa 3 Casa 4 Casa 5
Amarilla Azul - Verde Blanca
- - Leche Café -
Noruego - - - -
También ponemos los datos que ya conocemos de la tabla anterior.
Casa 1 Casa 2 Casa 3 Casa 4 Casa 5
Amarilla Azul Roja Verde Blanca
- - Leche Café -
Noruego - Británico - -
Dunhill - - - -
11. Casa Mascota Bebida Cigarro Posición
Pall Mall
Británico Roja - Leche Brends Casa 3
Bluemasters
Verde Casa 2
Brends
Sueco Blanca Perro - Casa 4
Bluemasters
Azul Casa 5
Casa 2
Blanca Pall Mall
Danés - Té Casa 4
Azul Brends
Casa 5
Gato Cerveza
Noruego Amarilla Dunhill Casa 1
Pececito Agua
Verde Gato Café Casa 2
Alemán Blanca Caballo Leche Prince Casa 4
Azul Pececito Agua Casa 5
La persona que tiene un caballo vive junto a la que fuma Dunhill, por lo
tanto el caballo vivirá en la casa 2 que es la azul, puesto que el sueco tiene
un perro no vive en la casa azul.
El dueño de la casa verde toma café por lo tanto el danés no vive en la
casa 4.
El que fuma Bluemasters bebe cerveza, por lo que el británico no fuma
Bluemasters, y solo queda el sueco.
Casa 1 Casa 2 Casa 3 Casa 4 Casa 5
Amarilla Azul Roja Verde Blanca
- - Leche Café -
Noruego - Británico - -
Dunhill - - - -
- Caballo - - -
12. Casa Mascota Bebida Cigarro Posición
Pájaro
Pall Mall
Británico Roja Gato Leche Casa 3
Brends
Pececito
Verde Casa 4
Sueco Perro Cerveza Bluemasters
Blanca Casa 5
Pájaro
Blanca Gato Pall Mall Casa 2
Danés Té
Azul Caballo Brends Casa 5
Pececito
Gato
Noruego Amarilla Agua Dunhill Casa 1
Pececito
Verde Gato Casa 2
Alemán Blanca Caballo Café Prince Casa 4
Azul Pececito Casa 5
El dueño de la casa verde toma café, el alemán. Por lo tanto el sueco vive
en la blanca y el danés en la azul.
Casa Mascota Bebida Cigarro Posición
Pájaro
Pall Mall
Británico Roja Gato Leche Casa 3
Brends
Pececito
Casa 4
Sueco Blanca Perro Cerveza Bluemasters
Casa 5
Pájaro
Gato Pall Mall Casa 2
Danés Azul Té
Caballo Brends Casa 5
Pececito
Gato
Noruego Amarilla Agua Dunhill Casa 1
Pececito
Gato Casa 2
Alemán Verde Caballo Café Prince Casa 4
Pececito Casa 5
13. La casa verde esta a la izquierda de la blanca, por lo que la verde es la 4 y
la blanca la 5.
La persona que tiene un caballo vive junto a la que fuma Dunhill, por lo
tanto vive en la 2.
Casa Mascota Bebida Cigarro Posición
Pall Mall
Británico Roja Pájaro Leche Casa 3
Brends
Sueco Blanca Perro Cerveza Bluemasters Casa 5
Pall Mall
Danés Azul Caballo Té Casa 2
Brends
Gato
Noruego Amarilla Agua Dunhill Casa 1
Pececito
Gato
Alemán Verde Café Prince Casa 4
Pececito
La persona que fuma Pall Mall tiene un pájaro, el británico.
Y por último la persona que fuma Brends vive junto a la que tiene un gato
con lo que dejamos la tabla resuelta.
Casa Mascota Bebida Cigarro Posición
Británico Roja Pájaro Leche Pall Mall Casa 3
Sueco Blanca Perro Cerveza Bluemasters Casa 5
Danés Azul Caballo Té Brends Casa 2
Noruego Amarilla Gato Agua Dunhill Casa 1
Alemán Verde Pececito Café Prince Casa 4
14. Factorización de enteros
Dado un número entero positivo, se necesita descomponerlo en sus
factores primos.
18 2
9 3 = {2, 3, 3}
3 3
1 18