El primer paso es dibujar una tabla  en la que recoger la información

Posición	1º	2º	3º	4º	5º
Color
Nacionalidad
Bebida
Cigarrillos
Mascota

Y las pistas, que numeraremos:

1. El británico vive en la casa roja.
2. El sueco tiene un perro.
3. El danés bebe te.
4. La casa verde está a la izquierda de la casa blanca.
5. El propietario de la casa verde bebe café.
6. La persona que fuma Pall Mall cría pájaros.
7. La persona que vive en la casa amarilla fuma Dunhill.
8. El propietario de la casa de en medio bebe leche.
9. El noruego vive en la primera casa.
10. El hombre que fuma Blends vive al lado del propietario de un gato.
11. El dueño del caballo vive al lado del hombre que fuma Dunhill.
12. El fumador de Bluemasters bebe cerveza.
13. El alemán fuma Prince.
14. El noruego vive al lado de la  casa azul.
15. El fumador de Blends tiene un vecino que bebe agua.

Lo único que tenemos que hacer es leer cada pista y si hay una única posibilidad ir rellenando la tabla (y eliminando la pista).
En primer lugar, aplicando 8,9 y 14.

Posición	1º	2º	3º	4º	5º
Color		Azul
Nacionalidad	Noruego
Bebida			Leche
Cigarrillos
Mascota

1. El británico vive en la casa roja.
2. El sueco tiene un perro.
3. El danés bebe te.
4. La casa verde está a la izquierda de la casa blanca.
5. El propietario de la casa verde bebe café.
6. La persona que fuma Pall Mall cría pájaros.
7. La persona que vive en la casa amarilla fuma Dunhill.
8. El hombre que fuma Blends vive al lado del propietario de un gato.
9. El dueño del caballo vive al lado del hombre que fuma Dunhill.
10. El fumador de Bluemasters bebe cerveza.
11. El alemán fuma Prince.
12. El fumador de Blends tiene un vecino que bebe agua.

El problema es que ahora ninguna pista nos proporciona una solución única, por ejemplo:

El británico vive en la casa roja.

Hemos de buscar en la tabla  una columna que tenga libre los campos nacionalidad y color, pero existen 3 posibilades: 3º, 4º y 5º

La casa verde está a la izquierda de la casa blanca.

Hemos de buscar dos celdas contiguas en la tabla con libre el campo color -> 2 posibilidades: 3º y 4º   o  4º y 5º (VER NOTA)

La idea es atacar el flanco más débil (la pista con menor número de posibilidades y examinarlas todas hasta que alguna de ellas provoque una contradicción)

Por ejemplo

Si hacemos 3º Verde y 4º Blanca

Posición	1º	2º	3º	4º	5º
Color		Azul	Verde	Blanca
Nacionalidad	Noruego
Bebida			Leche
Cigarrillos
Mascota

y volvemos a leer todas las pistas:

5 -El propietario de la casa verde bebe café.

tendríamos una contradicción, así que sólo puede ser 4º Verde y 5º Blanca, y aplicando la pista 5

Posición	1º	2º	3º	4º	5º
Color		Azul		Verde	Blanca
Nacionalidad	Noruego
Bebida			Leche	Café
Cigarrillos
Mascota

1. El británico vive en la casa roja.
2. El sueco tiene un perro.
3. El danés bebe te.
4. La persona que fuma Pall Mall cría pájaros.
5. La persona que vive en la casa amarilla fuma Dunhill.
6. El hombre que fuma Blends vive al lado del propietario de un gato.
7. El dueño del caballo vive al lado del hombre que fuma Dunhill.
8. El fumador de Bluemasters bebe cerveza.
9. El alemán fuma Prince.
10. El fumador de Blends tiene un vecino que bebe agua.

Ahora 1 ,5  y 7 sólo tienen una posibilidad

Posición	1º	2º	3º	4º	5º
Color	Amarilla	Azul	Roja	Verde	Blanca
Nacionalidad	Noruego		Británico
Bebida			Leche	Café
Cigarrillos	Dunhill
Mascota		Caballo

