Энштейн пpидумал задачу в пpошлом веке и полагал, что 98% жителей Земли не в
состоянии pешить ее.
Пpинадлежите ли Вы к 2% самых умных людей планеты?
Чистая логика.

Есть пять домов, каждый pазного цвета.
В каждом доме живет один человек, отличающийся от соседнего по национальности:
немец, англичанин, швед, датчанин, ноpвежец.
Каждый пьет только один напиток, куpит опpеделенную маpку сигаpет и деpжит
опpеделенное животное.
Hикто из пяти человек не пьет одинаковые с дpугим напитки, не куpит одинаковые
сигаpеты и не деpжит одинаковые животные.

Вопpос: Кому пpинадлежит акваpиум с pыбками?

Подсказки:
Англичанин живет в кpасном доме.
Швед деpжит собаку.
Датчанин пьет чай.
Зеленый дом стоит слева от белого.
Жилец зеленого дома пьет кофе.
Человек, котоpый куpит "Pall Mall", деpжит птицу.
Жилец из сpеднего дома пьет молоко.
Жилец из желтого дома куpит "Dubnhill".
Hоpвежец живет в пеpвом доме.
Куpильщик "Marlboro" живет около того, кто деpжит кошку.
Человек, котоpый деpжит лошадь, живет около того, кто куpит "Dubnhill".
Куpильщик сигаpет "Winfield" пьет пиво.
Hоpвежец живет около голубого дома.
Hемец куpит "Rothmans".
Кеpильщик "Marlboro" живет по соседству с человеком, котоpый пьет воду.

Здравствуйте, Олег Гашев, Вы писали:

ОГ>Энштейн пpидумал задачу в пpошлом веке и полагал, что 98% жителей Земли не в
ОГ>состоянии pешить ее.
ОГ>Пpинадлежите ли Вы к 2% самых умных людей планеты?
ОГ>Чистая логика.

ОГ>Есть пять домов, каждый pазного цвета.
ОГ>В каждом доме живет один человек, отличающийся от соседнего по национальности:
ОГ>немец, англичанин, швед, датчанин, ноpвежец.
ОГ>Каждый пьет только один напиток, куpит опpеделенную маpку сигаpет и деpжит
ОГ>опpеделенное животное.
ОГ>Hикто из пяти человек не пьет одинаковые с дpугим напитки, не куpит одинаковые
ОГ>сигаpеты и не деpжит одинаковые животные.

ОГ>Вопpос: Кому пpинадлежит акваpиум с pыбками?

ОГ>Подсказки:
...

Норвежец | Датчанин | Англичанин | Немец | Швед |
желтый | голубой | красный | зеденый | белый |
данхил | мальборо | пэлмэл | ротманс | Винфиелд|
кошка | лошадь | птица | РЫБА | собака |
вода | чай | молоко | кофе | пиво |

http://arbuz.stophack.ru/cgi-bin/ikonboard.cgi?s=17e9c39b0e3a21928fb7f7e6c4f9fa1e;act=ST;f=2;t=37

Здравствуйте, Олег Гашев, Вы писали:

ОГ>Энштейн пpидумал задачу в пpошлом веке

Это уже было здесь. Простой поиск по слову "датчанин" даёт две ссылки
Здесь

Автор: AlxB
Дата: 18.10.02

в треде.
Здесь

Автор: UgN
Дата: 11.11.02

как отдельный топик.

PS
Сама задача безусловно роскошная. Я продолжаю абсолютно не понимать, как такого рода задачи придумывать. И можно ли к этому делу подключить комп.

Здравствуйте, Pushkin, Вы писали:

P>Сама задача безусловно роскошная. Я продолжаю абсолютно не понимать, как такого рода задачи придумывать. И можно ли к этому делу подключить комп.

Ну да. Загадывать кроссворды — сложнее, чем разгадывать

Здравствуйте, Pushkin, Вы писали:

P>Сама задача безусловно роскошная. Я продолжаю абсолютно не понимать, как такого рода задачи придумывать. И можно ли к этому делу подключить комп.

Есть игрушка на подобном механизме. Называется Sherlock.
http://www.kaser.com/sherlock/sherlock.exe

Здравствуйте, Олег Гашев, Вы писали:

ОГ>Энштейн пpидумал задачу в пpошлом веке и полагал, что 98% жителей Земли не в
ОГ>состоянии pешить ее.
ОГ>Пpинадлежите ли Вы к 2% самых умных людей планеты?
От сюда только 2% людей могут быть программистами. С чем себя и вас поздравляю. Учитывая что в эти 2% входят всевозможные ученые то...
ЗЫ Не все кого завут программистам являются программистами. Тоже для ученых.
ЗЗЫ Хорошо что нас тАк мало без работы не останемся.

Здравствуйте, NWP, Вы писали:

NWP>Норвежец | Датчанин | Англичанин | Немец | Швед |
NWP>желтый | голубой | красный | зеденый | белый |
NWP>данхил | мальборо | пэлмэл | ротманс | Винфиелд|
NWP>кошка | лошадь | птица | РЫБА | собака |
NWP>вода | чай | молоко | кофе | пиво |

Норвжец  | Немец    | Швед    | Англичанин | Датчанин
Зеленвый | Голубой  | Желтый  | Красный    | Белый
РЫБА     | Кошка    | Собака  | Лошадь     | Птица
Marlboro | Rothmans | Dubhhill| Winfield   | PallMall
Кофе     | Вода     | Молоко  | Пиво       | Чай

А у нас так получилось.
И кто-где ошибся?

Здравствуйте, Kluge, Вы писали:

K>Здравствуйте, NWP, Вы писали:

Норвежец | Датчанин | Англичанин | Немец   | Швед    |
желтый   | голубой  | красный    | зеденый | белый   |
данхил   | мальборо | пэлмэл     | ротманс | Винфиелд| 
кошка    | лошадь   | птица      | РЫБА    | собака  |
вода     | чай      | молоко     | кофе    | пиво    |

K>

K>Норвжец  | Немец    | Швед    | Англичанин | Датчанин
K>Зеленвый | Голубой  | Желтый  | Красный    | Белый
K>РЫБА     | Кошка    | Собака  | Лошадь     | Птица
K>Marlboro | Rothmans | Dubhhill| Winfield   | PallMall
K>Кофе     | Вода     | Молоко  | Пиво       | Чай 
K>

K>А у нас так получилось.
K>И кто-где ошибся?

Я в свое время получал совершенно однозначно, что рыба у немца.

Здравствуйте, Олег Гашев, Вы писали:

ОГ>Чистая логика.

С грустью вспоминаю Пролог.

Здравствуйте, Pushkin, Вы писали:

K>

K>Норвжец  | Немец    | Швед    | Англичанин | Датчанин
K>Зеленвый | Голубой  | Желтый  | Красный    | Белый
K>РЫБА     | Кошка    | Собака  | Лошадь     | Птица
K>Marlboro | Rothmans | Dubhhill| Winfield   | PallMall
K>Кофе     | Вода     | Молоко  | Пиво       | Чай 
K>

P>Я в свое время получал совершенно однозначно, что рыба у немца.

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

Здравствуйте, Kluge, Вы писали:

K>Здравствуйте, Pushkin, Вы писали:

K>

K>Норвжец  | Немец    | Швед    | Англичанин | Датчанин
K>Зеленвый | Голубой  | Желтый  | Красный    | Белый
K>РЫБА     | Кошка    | Собака  | Лошадь     | Птица
K>Marlboro | Rothmans | Dubhhill| Winfield   | PallMall
K>Кофе     | Вода     | Молоко  | Пиво       | Чай 
K>

P>Я в свое время получал совершенно однозначно, что рыба у немца.
K>Но ведь и здесь нет ошибки. Может условие с ошибкой, а то похоже есть ещё два варианта...

Зеленый дом стоит слева от белого.
Я так понял, имеется в виду непосредственно слева, а не вообще слева.

Здравствуйте, Pushkin, Вы писали:

P>Зеленый дом стоит слева от белого.
P>Я так понял, имеется в виду непосредственно слева, а не вообще слева.

А Энштен как понял?

Здравствуйте, Kluge, Вы писали:

P>Зеленый дом стоит слева от белого.
P>Я так понял, имеется в виду непосредственно слева, а не вообще слева.
K>А Энштен как понял?

Я так понял, да

Здравствуйте, Pushkin, Вы писали:

