Задача про пять домов

Данная задача также известна, как задача Эйнштейна.

На одной улице стоят 5 домов, окрашенных в 5 разных цветов. В каждом доме живёт по одному гражданину из разных стран. Каждый из них пьёт свой напиток, курит свои сигареты и у каждого своё домашнее животное.

Определите, кто из них держит рыбок, а также определите кто где живёт, что пьёт и т.д. Если известно следующее.

1. Британец живёт в красном доме.

2. У шведа есть собака.

3. Датчанин пьёт чай.

4. Зелёный дом стоит слева от белого и вплотную к нему.

5. Хозяин зелёного дома пьёт кофе.

6. У того, кто курит Pall-Mall, есть птицы.

7. Хозяин желтого дома курит Dunhills.

8. Хозяин среднего дома пьёт молоко.

9. Норвежец живёт в первом доме.

10. Человек, который курит Blends, живёт рядом с хозяином котов.

11. Тот, кто держит лошадей, живёт рядом с тем, кто курит Dunhills.

12. Тот, кто курит Blue Master, пьёт пиво.

13. Немец курит Prince.

14. Норвежец живёт рядом с синим домом.

15. У того, кто курит Blends, есть сосед, который пьёт воду.