Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет Cергей Шульга ([info]shulga)
@ 2007-11-15 19:30:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Моё золотое правило.
Золотое правило такое: "Прежде, чем решать задачу численно, её нужно привести к виду, удобному для численного решения."
На этом пути случались значительные упрощения.

И для простых задач правило полезно, одна такая встретилась в ленте.

1. Норвежец живёт в первом доме.
2. Англичанин живёт в красном доме
3. Зелёный дом находится слева от белого.
4. Датчанин пьёт чай.
5. Тот, кто курит Rothmans, живёт рядом с тем, кто выращивает кошек.
6. Тот, кто живёт в жёлтом доме, курит Dunhill.
7. Немец курит Marlboro.
8. Тот, кто живёт в центре, пьёт молоко.
9. Сосед того, кто курит Rothmans, пьёт воду.
10. Тот, кто курит Pall Mall, выращивает птиц.
11. Швед выращивает собак.
12. Норвежец живёт рядом с синим домом.
13. Тот, кто выращивает лошадей, живёт в синем доме.
14. Тот, кто курит Philip Morris, потребляет пиво.
15. В зелёном доме пьют кофе.
Кто выращивает рыбок?


Золотое правило рекомендует переставить утверждения в удобном для нас порядке.
Больше всего информации о цвете-нумерации, с этого и начнём.


1. Норвежец живёт в первом доме.
12. Норвежец живёт рядом с синим домом
3. Зелёный дом находится слева от белого.
2. Англичанин живёт в красном доме
6. Тот, кто живёт в жёлтом доме, курит Dunhill.
Из этих пяти утверждений немедленно следует,
что первый дом жёлтый, там норвежец, он курит Dunhill, второй дом синий, в центре или красный дом англичанина или зелёный.


8. Тот, кто живёт в центре, пьёт молоко
15. В зелёном доме пьют кофе
Получается, что третий дом красный, потом зелёный, а №5 белый

Теперь, когда мы знаем, что дома раскрашены ЖСКЗБ, отберём утверждения, связывающие номер-цвет с прочими атрибутами

8. Тот, кто живёт в центре, пьёт молоко
15. В зеленом доме пьют кофе
13. Тот, кто выращивает лошадей, живёт в синем доме
9. Сосед того, кто курит Rothmans, пьет воду.

Пора заполнять табличку, куда же без неё.
№1, жёлтый, норвежец, вода, Dunhill, ??
№2, синий, ??, ??, Rothmans, лошадь
№3, красный, англичанин, молоко, ??, ??
№4, зелёный, ??, кофе, ??, ??
№5, белый , ??, ??, ??, ??


Напитки остались не определены у жителя дома №2, что курит Rothmans и у №5, о них осталось 2 утверждения

14. Тот, кто курит Philip Morris, пьет пиво
4. Датчанин пьет чай

вносим уточнения
№1, жёлтый, норвежец, вода, Dunhill, ??
№2, синий, датчанин, чай, Rothmans, лошадь
№3, красный, англичанин, молоко, ??,??
№4, зелёный, ??, кофе, ??, ??
№5, белый , ??, Philip Morris, пиво, ??


Сигареты остались не определены у англичанина из дома №3, у жителя №4, о сигаретах сообщают
7. Немец курит Marlboro
10. Тот, кто курит Pall Mall, выращивает птиц.

вносим уточнение в табличку.
№1, жёлтый, норвежец, вода, Dunhill, ??
№2, синий, датчанин, чай, Rothmans, лошадь
№3, красный, англичанин, молоко, Pall Mall, птицы
№4, зелёный, немец, кофе, Marlboro, ??
№5, белый , ??, Philip Morris, пиво, ??


5. Тот, кто курит Rothmans, живёт рядом с тем, кто выращивает кошек.
У англичанина птицы, значит кошек приютил норвежец из дома №1, дополним табличку.

№1, жёлтый, норвежец, вода, Dunhill, кошки.
№2, синий, датчанин, чай, Rothmans, лошадь
№3, красный, англичанин, молоко, Pall Mall, птицы
№4, зелёный, немец, кофе, Marlboro, ??
№5, белый , ??, Philip Morris, пиво, ??
</i>

11. Швед выращивает собак
Это очевидно о доме №5, итого

№1, жёлтый, норвежец, вода, Dunhill, кошки.
№2, синий, датчанин, чай, Rothmans, лошадь
№3, красный, англичанин, молоко, Pall Mall, птицы
№4, зелёный, немец, кофе, Marlboro, ??
№5, белый , швед, Philip Morris, пиво, собаки.


Вопрос: Кто выращивает рыбок?

Рыба вообще не упомянута в условии, свободное место для живности осталось в немецком доме №4.

Утверждения задачи формулировали в обратном порядке, а потом перемешали.