Am besten fertigt man sich eine Tabelle, in die man alle Erkenntnisse einträgt.
Dann kommt es noch darauf an, die nicht ausdrücklich genannten Informationen zu erkennen: So ist zum Beispiel in 9 gesagt, der Norweger wohne im ersten Haus, er hat also das Reihenendhaus. Das bedeutet, dass Satz Nr. 13 nicht mehr zweideutig ist, weil der Norweger nur neben einem Haus wohnt.

Satz 7 lässt sich einfach eintragen.
Aus Sätzen 4 und 5 folgt dann, dass Haus 4 grün und Haus 5 weiß ist, weil sonst keine zwei Häuser mehr nebeneinander frei sind und das Getränk passt. Im grünen Haus wird natürlich Kaffee getrunken (Satz 4).

Bedingung Nr. 1 kann unter diesen Umständen nur noch von Haus Nr. 3 erfüllt werden, weil es sonst eine Kollision der Nationalitäten gäbe.

Vier der fünf Farben stehen fest, und damit auch die fünfte: Haus Nr. 1 ist gelb. Damit lässt sich gleich Bedingung Nr. 8 mit eintragen.
Da Haus Nr. 1 wieder das Reihenendhaus ist, lässt sich mit Satz Nr. 11 auch gleich sagen, dass das Pferd in Haus Nr. 2 wohnt.

Der teetrinkende Däne (Satz 3) kann nur noch in Haus 2 oder 5 wohnen.
Die Kombination Winfield und Bier (Satz 12) geht ebenfalls nur noch in Haus 2 oder 5.
Wenn der Däne in 5 wohnte, müsste in Haus 2 Bier getrunken werden. Dann lässt sich aber Satz 15 nicht mehr erfüllen.
Also wohnt der Däne in Haus Nr. 2 und die Kombination Winfield/Bier gibt es in Nr. 5:

Der Marlbororaucher kann nach Satz Nr. 15 dann nur noch in Haus 2 wohnen.
Die Kombination Tabak/Nation wie man sie für Bedingung 14 braucht, geht nur noch in Haus Nr. 4:

Satz Nummer 6 liefert das Tier zur verbleibenden Tabakmarke.
Damit ist dann auch klar, welcher Nachbar des Marlboro-Manns eine Katze hat (Satz 10).

Der Schwede und sein Hund passen nur noch in Haus 5, so dass für den Fisch nur noch der Deutsche in Frage kommt!