Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Песочница > Задача Энштейна.


Автор: nikitao 24.5.2006, 21:41
старайтесь решить эту задачу. Без фокусов, только логика. Альберт Эйнштейн составил эту задачу в начале 20-го века. Он утверждал, что 98% населения не сумеют её решить... 

Итак, на одной улице стоят 5 домов, окрашенных в 5 разных цветов. В каждом доме живет гражданин дpyгой страны. Каждый из них пьёт свой напиток, курит свои сигареты и содержит своё домашнее животное. Определите, кто из них содержит рыб? 
15 утверждений про них:
1.британец живёт в красном доме. 
2.У шведа есть собака. 
3.Датчанин пьёт чай. 
4.Зелёный дом стоит слева от белого и вплотную к нему. 
5.Хозяин зелёного дома пьёт кофе. 
6.У того, кто курит Pall-Mall, есть птицы. 
7.Хозяин желтого дома курит Dunhills. 
8.Хозяин среднего дома пьёт молоко. 
9.Норвежец живёт в первом доме. 
10.Человек, который курит Blends, живёт рядом с хозяином котов. 
11.Тот, кто содержит лошадей, живёт рядом с тем, кто курит Dunhills. 
12.Тот, кто курит Blue Master, пьёт пиво. 
13.Hемец кypит Prince. 
14.Hоpвежец живёт рядом с синим домом. 
15.У того, кто курит Blends, есть сосед, который пьёт воду.
Удачи  smile   

Автор: Fazil6 24.5.2006, 21:46
байка старая, задача несложная и 98% перебор. При большом желании большинство может ее решить. 

Автор: nikitao 24.5.2006, 21:50
Не согласен. 

Автор: skyboy 24.5.2006, 22:21
Цитата(nikitao @  24.5.2006,  21:41 Найти цитируемый пост)
Зелёный дом стоит слева от белого и вплотную к нему.

Цитата(nikitao @  24.5.2006,  21:41 Найти цитируемый пост)
Норвежец живёт в первом доме

Нумерация с какой стороны? Слева или справа(мало ли)? 

Автор: Exception 24.5.2006, 22:24
Она вроде в 12 кабинете висит smile ? 

Автор: Foley 24.5.2006, 22:44
nikitao, я на логике (точное название предмета не помню, но там про логику что-то было) такие задачки запросто решал... 

Автор: Fazil6 24.5.2006, 22:51
помню, когда-то решал. Специально сейчас взял лист и решил. где-то 10 минут.
рыбки у норвежца.

дом: Ж С  К  З   Б
хоз:  Н  Д  Б  Н  Ш
сиг:  D  B  P  Pr  BM
жив: Р  Л  П  К   С
нап:  В  Ч  М К   П


утверждения строятся по цепочке
8  9  14  7  11  5  4  1  15  12  10  6 3  2  13

мне кажется гением быть не обязательно  

Автор: Albinos_x 24.5.2006, 23:14
баян smile  smile  

Автор: ТоляМБА 25.5.2006, 06:55
Зачем мне холодильник если я не курю? 

Автор: ivashkanet 25.5.2006, 07:59
Гы, а я, в свое время, ее решил  smile 
Цитата(Fazil6 @  24.5.2006,  21:46 Найти цитируемый пост)
98% перебор

Перебором не интересно. Она логически решается.  smile 
 

Автор: Fazil6 25.5.2006, 08:53
Цитата

Перебором не интересно. Она логически решается.

причем здесь это? Я имел ввиду, что 98% не могут решить - это неправда
 

Автор: ivashkanet 25.5.2006, 09:00
Fazil6, сейчас понятно, просто не понял твой пост  smile   

Автор: Ignat 25.5.2006, 09:31
Цитата(nikitao @  24.5.2006,  22:41 Найти цитируемый пост)
10.Человек, который курит Blends, живёт рядом с хозяином котов. 


Fazil6, решение противречит этому пункту =))

Цитата(Fazil6 @  24.5.2006,  23:51 Найти цитируемый пост)
дом: Ж С  К  З   Б
хоз:  Н  Д  Б  Н  Ш
сиг:  D  B  P  Pr  BM
жив: Р  Л  П  К   С
нап:  В  Ч  М К   П

 

зы... Задачку решил.
 

Автор: R.M. 25.5.2006, 09:53
:[|||||||||||||||||]:
Но так и не решил smile  

Автор: S.A.P. 25.5.2006, 11:09
решил smile . Правда, когда встал вопрос, куда приткнуть чувака, который курит Blends, у которого есть соседи, имеющие кота и пьюшие воду (с допущением, что это может быть один и тот же человек), пошел перебором smile . 

Автор: Artiom 25.5.2006, 11:56
решил! размялся мозгой 

Автор: armageddon 25.5.2006, 16:25
рыбки у немца! 

Автор: Ignat 25.5.2006, 16:40
Цитата(armageddon @  25.5.2006,  17:25 Найти цитируемый пост)
рыбки у немца!  

У китайца.
К гадалке не ходи  smile  

Автор: likehood 25.5.2006, 17:34
Цитата(Fazil6 @  24.5.2006,  23:51 Найти цитируемый пост)
дом: Ж С  К  З   Б
хоз:  Н  Д  Б  Н  Ш
сиг:  D  B  P  Pr  BM
жив: Р  Л  П  К   С
нап:  В  Ч  М К   П


