???
Математика на уровне МГУ

Страница 1 из 2 12 КрайняяКрайняя
Показано с 1 по 25 из 29

Тема: Задачка №4

  1. #1
    Пилот
    Регистрация
    21.01.2001
    Адрес
    Russia, Moscow, Domodedovo
    Возраст
    47
    Сообщений
    551

    Re: Задачка №4

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

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

  2. #2
    Старший Офицер Форума
    Регистрация
    15.02.2002
    Адрес
    Moscow
    Возраст
    46
    Сообщений
    6,905
    Images
    51

    Задачка №4

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

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

    Р.S. Рекорд по времени решения задачи - 13 мин.
    Don't happy, be worry

  3. #3
    Lt.AK
    Гость

    Re: Задачка №4

    quote:

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

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

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

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

  4. #4
    Старший Офицер Форума
    Регистрация
    15.02.2002
    Адрес
    Moscow
    Возраст
    46
    Сообщений
    6,905
    Images
    51

    Re: Задачка №4

    quote:

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

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

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

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

  5. #5

    Re: Задачка №4

    Рыба была у меня, но она уже умерла
    Avia-Sign - футболки с авиацией.

  6. #6
    Пилот
    Регистрация
    21.01.2001
    Адрес
    Russia, Moscow, Domodedovo
    Возраст
    47
    Сообщений
    551

    Re: Задачка №4

    quote:

    Originally posted by naryv:
    а у меня - не так
    А правильный ответ есть?
    У тебя все не совспало со мной?

  7. #7
    Старший Офицер Форума
    Регистрация
    15.02.2002
    Адрес
    Moscow
    Возраст
    46
    Сообщений
    6,905
    Images
    51

    Re: Задачка №4

    quote:

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

    Originally posted by naryv:
    а у меня - не так
    А правильный ответ есть?
    У тебя все не совспало со мной?

    Отослал в приват.
    Вдруг ещё кому-нить интересно самому решать будет
    Don't happy, be worry

  8. #8
    Офицер Форума
    Регистрация
    22.11.2000
    Адрес
    Россия, Москва
    Возраст
    53
    Сообщений
    137
    Записей в дневнике
    1

    Re: Задачка №4

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

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

  9. #9
    Bad Santa Аватар для Freddie
    Регистрация
    20.11.2000
    Адрес
    Москва
    Возраст
    59
    Сообщений
    3,460

    Re: Задачка №4

    У меня тоже получилось, что рыба не у Датчанина, но тоже в 4 доме. Времени заняло тоже примерно час с перерывами на работу Главный затык был при определении того, кто пьет воду.
    Ho, ho, ho, ho, ho! Let's see who's been naughty, and who's been naughty.


  10. #10
    Старший Офицер Форума
    Регистрация
    15.02.2002
    Адрес
    Moscow
    Возраст
    46
    Сообщений
    6,905
    Images
    51

    Re: Задачка №4

    quote:

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

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

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

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

  11. #11
    Bad Santa Аватар для Freddie
    Регистрация
    20.11.2000
    Адрес
    Москва
    Возраст
    59
    Сообщений
    3,460

    Re: Задачка №4

    quote:

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

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

    [ 27-06-2002, 09:29: Сообщение отредактировано: Freddie ]
    Ho, ho, ho, ho, ho! Let's see who's been naughty, and who's been naughty.


  12. #12
    Пилот
    Регистрация
    21.01.2001
    Адрес
    Russia, Moscow, Domodedovo
    Возраст
    47
    Сообщений
    551

    Re: Задачка №4

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

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

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

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

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

  13. #13
    Пилот
    Регистрация
    21.01.2001
    Адрес
    Russia, Moscow, Domodedovo
    Возраст
    47
    Сообщений
    551

    Re: Задачка №4

    quote:

    Originally posted by naryv:
    quote:

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

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

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

  14. #14
    Suffer
    Гость

    Re: Задачка №4

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

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

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

  15. #15
    Офицер Форума
    Регистрация
    22.11.2000
    Адрес
    Россия, Москва
    Возраст
    53
    Сообщений
    137
    Записей в дневнике
    1

    Re: Задачка №4

    quote:

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

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

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

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

  16. #16
    Bad Santa Аватар для Freddie
    Регистрация
    20.11.2000
    Адрес
    Москва
    Возраст
    59
    Сообщений
    3,460

    Re: Задачка №4

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

    [ 27-06-2002, 16:15: Сообщение отредактировано: Freddie ]
    Ho, ho, ho, ho, ho! Let's see who's been naughty, and who's been naughty.


  17. #17
    Зашедший
    Регистрация
    02.06.2001
    Адрес
    Germany
    Сообщений
    19

    Re: Задачка №4

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

  18. #18
    Suffer
    Гость

    Re: Задачка №4

    quote:

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

  19. #19
    Зашедший
    Регистрация
    02.06.2001
    Адрес
    Germany
    Сообщений
    19

    Re: Задачка №4

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

  20. #20
    Офицер Форума
    Регистрация
    22.11.2000
    Адрес
    Россия, Москва
    Возраст
    53
    Сообщений
    137
    Записей в дневнике
    1

    Re: Задачка №4

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

  21. #21
    German40
    Гость

    Re: Задачка №4

    quote:

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

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

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

  22. #22
    Bad Santa Аватар для Freddie
    Регистрация
    20.11.2000
    Адрес
    Москва
    Возраст
    59
    Сообщений
    3,460

    Re: Задачка №4

    quote:

    Originally posted by Chistяков Сергей:
    На самом деле, Норвержец может жить в зеленом доме, поскольку не сказанно, что зеленый и белый дома - соседи, сказанно только, об их относительном положении.
    Логично... В этом случае имеем 3 решения. Но видимо подразумевалось именно соседство, т.к. тогда решение всего одно. (Возможно просто небрежный перевод с немецкого )
    Ho, ho, ho, ho, ho! Let's see who's been naughty, and who's been naughty.


  23. #23
    Офицер Форума
    Регистрация
    22.11.2000
    Адрес
    Россия, Москва
    Возраст
    53
    Сообщений
    137
    Записей в дневнике
    1

    Re: Задачка №4

    quote:

    Originally posted by German:
    quote:

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

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

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

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

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

  24. #24
    Прораб пришелец
    Регистрация
    24.11.2000
    Адрес
    EETN
    Сообщений
    1,657

    Re: Задачка №4

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

    Задачка простая (хотя я не любитель кроксфордов и подобных штучек), ~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)

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

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

  25. #25
    German40
    Гость

    Re: Задачка №4

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

Страница 1 из 2 12 КрайняяКрайняя

Ваши права

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