Задачка №4

[Chist]

У меня получилось, что рыба принадлежит датчанину, который живет в 4-м, желтом доме, пьет чай и курит Dunhill.

На решение с перерывами на работу ушел час.

[naryv]

Есть пять домов, каждый разного цвета.
В каждом доме живет по одному человеку отличной друг от друга национальности
Каждый жилец пьет только один определенный напиток, курит определенную марку
сигарет и держит определенное животное
Никто из 5 человек не пьет одинаковые с другими напитки, не курит одинаковые
сигареты и не держит одинаковое животное.
Вопрос: кому принадлежит рыба?
Подсказки:
Англичанин живет в красном доме
Швед держит собаку
Датчанин пьет чай
Зеленый дом стоит слева от белого
Жилец зеленого дома пьет кофе
Человек, который курит Pall Mall, держит птицу
Жилец из среднего дома пьет молоко
Жилец из желтого дома курит Dunhill
Норвежец живет в первом доме
Курильщик Marlboro живет около того, кто держит кошку
Человек, который содержит лошадь, живет около того, кто курит Dunhill
Курильщик сигарет Winfield пьет пиво
Норвежец живет около голубого дома
Немец курит Rothmans
Курильщик Marlboro живет по соседству с человеком, который пьет воду

А.Эйнштейн придумал эту загадку в прошлом веке и полагал, что 98% жителей
Земли будут не в состоянии ее решить.

Р.S. Рекорд по времени решения задачи - 13 мин.

[Lt.AK]

quote:

Originally posted by naryv:
Есть пять домов, каждый разного цвета.
В каждом доме живет по одному человеку отличной друг от друга национальности
Каждый жилец пьет только один определенный напиток, курит определенную марку
сигарет и держит определенное животное
Никто из 5 человек не пьет одинаковые с другими напитки, не курит одинаковые
сигареты и не держит одинаковое животное.
Вопрос: кому принадлежит рыба?
Подсказки:
Англичанин живет в красном доме
Швед держит собаку
Датчанин пьет чай
Зеленый дом стоит слева от белого
Жилец зеленого дома пьет кофе
Человек, который курит Pall Mall, держит птицу
Жилец из среднего дома пьет молоко
Жилец из желтого дома курит Dunhill
Норвежец живет в первом доме
Курильщик Marlboro живет около того, кто держит кошку
Человек, который содержит лошадь, живет около того, кто курит Dunhill
Курильщик сигарет Winfield пьет пиво
Норвежец живет около голубого дома
Немец курит Rothmans
Курильщик Marlboro живет по соседству с человеком, который пьет воду

А.Эйнштейн придумал эту загадку в прошлом веке и полагал, что 98% жителей
Земли будут не в состоянии ее решить.

Р.S. Рекорд по времени решения задачи - 13 мин.

Опять же довольно известная и относительно не сложная задача на логику. Возьмите тесты LSAT или GRE там такой ерунды полно.

[naryv]

quote:

Originally posted by Chistяков Сергей:
У меня получилось, что рыба принадлежит датчанину, который живет в 4-м, желтом доме, пьет чай и курит Dunhill.

На решение с перерывами на работу ушел час.

а у меня - не так

[ 25-06-2002, 15:16: Сообщение отредактировано: naryv ]

[Bomber]

Рыба была у меня, но она уже умерла

[Chist]

quote:

Originally posted by naryv:
а у меня - не так

А правильный ответ есть?
У тебя все не совспало со мной?

[naryv]

quote:

Originally posted by Chistяков Сергей:

quote:

Originally posted by naryv:
а у меня - не так

А правильный ответ есть?
У тебя все не совспало со мной?

Отослал в приват.
Вдруг ещё кому-нить интересно самому решать будет

[Slaven]

И у меня получился совсем не датчанин. Хотя, рыба тоже оказалась в четвёртом доме
На все ушло 25-30 минут в метро от Новослободской до Речного вокзала
Одним из косвенных доказательств правильности моего решения я посчитал то, что слово "Рыба" было вписано в последнее пустое поле на картинке.

Правда, должен отметить, что в одном месте возникло разветвление. Я пошел по первой ветке - решение сошлось (по крайней мере в моём решении нет ни одного противоречия с исходными высказываниями). Вполне может быть, что если пойти по второй ветке - решение будет другим

[Freddie]

У меня тоже получилось, что рыба не у Датчанина, но тоже в 4 доме. Времени заняло тоже примерно час с перерывами на работу Главный затык был при определении того, кто пьет воду.

[naryv]

quote:

Originally posted by Freddie:
-----
Главный затык был при определении того, кто пьет воду.

У меня тоже с водой траблы были

Кстати всем желающим узнать правильный ответ -
http://golovolomka.hobby.ru/equiv/hard.shtml
Там ищите эту задачку и жмёте "ответ"
правда в том условии сигареты другие, но сути это не меняет

[ 27-06-2002, 02:29: Сообщение отредактировано: naryv ]

[Freddie]

quote:

Originally posted by Slaven:
Правда, должен отметить, что в одном месте возникло разветвление. Я пошел по первой ветке - решение сошлось (по крайней мере в моём решении нет ни одного противоречия с исходными высказываниями). Вполне может быть, что если пойти по второй ветке - решение будет другим

Нет, не было там никакого разветвления. Это тебе показалось. Если точно соблюдать все условия, то решение задачи по всем элементам абсолютно однозначное.

Просто надо внимательнее проверять условия отрицания.