утверждения строятся по цепочке
8  9  14  7  11  5  4  1  15  12  10  6 3  2  13


у нас логики в универе не было. Объясните в дух словах что это значит. 

Автор: Ignat 25.5.2006, 17:41
Цитата(baronp @  25.5.2006,  18:34 Найти цитируемый пост)
Объясните в дух словах что это значит.  

Fazil6 построил таблицу: в строках разместил свойства, а столбцы упорядочил по положению дома на улице.
Далее заполнил эту таблицу, руководствуясь логическими утверждениями из условия зщадачи в приведенном порядке:
Цитата(Fazil6 @  24.5.2006 @   23:51)

8  9  14  7  11  5  4  1  15  12  10  6 3  2  13


Добавлено @ 17:42 
Цитата(baronp @  25.5.2006,  18:34 Найти цитируемый пост)
у нас логики в универе не было. 

У меня тоже не было =)) 

Автор: likehood 25.5.2006, 17:48
Цитата(Ignat @  25.5.2006,  18:41 Найти цитируемый пост)
 а столбцы упорядочил по положению дома на улице

как? 

Автор: Tirael 25.5.2006, 18:04
решение кажись такое

дом: Ж С  К  З   Б
хоз:  Н  Д  Б  Н  Ш
сиг:  D  B  P  Pr  BM
жив: К  Л  П  Р   С
нап:  В  Ч  М К   П

Итого рыбки у Немца. Сходиться по всем 15 пунктам. 

Автор: Ignat 25.5.2006, 18:06
Tirael, зачот. 

Автор: Tirael 25.5.2006, 18:08
Цитата(Ignat @  25.5.2006,  17:41 Найти цитируемый пост)
Далее заполнил эту таблицу, руководствуясь логическими утверждениями из условия зщадачи в приведенном порядке:

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

Добавлено @ 18:10 
nikitao, спасибо за задачку. 
Получил 30 минут эстетического удовольствия smile   

Автор: nikitao 25.5.2006, 19:41
Цитата(Exception @  24.5.2006,  23:24 Найти цитируемый пост)
Она вроде в 12 кабинете висит 

А это чей? 

Автор: Exception 25.5.2006, 20:19
Цитата(nikitao @  25.5.2006,  20:41 Найти цитируемый пост)
А это чей?  


Хм.. Пратусевича вроде, хотя не помню.

Добавлено @ 20:22 
Модератор: armageddon, давайте не переходить на личности! 

Автор: Tirael 25.5.2006, 21:46
Вы вообще про что ? 

Автор: nikitao 25.5.2006, 22:12
Tirael, да так о своем,о девечьем smile .
Просто мы в одной школе учимся smile  

Автор: Tirael 25.5.2006, 22:43
 smile  smile  

Автор: R.M. 26.5.2006, 11:25
Цитата(nikitao @  25.5.2006,  23:12 Найти цитируемый пост)
Просто мы в одной школе учимся 

Вот ты я нашол тебя. smile  Эх вы коты smile  

Автор: pythonwin 30.5.2006, 13:38
Есть несколько способов:
1) перебором
2) поливинного деления
3) методом хорд

Методов много - времени мало.... 

Автор: ivashkanet 30.5.2006, 13:40
pythonwin, это что  smile  

Автор: Tirael 30.5.2006, 15:43
pythonwin, что ты имеешь ввиду ? Метод решения данной задачи ? Тогда ты не прав. Три  раза. smile  

Автор: Ignat 30.5.2006, 16:10
Цитата(Tirael @  30.5.2006,  16:43 Найти цитируемый пост)
Три  раза.

Два. 

Автор: ivashkanet 30.5.2006, 16:13
Цитата(Ignat @  30.5.2006,  16:10 Найти цитируемый пост)
Два. 

Угу. первый катит  smile   

Автор: nikitao 30.5.2006, 16:40
Нет, именно три раза не прав ибо
1)  поливинного деления
2)  методом хорд
3)  Есть несколько способов

 smile  

Автор: Tirael 30.5.2006, 16:48
nikitao,  smile  smile  smile  smile

Добавлено @ 16:51 
А вообще давать советы по решению задачи, после того как она была решена.......как-ТО не очень катит ......   

Автор: ivashkanet 30.5.2006, 16:53
Цитата(nikitao @  30.5.2006,  16:40 Найти цитируемый пост)
3)  Есть несколько способов

Это правда smile 
Логика + перебор = 2 способа
P.S. Можно и больше 

Автор: nikitao 30.5.2006, 17:19
Цитата(ivashkanet @  30.5.2006,  17:53 Найти цитируемый пост)
Это правда  
Логика + перебор = 2 способа
P.S. Можно и больше 

Прошу не путать smile 

Цитата

Есть несколько способов

Это множество. Дальше идет раскрытие этого множества
Цитата

:

И перечисление
Цитата

1) перебором
2) поливинного деления
3) методом хорд

В этом перечеслении только один верный пункт => ошибка расспростроняется и на 
Цитата

 Есть несколько способов
 

Автор: Tirael 30.5.2006, 17:58
Блин....можно и у пррхожих спрашивать...тоже способ. 
Задача решается однозначно логическими вычислениями.  

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)