загадка Эйнштейна

Загадка Эйнштейна — известная логическая задача. По легенде бытует мнение, что она использовалась Эйнштейном для проверки кандидатов в ассистенты на способность к логическому мышлению.

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

1. Норвежец живет в первом доме.
2. Англичанин живет в красном доме.
3. Зеленый дом находится слева от белого, рядом с ним.
4. Датчанин пьет чай.
5. Тот, кто курит Marlboro, живет рядом с тем, кто выращивает кошек.
6. Тот, кто живет в желтом доме, курит Dunhill.
7. Немец курит Rothmans.
8. Тот, кто живет в центре, пьет молоко.
9. Сосед того, кто курит Marlboro, пьет воду.
10. Тот, кто курит Pall Mall, выращивает птиц.
11. Швед выращивает собак.
12. Норвежец живет рядом с синим домом.
13. Тот, кто выращивает лошадей, живет в синем доме.
14. Тот, кто курит Winfield, пьет пиво.
15. В зеленом доме пьют кофе.

Вопрос:
Кто разводит рыбок?

Решение
ШАГ 1
По условию, норвежец живет в первом доме (1). Из (12) следует, что второй дом синий.
Какого цвета первый дом? Он не может быть ни зеленым, ни белым, поскольку дома этих двух цветов должны располагаться рядом (3). Красным он тоже не может быть, потому что в красном доме живет англичанин (2). Итак, первый дом желтый.
Следовательно, в первом доме курят Dunhill (6), а во втором доме держат лошадь (13).
Что пьет норвежец (который живет в первом, желтом, доме и курит Dunhill)? Это не чай, поскольку чай пьет датчанин (4). И не кофе, потому что кофе пьют в зеленом доме (15). И не молоко, которое пьют в третьем доме (8). И не пиво, потому что человек, который пьет пиво, курит Winfield (14). Следовательно, норвежец пьет воду.
ШАГ 2
Из (9) следует, что человек, живущий во втором, синем, доме, курит Marlboro. Какой национальности человек, живущий во втором, синем, доме, предпочитающий Marlboro и держащий лошадь? Это не норвежец — он в первом доме (1). Не англичанин — он в красном доме (2). Не швед — у шведа собака (11). Не немец — немец курит Rothmans (7). Значит, во втором доме живет датчанин и, как следует из (4), пьет чай.
ШАГ 3
Зеленый дом не может быть третьим, поскольку в нем пьют кофе, а не молоко (15). Зеленый дом не может быть пятым, поскольку справа от него есть дом (3). Следовательно, зеленый дом — четвертый. Значит, белый дом — пятый, а красный — третий, и в нем живет англичанин (2). В зеленом доме пьют кофе, и для белого дома остается только пиво. Из (14) следует, что в белом доме курят Winfield.
ШАГ 4
Где живет немец, который курит Rothmans (7)? Он может жить только в четвертом, зеленом доме. А значит, человек, который курит Pall Mall и разводит птиц, может жить только в третьем, красном доме — это англичанин. Тогда шведу, у которого собака (11), остается пятый дом. По условию (5), кошка живет в первом или в третьем доме, но в третьем доме — птицы, а значит, кошка в первом доме.
Следовательно, рыбку держит немец.
ru.wikipedia.org/wiki