P>Здравствуйте, Kluge, Вы писали:

P>Зеленый дом стоит слева от белого.
P>Я так понял, имеется в виду непосредственно слева, а не вообще слева.
K>А Энштен как понял?
P>Я так понял, да

Ну в смысле я так понял, мы с ним поняли одинаково.
Тем более если это нужно для единственности решения.

Здравствуйте, Кодт, Вы писали:

К>Ну да. Загадывать кроссворды — сложнее, чем разгадывать

Ну, да. За доказательство этого миллион у.е. дают.

Здравствуйте, Pushkin, Вы писали:

P>Ну в смысле я так понял, мы с ним поняли одинаково.
P>Тем более если это нужно для единственности решения.
Это конечно аргумент.

Вообще-то у меня с таким условием затык вышел
Вот и подумалось, а может неправильно понял и понял по другому.

желтый голубой красный зеленый белый
1 2 3 4 5
норвеж. датчан. англич. немец швед
вода чай молоко кофе пиво
dunhill marlboro pallmall rothmans winfield
кошка лошадь птица ******* собака


немец рыбку заныкал

Это уже было

Получилось так:

1 Дом: Желтый, Норвежец, Dubnhill, Кошка, Вода
2 Дом: Голубой, Датчанин, Мальборо, Лошадь, Чай
3 Дом: Красный, Англичанин, ПалМел, Птица, Молоко
4 Дом: Зеленый, Немец, Ротманс, Рыбки, Кофе
5 Дом: Белый, Швед, Winfield, Собака, Пиво.

Ответ: У немца.

Такс, посмотрим, кто что ...

А интересно у кого сколько времени потратилось, у меня с округлением 48 минут. Если эти 2% просто вообще решили в течении своей жизни, то сколько из них решили за 50 минут.

PS. Что тут говорить, мало нас избранных

Здравствуйте, PLUS, Вы писали:

PLU>А интересно у кого сколько времени потратилось, у меня с округлением 48 минут. Если эти 2% просто вообще решили в течении своей жизни, то сколько из них решили за 50 минут.

20 минут.
Для таких задач очень удобно использовать Ёxcel, чем рисовать на бумаге.


PLU>PS. Что тут говорить, мало нас избранных

А по-моему, нас тут, избранных, — навалом.

Здравствуйте, mrhru, Вы писали:

M>Здравствуйте, PLUS, Вы писали:

PLU>>А интересно у кого сколько времени потратилось, у меня с округлением 48 минут. Если эти 2% просто вообще решили в течении своей жизни, то сколько из них решили за 50 минут.

30 минут с Excel-ом

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

Здравствуйте, PLUS, Вы писали:

PLU>А интересно у кого сколько времени потратилось, у меня с округлением 48 минут. Если эти 2% просто вообще решили в течении своей жизни, то сколько из них решили за 50 минут.

PLU>PS. Что тут говорить, мало нас избранных

А байкеров ещё "1%" называют. %1 * %2 = .02%

Народу на планете ~6.3млрд, надо стремится быть одним из 1/6300000000

Здравствуйте, mrhru, Вы писали:


M>20 минут.
M>Для таких задач очень удобно использовать Ёxcel, чем рисовать на бумаге.

10 мин + 30 на бумаге = 40 мин
но я решал ее из какой-то газеты полгода назад...

классная задача!

Все просто до нельзя...Просто надо все внимательно прочитать!!!!!
Сначала разберемся с цветами и расположением домов:

Hоpвежец живет в пеpвом доме (1ый дом — цвет: ?, Национальность: Норвежец, Напиток: ?, Сигареты: ?, Животное: ?)
Hоpвежец живет около голубого дома следовательно (2ой дом — цвет: голубой, Национальность: ?, Напиток: ?, Сигареты: ?, Животное: ?)