[ 27-06-2002, 09:29: Сообщение отредактировано: Freddie ]

[Chist]

Самое прикольное, что у меня тоже все подсказки выполняются
Так что, существует второе решение. Сомневающимся могу прислать молную матрицу.

Только что получил еще один ответ, там рыба и правда у немца, но живет он у меня во 2-м доме

Кто-то неправ Или я, или Энштейн

P.S. А вот немец в четвертом доме у меня не получается %-/

[ 27-06-2002, 11:10: Сообщение отредактировано: Chistяков Сергей ]

[Chist]

quote:

Originally posted by naryv:

quote:

Originally posted by Freddie:
Главный затык был при определении того, кто пьет воду.

У меня тоже с водой траблы были

С водой, как раз, никаких затыков нет. Просто пишите ее в оставщуюся свободной клетку, как и Malboro, и белый цвет. Т.к. остальные 4 варианта определены.

[ 27-06-2002, 11:08: Сообщение отредактировано: Chistяков Сергей ]

[Suffer]

Ну вы блин даёте
за 10 мин написал прогу
столько же она жужжала (грубый перебор)
ответ - 4й дом, но не Датчанин.

Могу прогу выложить

P.S. жаль рекорд не побил

[Slaven]

quote:

Originally posted by Suffer:
Ну вы блин даёте
за 10 мин написал прогу
столько же она жужжала (грубый перебор)
ответ - 4й дом, но не Датчанин.

Могу прогу выложить

P.S. жаль рекорд не побил

Было бы интересно составить таблицу всех правильных (т.е. удовлетворяющих исходным условиям) решений.

[Freddie]

Вот мой алгоритм решения: http://flankerokb.nm.ru/files/einstein.txt
Никаких ветвлений или неоднозначностей по ходу решения я не встретил, хотя это и не единственный алгоритм. Но решение всего одно.

[ 27-06-2002, 16:15: Сообщение отредактировано: Freddie ]

[Aldar]

Рыба у немца, 4-й зеленый дом, пьет кофе.

[Suffer]

quote:

Originally posted by Aldar:
Рыба у немца, 4-й зеленый дом, пьет кофе.

Ja Ja

[Aldar]

Sorry, решал полтора часа а оказывается Freddie опередил ...

[Slaven]

Да, действительно, ветвлений нет. Это я упустил из вида условие про зеленый дом и кофе.
Но учитывая утверждения Chist`а, получается, что ещё одно, непротиворечащее условиям, решение существует.
Серёж, давай матрицы

[German40]

quote:

Originally posted by Chistяков Сергей:
На самом деле, Норвержец может жить в зеленом доме, поскольку не сказанно, что зеленый и белый дома - соседи, сказанно только, об их относительном положении.

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

Не левее белого, а слева, а это более конкретно.

[Freddie]

quote:

Originally posted by Chistяков Сергей:
На самом деле, Норвержец может жить в зеленом доме, поскольку не сказанно, что зеленый и белый дома - соседи, сказанно только, об их относительном положении.

Логично... В этом случае имеем 3 решения. Но видимо подразумевалось именно соседство, т.к. тогда решение всего одно. (Возможно просто небрежный перевод с немецкого )

[Slaven]

quote:

Originally posted by German:

quote:

Originally posted by Chistяков Сергей:
На самом деле, Норвержец может жить в зеленом доме, поскольку не сказанно, что зеленый и белый дома - соседи, сказанно только, об их относительном положении.

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

Не левее белого, а слева, а это более конкретно.

И всё же прямого утверждения, что зелёный и белый дома стоят рядом - нет. Поэтому в обоих решениях Сергея я противоречия с исходными условиями не нашёл.

P.S. Может быть, на "исходном" языке задача сформулирована более чётко?

[chp]

Нда, прям не юмористы (КВН) а массовики-затейники (Ч?Г?К?) теперь в разделе обитают

Задачка простая (хотя я не любитель кроксфордов и подобных штучек), ~40 мин включая кофе+бутики / тв-новости / icq

Незнаю можно ли решать с бумажкой, но 13мин если и рекорд, то явно без нее.

Решение (мое) похоже на "от Freddie", но немнго отличается.

Рисуем табличку и расставляем вводные по макс. очевидности и логике:

Дома:
Норвежец живет в первом доме (1)
Норвежец живет около голубого дома (2)
Жилец из среднего дома пьет молоко (3) (Жилец зеленого дома пьет кофе)
Зеленый дом стоит слева от белого (4-5)

Тоже явное:
Жилец из желтого дома курит Dunhill (1)
Человек, который содержит лошадь, живет около того, кто курит Dunhill (2)

Дальше у остального есть по 2/3 варианта, хотя и без этого ясно что берем самый `обьемный` (тем более что он имеет два):
Курильщик Marlboro (2?) живет около того, кто держит кошку (и воду -1?)
Курильщик Marlboro (3?) живет по соседству с человеком, который пьет воду (2? Кошка=4?)

Marlboro = 3 - не может быть тк не выполняются селедующие:
Швед держит собаку
Датчанин пьет чай

Значит Marlboro = 2 (кошка/вода=1)

Дальше по полочкам:
Курильщик сигарет Winfield пьет пиво (5)
Немец курит Rothmans (4)
Датчанин пьет чай (2)
Человек, который курит Pall Mall, держит птицу (3)
Швед держит собаку (5)

И где-ж теперь эта немецкая рыба?

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

[German40]

У меня дочь(15лет) решила ее вчера за 20 минут на бумажке.