1. El sueco tiene un perro.
2. El danés bebe te.
3. La persona que fuma Pall Mall cría pájaros.
4. El hombre que fuma Blends vive al lado del propietario de un gato.
5. El fumador de Bluemasters bebe cerveza.
6. El alemán fuma Prince.
7. El fumador de Blends tiene un vecino que bebe agua.

Ahora todas las pistas tienen 2 o tres posibilidades, y ninguna de ellas es en principio descartable por otra pista como antes, así que no hay más que jugársela hasta llegar a una contradicción.
Por ejemplo

El sueco tiene un perro  puede ser 4º o 5º
El danés bebe te puede ser 2º o 5º

Escogemos una de las pistas y examinamos posibilades .

Si escogemos la pista del sueco hay dos opciones

1º El sueco vive en la casa 4º
2º El sueco vive en la casa 5º

1- SUECO VIVE EN LA CASA 4º
 

Posición	1º	2º	3º	4º	5º
Color	Amarilla	Azul	Roja	Verde	Blanca
Nacionalidad	Noruego		Británico	Sueco
Bebida			Leche	Café
Cigarrillos	Dunhill
Mascota		Caballo		Perro

1. El danés bebe te.
2. La persona que fuma Pall Mall cría pájaros.
3. El hombre que fuma Blends vive al lado del propietario de un gato.
4. El fumador de Bluemasters bebe cerveza.
5. El alemán fuma Prince.
6. El fumador de Blends tiene un vecino que bebe agua.

Nuevamente hay varias posibilades, así que el árbol se va abriendo , y hay dos posibles soluciones

1º Danés en la 2º (y el alemán en la 5º)
2º Danés en la 5º (y el alemán en la 2º)

                1a- DANES VIVE EN LA CASA 2º

Posición	1º	2º	3º	4º	5º
Color	Amarilla	Azul	Roja	Verde	Blanca
Nacionalidad	Noruego	Danés	Británico	Sueco	Alemán
Bebida		Te	Leche	Café
Cigarrillos	Dunhill				Prince
Mascota		Caballo		Perro

1. La persona que fuma Pall Mall cría pájaros.
2. El hombre que fuma Blends vive al lado del propietario de un gato.
3. El fumador de Bluemasters bebe cerveza,
4. El fumador de Blends tiene un vecino que bebe agua.

Pero en este caso no podemos satisfacer 3 .Este camino se cierra.
 
            1b-DANES VIVE EN LA CASA 5º

Posición	1º	2º	3º	4º	5º
Color	Amarilla	Azul	Roja	Verde	Blanca
Nacionalidad	Noruego	Alemán	Británico	Sueco	Danés
Bebida			Leche	Café	Te
Cigarrillos	Dunhill	Prince
Mascota		Caballo		Perro

1. La persona que fuma Pall Mall cría pájaros.
2. El hombre que fuma Blends vive al lado del propietario de un gato.
3. El fumador de Bluemasters bebe cerveza.
4. El fumador de Blends tiene un vecino que bebe agua.

Ahora es imposible satisfacer la condición 3.Este camino se cierra



Es decir, el sueco vive en la casa 5º

2-SUECO VIVE EN LA CASA 5º

Posición	1º	2º	3º	4º	5º
Color	Amarilla	Azul	Roja	Verde	Blanca
Nacionalidad	Noruego		Británico		Sueco
Bebida			Leche	Café
Cigarrillos	Dunhill
Mascota		Caballo			Perro

1. El danés bebe te.
2. La persona que fuma Pall Mall cría pájaros.
3. El hombre que fuma Blends vive al lado del propietario de un gato.
4. El fumador de Bluemasters bebe cerveza.
5. El alemán fuma Prince.
6. El fumador de Blends tiene un vecino que bebe agua.

La pista 1 sólo tiene una posibilidad

Posición	1º	2º	3º	4º	5º
Color	Amarilla	Azul	Roja	Verde	Blanca
Nacionalidad	Noruego	Danés	Británico		Sueco
Bebida		Te	Leche	Café
Cigarrillos	Dunhill
Mascota		Caballo			Perro