Дальше смотрим:
Зеленый дом стоит слева от белого (значит он(зеленый дом) может занимать 3ю или 4ю позицию, так как первые две заняты а 5ю не может, потому что не поместиться белый дом)
Жилец из 3го дома пьет молоко
Жилец зеленого дома пьет кофе(следовательно зеленый может занимать только 4ю позицию (4ый дом — цвет: зеленый, Национальность: ?, Напиток: кофе, Сигареты: ?, Животное: ?))
Зеленый дом стоит слева от белого (5ый дом — цвет: белый, Национальность: ?, Напиток: ?, Сигареты: ?, Животное: ?)
Так нам известны цвет 2ого, 4ого и 5ого дома а так как
Англичанин живет в кpасном доме а,
Hоpвежец живет в пеpвом доме сответствено(Англичанин может жить только в 3 доме(3ый дом — цвет: Красный, Национальность: Англичанин, Напиток: молоко, Сигареты: ?, Животное: ?))
(и один оставшийся цвет(желтый) получает 1ый дом(1ый дом — цвет: желтый, Национальность: Норвежец, Напиток: ?, Сигареты: ?, Животное: ?))

Здравствуйте, Олег Гашев, Вы писали:


ОГ>Вопpос: Кому пpинадлежит акваpиум с pыбками?
Немцу, живущему в зеленом доме, пьющему кофе, и курящему Rothmans
я прав?

Здравствуйте, Олег Гашев, Вы писали:

<покоцано>

Реально (в отличие от "дуэли мушкетеров"

Автор: Linuxoid
Дата: 16.11.03

) задача на 15 минут. Я ее на лабе в перерыве решил.
Задачка в разных вариациях постилась тут несколько раз, хотя бы здесь

Автор: Олег Гашев
Дата: 09.04.03

.

Здравствуйте, HeaveN, Вы писали:

HN>Здравствуйте, Олег Гашев, Вы писали:

HN><покоцано>

HN>Реально (в отличие от "дуэли мушкетеров"

Автор: Linuxoid
Дата: 16.11.03

) задача на 15 минут. Я ее на лабе в перерыве решил.
HN>Задачка в разных вариациях постилась тут несколько раз, хотя бы здесь

Автор: Олег Гашев
Дата: 09.04.03

.

Посмотри в начало этой ветки.

Здравствуйте, Олег Гашев, Вы писали:

ОГ>Посмотри в начало этой ветки.

Млин, чертов Янус, не грузящий старые ветки полностью
А на дату глянуть не удосужился Интересно, а нафига было этот раритет поднимать... разве задачу не решили?

Здравствуйте, HeaveN, Вы писали:

HN>Млин, чертов Янус, не грузящий старые ветки полностью
HN>А на дату глянуть не удосужился Интересно, а нафига было этот раритет поднимать... разве задачу не решили?

Решили.

Здравствуйте, HeaveN, Вы писали:

HN>А на дату глянуть не удосужился Интересно, а нафига было этот раритет поднимать... разве задачу не решили?

Кто в ветку ответил, тот и поднял

Здравствуйте, Олег Гашев, Вы писали:

ОГ>Энштейн пpидумал задачу в пpошлом веке и полагал, что 98% жителей Земли не в
ОГ>состоянии pешить ее.
ОГ>Пpинадлежите ли Вы к 2% самых умных людей планеты?

Где-то фигурировала цифра 10% народа решают ее...
На самом деле именно в этой задаче логика очень линейная, что делает задачу неинтересной. Вот лет 5 назад была газета "Поле Чудес", так там в каждом номере подобная задача была. Сложнее гадать, когда на некоторых этапах затык — приходится рулить в одном направлении, пока противоречие не встретится...

Здравствуйте, Izix, Вы писали:

I>На самом деле именно в этой задаче логика очень линейная, что делает задачу неинтересной. Вот лет 5 назад была газета "Поле Чудес", так там в каждом номере подобная задача была. Сложнее гадать, когда на некоторых этапах затык — приходится рулить в одном направлении, пока противоречие не встретится...

Вот этюд для программистов: написать автоматический решатель.

Здравствуйте, Кодт, Вы писали:

К>Здравствуйте, Izix, Вы писали:

I>>На самом деле именно в этой задаче логика очень линейная, что делает задачу неинтересной. Вот лет 5 назад была газета "Поле Чудес", так там в каждом номере подобная задача была. Сложнее гадать, когда на некоторых этапах затык — приходится рулить в одном направлении, пока противоречие не встретится...

К>Вот этюд для программистов: написать автоматический решатель.

Вообще то существуют формальные алгоритмы и общие шаблоны решения покрайней мере для Пролога

Здравствуйте, Олег Гашев, Вы писали:

1.Hоpвежец живет в пеpвом доме. Hоpвежец живет около голубого дома. -> Второй дом — голубой
2.Зеленый дом стоит слева от белого. Жилец зеленого дома пьет кофе. Жилец из сpеднего дома пьет молоко. ->
Зеленый может быть только предпоследним. Тогда Белый — последний.
3.Англичанин живет в кpасном доме. Hоpвежец живет в пеpвом доме. Значит, красный дом — не первый, а средний. Тогда первому дому остается только желтый цвет.

Цвета расставлены.

4.Hоpвежец живет в пеpвом доме. Жилец из желтого дома куpит "Dubnhill". Человек, котоpый деpжит лошадь, живет около того, кто куpит "Dubnhill". Лошадь — во втором.

Норв*    *Англ*    *
Желт*Голу*Крас*Зеле*Белы
    *Лоша*    *    *
    *    *Моло*Кофе*
Dubn*    *    *    *

Остались уcловия:
Швед деpжит собаку.
Датчанин пьет чай.
Человек, котоpый куpит "Pall Mall", деpжит птицу.
Куpильщик "Marlboro" живет около того, кто деpжит кошку.
Куpильщик сигаpет "Winfield" пьет пиво.
Hемец куpит "Rothmans".
Куpильщик "Marlboro" живет по соседству с человеком, котоpый пьет воду.


5 По сигаретам — "Winfield" 2й или 5й, "Rothmans" 2й, 4й или 5й, "Pall Mall" 3й, 4й или 5й, "Marlboro" 2й, 3й или 4й
Швед 4й или 5й, Датчанин 2й или 4й, Немец 2, 4й или 5й

5а.Ветка "Winfield"=Пиво=2, Датчанин=Чай=4, Швед=Собака=5. Немца сувать некда. Противоречие.

5б. Значит, "Winfield"=Пиво=5. Датчанин=чай=2, Вода=1, Marlboro=2, Кошка=1, Немец = "Rothmans" = 4, Швед=Собака=5,
"Pall Mall"=Птица=3

Норв*Датч*Англ*Неме*Швед
Желт*Голу*Крас*Зеле*Белы
Кошк*Лоша*Птиц*    *Соба
Вода*Чай *Моло*Кофе*Пиво
Dubn*Marl*Pall*Roth*Winf

BINGO. Рыб живет у немца.

А вообще я такие задачи решал тупой перебирающей программой.

Да решение то одно! Рыбки однозначно у Немца.
Но!
Если считать Норвежца первым СЛЕВА, то Немец живет между Англичанином(3) и Шведом (5)
А вот если считать Норвежца первым СПРАВА, то Немец живет с самого краю противоположного Норвежцу — слева

Здравствуйте, Олег Гашев, Вы писали:

ОГ>Энштейн пpидумал задачу в пpошлом веке и полагал, что 98% жителей Земли не в
ОГ>состоянии pешить ее.
ОГ>Пpинадлежите ли Вы к 2% самых умных людей планеты?
ОГ>Чистая логика.

~26 мин. с листком бумаги и ручкой. Немец уверенно держит рыбов, дабы, наверное, чтоб пиво лучше шло.

Вопросец: А где еще подобные задачи можно посмотреть? Жуть как интересно... С пивом

Здравствуйте, DevXarT, Вы писали:

DXT>Здравствуйте, Олег Гашев, Вы писали:

ОГ>>Энштейн пpидумал задачу в пpошлом веке и полагал, что 98% жителей Земли не в
ОГ>>состоянии pешить ее.
ОГ>>Пpинадлежите ли Вы к 2% самых умных людей планеты?
ОГ>>Чистая логика.

DXT>~26 мин. с листком бумаги и ручкой. Немец уверенно держит рыбов, дабы, наверное, чтоб пиво лучше шло...

... у датчанина

DXT>Вопросец: А где еще подобные задачи можно посмотреть? Жуть как интересно... С пивом

Здравствуйте, DevXarT, Вы писали:
DXT>Вопросец: А где еще подобные задачи можно посмотреть? Жуть как интересно... С пивом

http://www.rsdn.ru/Forum/Message.aspx?mid=444638&amp;only=1

Автор: Linuxoid
Дата: 16.11.03