Загадка Энштеина

[Dark Triads]

Загадка может и нематематическая, но логика в ней нужна.
5 разных человек в 5 разных домах разного цвета, курят 5 разных марок сигарет, выращивают 5 разных видов животных, пьют 5 разных видов напитков.
Вопрос: Кто выращивает рыбок?

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

[Kelvin]

Весь фокус задачи в том, чот решить ее нужно не прибегая к бумаге и карандашу

[Dan_Te]

Боян =)))
А без бумаги решить ее весьма сложно.

[Capella]

Эта задачка висела раньше на mozg.ru (и не только там и не только в таком изложении). Самое прикольное в том, что сам Эйнштейн утверждал, что её могут решить только около 1% всех жителей Земли (за точность процента сейчас не ручаюсь, но что-то около того). Это утверждение было сделано окло 1900 года.

[Phoenix]

Dark Triads писал(а):

3. Зеленый дом находится левее белого.

Для определенности решения, по-моему, следует сделать оговорку, что зеленый дом находится слева от белого.

[photon]

А если я скажу, что рыбки у немца - кому-то легче станет? - приводить здесь решение нет желания, но пока вы не решите, мой ответ вы ни принять, ни опровергнуть не сможете.

[Руст]

Во первых, надо чётче сформулировать условия. Например условие 3 и 1, предполагает нумерацию домов, слева направо или наоборот?. Условие 9 может трактоваться в слабом смысле (один из двух соседей), а можеть в сильном, предполагающем, что имеется только один сосед.
Когда то давно я решал эту задачу. Но удовольствия от решения такой задачи нет, так как не всё получается логическим следствием, приходится выдвигать предположения и получать противоречия и таким образом исключать ненужные варианты, чтобы получать единственное решение. Такие задачи проще поручать компьютеру (каких не было во времена Эйнштейна). Он с этим справится даже тупо перебирая варианты и сверяя не противоречит ли вариант какому либо условию.

[tolstopuz]

Руст писал(а):

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

Мне потребовалось угадывать только в одном месте, да и то я не уверен, что это было необходимо.

Руст писал(а):

Такие задачи проще поручать компьютеру (каких не было во времена Эйнштейна).

Сейчас, кстати, в моде развлечение под названием судоку, суть которого именно в том, чтобы логическими методами решать задачу, которая изначально проверена компьютером и гарантированно имеет единственное решение. Типичное судоку уровня hard будет посложнее задачи Эйнштейна.
http://www.dailysudoku.co.uk/sudoku/index.shtml

[AHOHbIMHO]

Dark Triads писал(а):

Загадка может и нематематическая, но логика в ней нужна.
5 разных человек в 5 разных домах разного цвета, курят 5 разных марок сигарет, выращивают 5 разных видов животных, пьют 5 разных видов напитков.
Вопрос: Кто выращивает рыбок?

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

"1. Норвежец живет в первом доме."
"12. Норвежец живет рядом с синим домом."

Из 1,12 следует 16:

"16. Второй дом - синий."

"13. Тот, кто выращивает лошадей, живет в синем доме."

Из 16,13 следует 17:

"17. Во втором доме выращивают лошадей."

"2. Англичанин живет в красном доме."

Из 2,1 следует 18:

"18. Первый дом - НЕ красный."

"3. Зеленый дом находится левее белого." (по соседству, иначе неоднозначный ответ!!!)

Из 3 и 16 следует 19 и 20:

"19. Первый дом - НЕ зеленый".

"20. ((третий дом - зеленый) И (четвертый дом - белый)) ИЛИ ((четвертый дом - зеленый) И (пятый дом - белый))"

Из 20 следует 21:

"21. Первый дом - НЕ белый"

Из 16 следует 22:

"22. Первый дом - НЕ синий"

Из 18, 19, 21, 22 следует 23:

"23. Первый дом - желтый"

Из 16, 23 следует 24:

"24. (третий дом - красный) ИЛИ (четвертый дом - красный) ИЛИ (пятый дом - красный)"

Из 20 и 24 следует 25:

"25. ((третий дом - зеленый) И (четвертый дом - белый) И (пятый дом - красный)) ИЛИ ((третий дом - красный) И (четвертый дом - зеленый) И (пятый дом - белый))"

Из 23, 16, 25 следует 26:

"26. ((1й дом - желтый) И (2й дом - синий) И (3й дом - зеленый) И (4й дом - белый) И (5й дом - красный))
ИЛИ ((1й дом - желтый) И (2й дом - синий) И (3й дом - красный) И (4й дом - зеленый) И (5й дом - белый))"

"15. В зеленом доме пьют кофе."
"6. Тот, кто живет в желтом доме, курит Dunhill."

Из 1,2,17,15,6 следует 27:

"27. ((1й дом - желтый, норвежец, Dunhill) И (2й дом - синий, лошади) И (3й дом - зеленый, кофе) И (4й дом - белый) И (5й дом - красный, англичанин))
ИЛИ ((1й дом - желтый, норвежец, Dunhill) И (2й дом - синий, лошади) И (3й дом - красный, англичанин) И (4й дом - зеленый, кофе) И (5й дом - белый))"

"8. Тот, кто живет в центре, пьет молоко."

Из 27 и 8 следует 28:

"28. ((1й дом - желтый, норвежец, Dunhill) И (2й дом - синий, лошади) И (3й дом - красный, англичанин, молоко) И (4й дом - зеленый, кофе) И (5й дом - белый))"

