2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Загадка Энштеина
Сообщение23.02.2006, 10:41 
Аватара пользователя


23/02/06
5
Lithuania
Загадка может и нематематическая, но логика в ней нужна.
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. В зеленом доме пьют кофе.

 Профиль  
                  
 
 
Сообщение23.02.2006, 11:14 


10/11/05
18
Пермь
Весь фокус задачи в том, чот решить ее нужно не прибегая к бумаге и карандашу :-)

 Профиль  
                  
 
 
Сообщение23.02.2006, 11:42 
Экс-модератор


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

 Профиль  
                  
 
 
Сообщение26.02.2006, 16:09 
Заслуженный участник
Аватара пользователя


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

 Профиль  
                  
 
 Re: Загадка Энштеина
Сообщение26.02.2006, 23:49 


08/01/06
52
Dark Triads писал(а):
3. Зеленый дом находится левее белого.

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

 Профиль  
                  
 
 
Сообщение27.02.2006, 10:20 
Экс-модератор
Аватара пользователя


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

 Профиль  
                  
 
 
Сообщение27.02.2006, 11:04 
Заслуженный участник


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

 Профиль  
                  
 
 
Сообщение27.02.2006, 12:14 
Заслуженный участник


31/12/05
1405
Руст писал(а):
Но удовольствия от решения такой задачи нет, так как не всё получается логическим следствием, приходится выдвигать предположения и получать противоречия и таким образом исключать ненужные варианты, чтобы получать единственное решение.

Мне потребовалось угадывать только в одном месте, да и то я не уверен, что это было необходимо.
Руст писал(а):
Такие задачи проще поручать компьютеру (каких не было во времена Эйнштейна).

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

 Профиль  
                  
 
 Re: Загадка Энштеина
Сообщение28.02.2006, 04:26 
Аватара пользователя


20/01/06
97
выпускник физфака МГУ
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, пиво, собаки))"

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

 Профиль  
                  
 
 Re: Загадка Энштеина
Сообщение28.02.2006, 04:29 
Аватара пользователя


20/01/06
97
выпускник физфака МГУ
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, чай, рыбы;
*********************************************

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 10 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group