Попробуйте решить! Задача Эйнштейна!

Тема в разделе "Главный форум", создана пользователем Max Light, 16 окт 2004.

  1. Max Light
    Оффлайн

    Max Light Новичок

    Credit:
    $845,74
    Book Reviews:
    0
    Задачка.
    ===============================================
    1. Есть 5 домов.
    2. В каждом доме живет по одному человеку отличной от другого национальности.
    3. Каждый жилец пьет только один определенный напиток, курит определенную марку сигарет и держит животное.
    4. Никто из пяти человек не пьет одинаковые напитки, не курит одинаковые сигареты и не держит одинаковых животых.
    Вопрос: Чья рыба?

    1. Англичанин живет в красном доме.
    2. Швед держит собаку.
    3. Датчанин пьет чай.
    4. Зеленый дом стоит слева от делого.
    5. Жилец зеленого дома пьет кофе.
    6. Человек, который курит PallMall, держит птицу.
    7. Жилец среднего дома пьет молоко.
    8. Жилец из желтого дома курит Dunhill.
    9. Норвежец живет в первом доме.
    10. Курильщик Marlboro живет около того, кто держит кошку
    11. Человек, который содержит лошадь, живет около того,кто курит Dunhill
    12. Курильщик Winfield пьет пиво
    13. Норвежец живет окоол голубого дома.
    14. Немец укрит Rothmans.
    15 Куриьлщик Marlboro живет по соседству с человеком, который пьет воду
    ===============================================
    Энштэйн про ниё сказал, что её могут решить 10% жителей Земли!!! Удачного времепрвождения! :wink:
  2. winzard
    Оффлайн

    winzard Новичок

    Credit:
    $853,66
    Book Reviews:
    0
    Я ее или уже решал, или уже видел решение, так что если решу - это будет нечестно :)
  3. Alfenstain
    Онлайн

    Alfenstain Guest

    Credit:
    $
    Book Reviews:
    Хотя я и вовсе не НЕМЕЦ, но рыба у меня дома в аквариуме имеется (целых пять
    штук).........
  4. winzard
    Оффлайн

    winzard Новичок

    Credit:
    $853,66
    Book Reviews:
    0
    Решил за 10 минут. Могу выложить решение. Предпологал, что товарищи, решившие ее, не будут предъявлять ответ, чтобы и другим было интересно. Так, Alfenstain?
  5. Max Light
    Оффлайн

    Max Light Новичок

    Credit:
    $845,74
    Book Reviews:
    0
    winzard, Кидай, потому как я сбиваюсь постояноо! :)
  6. yaratam
    Оффлайн

    yaratam Новичок

    Credit:
    $850,68
    Book Reviews:
    0
    Интересная головоломка, решила примерно месяц назад за 20 мин. (засекала)
    Max Light, построй матрицу.
  7. yaratam
    Оффлайн

    yaratam Новичок

    Credit:
    $850,68
    Book Reviews:
    0
    Кстати, в моём варианте задания было написано: Эйнштейн предполагал, что эту задачу могут решить только 2% жителей Земли. :D
  8. winzard
    Оффлайн

    winzard Новичок

    Credit:
    $853,66
    Book Reviews:
    0
    С тех пор жителей прибавилось :)
    Задача действительно интересная. А можно ли ее на Prolog описать?
  9. winzard
    Оффлайн

    winzard Новичок

    Credit:
    $853,66
    Book Reviews:
    0
    С тех пор жителей прибавилось :)
    Задача действительно интересная. А можно ли ее на Prolog описать?
  10. Max Light
    Оффлайн

    Max Light Новичок

    Credit:
    $845,74
    Book Reviews:
    0
    yaratam, winzard, Выкладывайте решение! ;) Проверять буду! :D
  11. winzard
    Оффлайн

    winzard Новичок

    Credit:
    $853,66
    Book Reviews:
    0
    Что-то я начал писать, и сам запутался :) Я из дома напишу, а то работать надо.
  12. Max Light
    Оффлайн

    Max Light Новичок

    Credit:
    $845,74
    Book Reviews:
    0
    winzard, давай, только интересует не переборное решение! ;)
  13. winzard
    Оффлайн

    winzard Новичок

    Credit:
    $853,66
    Book Reviews:
    0
    Не, решение интересное, правда я получил неверный результат и запутался, надо было перепроверить, а работы дофига. Я вечером пришлю.
  14. Max Light
    Оффлайн

    Max Light Новичок

    Credit:
    $845,74
    Book Reviews:
    0
    winzard, оки ждем!
  15. winzard
    Оффлайн

    winzard Новичок

    Credit:
    $853,66
    Book Reviews:
    0
    Ну хорошо. Есть пять домиков. Рисуем в ряд.
    Смотрим, что нам известно про домики? Про домики нам известно, что "Норвежец живет в первом доме". Тут, кстати, обнаруживается, что Эйнштейн арабов за людей не считал, т.к. для всех "первый дом" - это первый слева, а для арабов - первый справа. Для них решение не сойдется.
    Забьем на арабов.
    Далее, известно, что житель среднего дома пьет молоко. Отмечаем это на рисунке. Что нам еще известно про дома? А вот что:
    норвежец живет слева от голубого дома (раз слева, значит первый дом точно самый левый, а не самый правый, так что арабы снова в пролете).
    Отмечаем, что второй дом - голубой.
    Далее финт ушами – замечаем, что зеленый дом стоит слева от белого. Значит, зеленый дом не может быть крайним правым, значит, это либо центральный дом, либо дом правее от него. Но мы читаем также, что житель зеленого дома пьет кофе, а на центральном у нас уже написано – молоко. Значит зеленый дом – это второй справа, крайний правый – белый, а центральный – красный. Кроме того, вспоминаем, что англичанин живет в красном доме, а житель зеленого дома пьет кофе. До кучи находим последний цвет – первый дом – желтый. Все это рисуем. Должно получиться примерно так:
    (Норвежец, желтый)
    (голубой)
    (англичанин, красный, молоко)
    (зеленый, кофе)
    (белый)
    Указано, что житель желтого дома, т.е. норвежец, курит Dunhill. Отмечаем это на рисунке.
    Потом про Dunhill написано, что около него живет человек с лошадью. Значит лошадь держат в голубом доме, т.к. рядом других домов нет.
    (*)Далее. Напитки. Пиво пьет тот, кто курит Winfield. Норвежец, стало быть, не может пить пиво. Он не может пить чай, т.к. этим занимается датчанин. Молоко и кофе у нас уже отмечены. Остается только вода. Значит норвежец в первом доме пьет воду. Отмечаем на рисунке.
    Также замечаем, что курильщик Marlboro живет рядом с водохлебом, а рядом у нас только голубой дом. Также отмечаем на рисунке.
    Замечаем, что у нас есть пара напиток-сигареты, которая еще нигде не отмечена: Winfield-пиво. А у нас только один дом, где свободны обе ячейки. Значит именно в белом доме пьют пиво и курят Winfield.
    Должно получиться:
    (Норвежец, желтый, вода,Dunhill)
    (голубой, лошадь, Marlboro)
    (англичанин, красный, молоко)
    (зеленый, кофе)
    (белый, пиво, Winfield)
    Как видно, у нас осталось только одна позиция под напиток. В голубом доме пьют чай. А чай, как изветсно, пьет Датчанин. Отмечаем на рисунке.
    Пара сигареты-национальность у нас свободная только одна: немец-Rothmans, значит немец живет в зеленом доме. А дальше остается только заполнять свободные клетки. В белом доме живет швед. Про шведа мы знаем, что он содержит собаку. Англичанин из красного дома курит PallMall, а значит держит птицу.
    В финал выходят Норвежец и Немец. Выясним же, кто из них держит рыбу.
    Читаем, "курильщик Marlboro живет около того, кто держит кошку", а рядом живут норвежец и англичанин, но у англичанина уже есть птица. Значит кошка у норвежца, а рыба - вуаля - у немца.
    (Норвежец, желтый, вода,Dunhill, кошка)
    (Датчанин,голубой, лошадь, Marlboro, чай)
    (англичанин, красный, молоко, Pallmall, птица)
    (немец, зеленый, кофе, Rothmans, рыба)
    (швед,белый, пиво, Winfield, собака)
    Задача действительно хитрая. Я ее сегодня еще раз пробовал решать и получилось только с третьего раза. Затупил там, где (*) отмечено.
  16. Dmitry
    Оффлайн

    Dmitry Новичок

    Credit:
    $32,00
    Book Reviews:
    0
    "В уме", - наверное, добавлял он. ;)
  17. winzard
    Оффлайн

    winzard Новичок

    Credit:
    $853,66
    Book Reviews:
    0
    В гамаке и на лыжах - это не наш путь. А Эйнштейн в школе учился плохо.
  18. Max Light
    Оффлайн

    Max Light Новичок

    Credit:
    $845,74
    Book Reviews:
    0
    winzard, Не так я сам решал, я думал ты как нить автоматизировал сей процесс! :(
  19. winzard
    Оффлайн

    winzard Новичок

    Credit:
    $853,66
    Book Reviews:
    0
    А чего тут автоматизировать-то?
  20. Max Light
    Оффлайн

    Max Light Новичок

    Credit:
    $845,74
    Book Reviews:
    0
    winzard, Ну не знаю, я думал что есть другой способ.... :shock: :?
  21. Dmitry
    Оффлайн

    Dmitry Новичок

    Credit:
    $32,00
    Book Reviews:
    0
    Ну, в Excel'е таблицу забацай -- пометишь железные ячейки, остальное
    парами удобно мышой таскать. ;-)
  22. winzard
    Оффлайн

    winzard Новичок

    Credit:
    $853,66
    Book Reviews:
    0
    Во времена Эйнштейна Экселя не было. Бумага и ручка - были.
  23. Walter
    Оффлайн

    Walter Новичок

    Credit:
    $537,14
    Book Reviews:
    0
    Я эту тему подруге предложил решить :)
    Проверим, как у нее с логикой :)

Поделиться этой страницей