1. La persona que fuma Pall Mall cría pájaros.
2. El hombre que fuma Blends vive al lado del propietario de un gato.
3. El fumador de Bluemasters bebe cerveza.
4. El alemán fuma Prince.
5. El fumador de Blends tiene un vecino que bebe agua.

La única nacionalidad libre es el alemán , y aplicando 4

Posición	1º	2º	3º	4º	5º
Color	Amarilla	Azul	Roja	Verde	Blanca
Nacionalidad	Noruego	Danés	Británico	Alemán	Sueco
Bebida		Te	Leche	Café
Cigarrillos	Dunhill			Prince
Mascota		Caballo			Perro

1. La persona que fuma Pall Mall cría pájaros.
2. El hombre que fuma Blends vive al lado del propietario de un gato.
3. El fumador de Bluemasters bebe cerveza.
4. El fumador de Blends tiene un vecino que bebe agua.

1 y 3 sólo tienen una posibilidad

Posición	1º	2º	3º	4º	5º
Color	Amarilla	Azul	Roja	Verde	Blanca
Nacionalidad	Noruego	Danés	Británico	Alemán	Sueco
Bebida		Te	Leche	Café	Cerveza
Cigarrillos	Dunhill		Pall Mall	Prince	Bluemasters
Mascota		Caballo	Pájaros		Perro

1. El hombre que fuma Blends vive al lado del propietario de un gato.
2. El fumador de Blends tiene un vecino que bebe agua.

Sólo nos queda rellenar la bebida que nos queda (agua) y los cigarrillos (Blends), que además satisface 2

Posición	1º	2º	3º	4º	5º
Color	Amarilla	Azul	Roja	Verde	Blanca
Nacionalidad	Noruego	Danés	Británico	Alemán	Sueco
Bebida	Agua	Te	Leche	Café	Cerveza
Cigarrillos	Dunhill	Blends	Pall Mall	Prince	Bluemasters
Mascota		Caballo	Pájaros		Perro

1. El hombre que fuma Blends vive al lado del propietario de un gato.

El vecino del fumador de Blends cuya mascota aún no está determinada es 1º, con lo cual

Posición	1º	2º	3º	4º	5º
Color	Amarilla	Azul	Roja	Verde	Blanca
Nacionalidad	Noruego	Danés	Británico	Alemán	Sueco
Bebida	Agua	Te	Leche	Café	Cerveza
Cigarrillos	Dunhill	Blends	Pall Mall	Prince	Bluemasters
Mascota	Gato	Caballo	Pájaros		Perro

Este es el resultado que podemos deducir con los datos de las pistas, y obviamente, el animal que nos falta está implícito en el enunciado

EL PROPIETARIO DEL PUTO PEZ ES EL ALEMAN PERO ADEMAS SE DEDUCE QUE SUS PADRES SON FRANCESES PUES NO BEBE CERVEZA SINO CAFE



NOTAS

1: Esta es la solucion del problema y como se puede observar es única, pues se han examinado todas las posibilidades, salvo un matiz que no está analizado y que en el enunciado puede sobreentenderse de otra forma


La casa verde está a la izquierda de la casa blanca.

Hemos presupuesto que la casa verde está contigua a la blanca, pero estrictamente sólo dice que está a la izquierda, con lo cual si examinamos la primera tabla, podríamos abrir el campo de posibilades

1º Verde y Blanca: 3º, 4º o 5ª
3º Verde y Blanca: 4º o 5º
4º Verde y Blanca 5º

También se sobreentiende que a la izquierda de la casa 3º se refiere a la 2º, aunque el vecino a tu izquierda o a tu derecha depende de si entras o sales de tu casa.


2 Evidentemente también se han obviado pajas mentales como que el vecindario es circular (en cuyo caso no hay casa de en medio), como que todos son vecinos (con lo cual las pistas de los vecinos no aportan gran cosa), o como que es posible que ninguno tenga el pez y que el alemán tenga otra mascota (por ejemplo una alemana que da más juego que un pez)