Из 28 следует 29:

"29. 1й дом - НЕ молоко, НЕ кофе

"4. Датчанин пьет чай."
"14. Тот, кто курит Philip Morris, пьет пиво."

Из 28,4,14 следует 30:

"30. 1й дом - НЕ пиво, НЕ чай

"9. Сосед того, кто курит Rothmans, пьет воду."

Из 29,30,9 следует 31:

"31. 1й дом - вода"

Из 9,31 следует 32:

"32. 2й дом - Rothmans"

Из 31, 32 следует 33:

"33. ((1й дом - желтый, норвежец, Dunhill, вода) И (2й дом - синий, Rothmans, лошади) И (3й дом - красный, англичанин, молоко) И (4й дом - зеленый, кофе) И (5й дом - белый))"

Из 32,14 следует 35:

"35. 2й дом - НЕ пиво"

Из 35,33 следует 36:

"36. ((1й дом - желтый, норвежец, Dunhill, вода) И (2й дом - синий, Rothmans, чай, лошади) И (3й дом - красный, англичанин, молоко) И (4й дом - зеленый, кофе) И (5й дом - белый, пиво))"

Из 4,14,36 следует 37:

"37. ((1й дом - желтый, норвежец, Dunhill, вода) И (2й дом - синий, датчанин, Rothmans, чай, лошади) И (3й дом - красный, англичанин, молоко) И (4й дом - зеленый, кофе) И (5й дом - белый, Philip Morris, пиво))"

"7. Немец курит Marlboro"

Из 7,37 следует 38:

"38. ((1й дом - желтый, норвежец, Dunhill, вода) И (2й дом - синий, датчанин, Rothmans, чай, лошади) И (3й дом - красный, англичанин, молоко) И (4й дом - зеленый, немец, Marlboro, кофе) И (5й дом - белый, Philip Morris, пиво))"

"10. Тот, кто курит Pall Mall, выращивает птиц."

Из 10,38 следует 39:

"39. ((1й дом - желтый, норвежец, Dunhill, вода) И (2й дом - синий, датчанин, Rothmans, чай, лошади) И (3й дом - красный, англичанин, Pall Mall, молоко, птицы) И (4й дом - зеленый, немец, Marlboro, кофе) И (5й дом - белый, Philip Morris, пиво))"

"5. Тот, кто курит Rothmans, живет рядом с тем, кто выращивает кошек."

Из 5,39 следует 40:
"40. ((1й дом - желтый, норвежец, Dunhill, вода, кошки) И (2й дом - синий, датчанин, Rothmans, чай, лошади) И (3й дом - красный, англичанин, Pall Mall, молоко, птицы) И (4й дом - зеленый, немец, Marlboro, кофе) И (5й дом - белый, Philip Morris, пиво))"

"11. Швед выращивает собак."

Из 11,40 следует 41:

"41. ((1й дом - желтый, норвежец, Dunhill, вода, кошки) И (2й дом - синий, датчанин, Rothmans, чай, лошади) И (3й дом - красный, англичанин, Pall Mall, молоко, птицы) И (4й дом - зеленый, немец, Marlboro, кофе) И (5й дом - белый, швед, Philip Morris, пиво, собаки))"

Из 41 и из того, что кто-то разводит рыбок, следует 42:

"42. ((1й дом - желтый, норвежец, Dunhill, вода, кошки) И (2й дом - синий, датчанин, Rothmans, чай, лошади) И (3й дом - красный, англичанин, Pall Mall, молоко, птицы) И (4й дом - зеленый, немец, Marlboro, кофе, рыбки) И (5й дом - белый, швед, Philip Morris, пиво, собаки))"

Всё мы про всех теперь знаем. Рыбок разводит немец.

[AHOHbIMHO]

Phoenix писал(а):

Dark Triads писал(а):

3. Зеленый дом находится левее белого.

Для определенности решения, по-моему, следует сделать оговорку, что зеленый дом находится слева от белого.

Это точно. Иначе возможны разные варианты:
*********************************************
1й дом: желтый, норвежец, Dunhill, вода, кошки;
2й дом: синий, датчанин, Rothmans, чай, лошади;
3й дом: красный, англичанин, Pall Mall, молоко, птицы;
4й дом: зеленый, немец, Marlboro, кофе, рыбы;
5й дом: белый, швед, Philip Morris, пиво, собаки;
*********************************************
1й дом: зеленый, норвежец, Pall Mall, кофе, птицы;
2й дом: синий, немец, Marlboro, вода, лошади;
3й дом: красный, англичанин, Rothmans, молоко, рыбы;
4й дом: желтый, датчанин, Dunhill, чай, кошки;
5й дом: белый, швед, Philip Morris, пиво, собаки;
*********************************************
1й дом: зеленый, норвежец, Pall Mall, кофе, птицы;
2й дом: синий, немец, Marlboro, вода, лошади;
3й дом: белый, швед, Rothmans, молоко, собаки;
4й дом: желтый, датчанин, Dunhill, чай, кошки;
5й дом: красный, англичанин, Philip Morris, пиво, рыбы;
*********************************************
1й дом: зеленый, норвежец, Pall Mall, кофе, птицы;
2й дом: синий, немец, Marlboro, вода, лошади;
3й дом: белый, швед, Rothmans, молоко, собаки;
4й дом: красный, англичанин, Philip Morris, пиво, кошки;
5й дом: желтый, датчанин, Dunhill, чай, рыбы;
*********************************************