Challenge
Есть 7 домов разных цветов, которые стоят в ряд слева направо, в них
живут люди разных национальностей и профессий, все они курят разные
сигареты, пьют разные напитки, ездят на разных автомобилях и приютили у
себя разных животных... ниже подсказки, а еще ниже вопрос...
* Китаец пьёт кофе
* Архитектор курит Петра
* Японец катается на Toyota
* Попугай живёт между кошкой и собакой
* Менеджер живёт в фиолетовом доме, в центре
* Жёлтый дом правее фиолетового, но левее синего
* Хозяин попугая, китаец, ездит на Lexus и курит Marlboro
* Пьющие чай и кофе часто забегают к своему соседу за молоком
* Хомяк из прежней задачи тащится теперь от запаха соседских Pall Mall
* Один из жильцов ездит на Porsche, курит Camel и дома у него живёт черепаха
* Владелец Fiat живёт правее от владельца Opel, но левее от владельца Volkswagen
* Врач уже несколько раз выводил из запоя своего соседа, злоупотребляющего
водкой
* В красном, жёлтом, зелёном домах живут мексиканец, американец, русский
соответственно
* Сисадмин бедный и пьёт воду, но по выходным заглядывает к соседу, где они
балуются пивом
* Живущие рядом курильщики Pall Mall, L&M, Marlboro постоянно спорят о том, чьи
сигареты лучше
* Сисадмин предлагает своему соседу, живущему в центре, поставить на крышу точку
радиодоступа
* Француз ездит на Mercedes и курит Captain Black, чему очень завидует его
русский сосед-строитель
* Сосед сисадмина, монтажник-американец, против радиодоступа - он хочет
подработать, прокинув всем кабель
* Русский и немец хотят провести локалку на двоих, но хозяин оранжевого дома не
даёт вести кабель через своё жилище
* До кучи не забываем, что где-то стоит голубой дом, кто-то курит луч, где-то
живёт композитор, у кого-то водятся рыбки
* Собака всякий раз, как хозяин напивается водкой, идёт гавкать на всё, что
движется, но она жутко боится соседского скунса
вопрос: КТО ВЫПИЛ МОЙ CБИТЕНЬ
(назовите национальность и цвет его дома - пойду ему морду бить)?
Solution:
IMHO, условие содержит ошибку и допускает два равнозначных решения:
СЕДЬМОЙ СИНИЙ ДОМ ЯПОНЕЦ / НЕМЕЦ
см. ниже
Составим большую таблицу 7 х 8 = 56, в которой перечислим все возможные наборы качеств
каждого объекта.
--------------------------------------------------------------------------------------------
| ## | House | Color | Nationality | Profy | Smok | Drink | Auto | Animal |
--------------------------------------------------------------------------------------------
| 1 | #1 | | | | | | | |
--------------------------------------------------------------------------------------------
| 2 | #2 | | | | | | | |
--------------------------------------------------------------------------------------------
| 3 | #3 | | | | | | | |
--------------------------------------------------------------------------------------------
| 4 | #4 | | | | | | | |
--------------------------------------------------------------------------------------------
| 5 | #5 | | | | | | | |
--------------------------------------------------------------------------------------------
| 6 | #6 | | | | | | | |
--------------------------------------------------------------------------------------------
| 7 | #7 | | | | | | | |
--------------------------------------------------------------------------------------------
| 8 | | Violete | | | | | | |
--------------------------------------------------------------------------------------------
| 9 | | Blue | | | | | | |
--------------------------------------------------------------------------------------------
| 10 | | Red | | | | | | |
--------------------------------------------------------------------------------------------
| 11 | | Yellow | | | | | | |
--------------------------------------------------------------------------------------------
| 12 | | Green | | | | | | |
--------------------------------------------------------------------------------------------
| 13 | | Orange | | | | | | |
--------------------------------------------------------------------------------------------
| 14 | | DarkBlue| | | | | | |
--------------------------------------------------------------------------------------------
| 15 | | | Chinese | | | | | |
--------------------------------------------------------------------------------------------
| 16 | | | Japanese | | | | | |
--------------------------------------------------------------------------------------------
| 17 | | | Mexican | | | | | |
--------------------------------------------------------------------------------------------
| 18 | | | American | | | | | |
--------------------------------------------------------------------------------------------
| 19 | | | Russian | | | | | |
--------------------------------------------------------------------------------------------
| 20 | | | Frenchman | | | | | |
--------------------------------------------------------------------------------------------
| 21 | | | German | | | | | |
--------------------------------------------------------------------------------------------
| 22 | | | | Manager | | | | |
--------------------------------------------------------------------------------------------
| 23 | | | | Rigger | | | | |
--------------------------------------------------------------------------------------------
| 24 | | | | Builder | | | | |
--------------------------------------------------------------------------------------------
| 25 | | | |Architect| | | | |
--------------------------------------------------------------------------------------------
| 26 | | | | SysOp | | | | |
--------------------------------------------------------------------------------------------
| 27 | | | | Composer| | | | |
--------------------------------------------------------------------------------------------
| 28 | | | | Doctor | | | | |
--------------------------------------------------------------------------------------------
| 29 | | | | | Petr I | | | |
--------------------------------------------------------------------------------------------
| 30 | | | | | Marlboro| | | |
--------------------------------------------------------------------------------------------
| 31 | | | | |Pall Mall| | | |
--------------------------------------------------------------------------------------------
| 32 | | | | | Camel | | | |
--------------------------------------------------------------------------------------------
| 33 | | | | | L&M | | | |
--------------------------------------------------------------------------------------------
| 34 | | | | | Captain | | | |
--------------------------------------------------------------------------------------------
| 35 | | | | | Crack | | | |
--------------------------------------------------------------------------------------------
| 36 | | | | | | Coffee | | |
--------------------------------------------------------------------------------------------
| 37 | | | | | | Tea | | |
--------------------------------------------------------------------------------------------
| 38 | | | | | | Water | | |
--------------------------------------------------------------------------------------------
| 39 | | | | | | Beer | | |
--------------------------------------------------------------------------------------------
| 40 | | | | | | Milk | | |
--------------------------------------------------------------------------------------------
| 41 | | | | | | Vodka | | |
--------------------------------------------------------------------------------------------
| 42 | | | | | | Zbiten | | |
--------------------------------------------------------------------------------------------
| 43 | | | | | | | Toyota | |
--------------------------------------------------------------------------------------------
| 44 | | | | | | | Lexus | |
--------------------------------------------------------------------------------------------
| 45 | | | | | | | Porsche | |
--------------------------------------------------------------------------------------------
| 46 | | | | | | | Fiat | |
--------------------------------------------------------------------------------------------
| 47 | | | | | | | Opel | |
-------------------------------------------------------------------------------------------
| 48 | | | | | | |Volkswagen| |
-------------------------------------------------------------------------------------------
| 49 | | | | | | | Mercedes | |
--------------------------------------------------------------------------------------------
| 50 | | | | | | | | Parrot |
--------------------------------------------------------------------------------------------
| 51 | | | | | | | | Dog |
--------------------------------------------------------------------------------------------
| 52 | | | | | | | | Cat |
--------------------------------------------------------------------------------------------
| 53 | | | | | | | | Hamster |
--------------------------------------------------------------------------------------------
| 54 | | | | | | | | Tortoise |
--------------------------------------------------------------------------------------------
| 55 | | | | | | | | Skunk |
--------------------------------------------------------------------------------------------
| 56 | | | | | | | | Fish |
--------------------------------------------------------------------------------------------
Используя уравнения связи и отношения между объектами, необходимо редуцировать
количество строк в таблице. В идеале - до 7, но достаточно, если мы сможем
ответить на поставленный вопрос: цвет дома (и национальность его хозяина) где
пьют сбитень.
Разделим условие задачи на 2 части: ковариантную (связи заданы относительно
координат) и контрвариантную (связи заданы относительно объектов).
Первая часть может быть использованв для редуцирования таблицы непосредственно.
* Китаец пьёт кофе
* Архитектор курит Петра
* Японец катается на Toyota
* Менеджер живёт в фиолетовом доме, в центре
* Хозяин попугая, китаец, ездит на Lexus и курит Marlboro
* Один из жильцов ездит на Porsche, курит Camel и дома у него живёт черепаха
* В красном, жёлтом, зелёном домах живут мексиканец, американец, русский
соответственно
* Сисадмин бедный и пьёт воду, но по выходным заглядывает к соседу, где они
балуются пивом
* Француз ездит на Mercedes и курит Captain Black, чему очень завидует его
русский сосед-строитель
* Собака всякий раз, как хозяин напивается водкой, идёт гавкать на всё, что
движется, но она жутко боится соседского скунса
--------------------------------------------------------------------------------------------
| ## | House | Color | Nationality | Profy | Smok | Drink | Auto | Animal |
--------------------------------------------------------------------------------------------
| 1 | #1 | | | | | | | |
--------------------------------------------------------------------------------------------
| 2 | #2 | | | | | | | |
--------------------------------------------------------------------------------------------
| 3 | #3 | | | | | | | |
--------------------------------------------------------------------------------------------
| 4 | #4 | Violete | | Manager | | | | |
--------------------------------------------------------------------------------------------
| 5 | #5 | | | | | | | |
--------------------------------------------------------------------------------------------
| 6 | #6 | | | | | | | |
--------------------------------------------------------------------------------------------
| 7 | #7 | | | | | | | |
--------------------------------------------------------------------------------------------
| 8 | | Blue | | | | | | |
--------------------------------------------------------------------------------------------
| 9 | | Orange | | | | | | |
--------------------------------------------------------------------------------------------
| 10 | | DarkBlue| | | | | | |
--------------------------------------------------------------------------------------------
| 11 | | | Chinese | | Marlboro| Coffee | Lexus | Parrot |
--------------------------------------------------------------------------------------------
| 12 | | | Japanese | | | | Toyota | |
--------------------------------------------------------------------------------------------
| 13 | | Red | Mexican | | | | | |
--------------------------------------------------------------------------------------------
| 14 | | Yellow | American | | | | | |
--------------------------------------------------------------------------------------------
| 15 | | Green | Russian | | | | | |
--------------------------------------------------------------------------------------------
| 16 | | | Frenchman | | Captain | | Mercedes | |
--------------------------------------------------------------------------------------------
| 17 | | | German | | | | | |
--------------------------------------------------------------------------------------------
| 18 | | | | Rigger | | | | |
--------------------------------------------------------------------------------------------
| 19 | | | | Builder | | | | |
--------------------------------------------------------------------------------------------
| 20 | | | |Architect| Petr I | | | |
--------------------------------------------------------------------------------------------
| 21 | | | | SysOp | | Water | | |
--------------------------------------------------------------------------------------------
| 22 | | | | Composer| | | | |
--------------------------------------------------------------------------------------------
| 23 | | | | Doctor | | | | |
--------------------------------------------------------------------------------------------
| 24 | | | | |Pall Mall| | | |
--------------------------------------------------------------------------------------------
| 25 | | | | | L&M | | | |
--------------------------------------------------------------------------------------------
| 26 | | | | | Crack | | | |
--------------------------------------------------------------------------------------------
| 27 | | | | | | Tea | | |
--------------------------------------------------------------------------------------------
| 28 | | | | | | Beer | | |
--------------------------------------------------------------------------------------------
| 29 | | | | | | Milk | | |
--------------------------------------------------------------------------------------------
| 30 | | | | | | Zbiten | | |
--------------------------------------------------------------------------------------------
| 31 | | | | | Camel | | Porsche | Tortoise |
--------------------------------------------------------------------------------------------
| 32 | | | | | | | Fiat | |
--------------------------------------------------------------------------------------------
| 33 | | | | | | | Opel | |
-------------------------------------------------------------------------------------------
| 34 | | | | | | |Volkswagen| |
-------------------------------------------------------------------------------------------
| 35 | | | | | | Vodka | | Dog |
--------------------------------------------------------------------------------------------
| 36 | | | | | | | | Cat |
--------------------------------------------------------------------------------------------
| 37 | | | | | | | | Hamster |
--------------------------------------------------------------------------------------------
| 38 | | | | | | | | Skunk |
--------------------------------------------------------------------------------------------
| 39 | | | | | | | | Fish |
--------------------------------------------------------------------------------------------
Используем теперь информацию из второй группы для редуцирования пространства
решений.
Исключим все невозможные состояния.
Рассмотрим порядок расположения домов.
Достоверно известно только то, что в центре находится фиолетовый дом, в котором
живет менеджер.
* Попугай живёт между кошкой и собакой
Попугай принадлежит китайцу. Следовательно, китаец НЕ может жить в крайнем доме.
* Пьющие чай и кофе часто забегают к своему соседу за молоком
Понятно, что и любитель молока не может жить в крайнем доме.
------------------------------------------------------------------------------------
Drink\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Coffee | - | | | | | | - |
------------------------------------------------------------------------------------
Milk | - | | | | | | - |
------------------------------------------------------------------------------------
Tea | | | | | | | |
------------------------------------------------------------------------------------
Water | | | | | | | |
------------------------------------------------------------------------------------
Beer | | | | | | | |
------------------------------------------------------------------------------------
Vodka | | | | | | | |
------------------------------------------------------------------------------------
Zbiten | | | | | | | |
------------------------------------------------------------------------------------
* Жёлтый дом правее фиолетового, но левее синего
Жёлтый дом НЕ может быть крайним
------------------------------------------------------------------------------------
Color\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Yellow | - | | | - | | | - |
------------------------------------------------------------------------------------
Violet | - | - | - | Х | - | - | - |
------------------------------------------------------------------------------------
Blue | | | | - | | | |
------------------------------------------------------------------------------------
Red | | | | - | | | |
------------------------------------------------------------------------------------
Green | | | | - | | | |
------------------------------------------------------------------------------------
Orange | | | | - | | | |
------------------------------------------------------------------------------------
Dark Blue | | | | - | | | |
------------------------------------------------------------------------------------
* Сисадмин предлагает своему соседу, живущему в центре, поставить на крышу точку
радиодоступа
Таким образом, Сисадмин живет либо в 3-ем, либо в 5-ом доме.
* Сосед сисадмина, монтажник-американец, против радиодоступа - он хочет
подработать, прокинув всем кабель
Таким образом, американец живет либо в 2-ом, либо в 6-ом доме, и этот дом
желтый. Но желтый дом правее фиолетового, следовательно, это 6-ой дом. Желтый
дом левее синего, следовательно 7-ой дом - синий.
------------------------------------------------------------------------------------
Color\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Yellow | - | - | - | - | - | Х | - |
------------------------------------------------------------------------------------
Violet | - | - | - | Х | - | - | - |
------------------------------------------------------------------------------------
Blue | | | | - | | - | - |
------------------------------------------------------------------------------------
Red | | | | - | | - | - |
------------------------------------------------------------------------------------
Green | | | | - | | - | - |
------------------------------------------------------------------------------------
Orange | | | | - | | - | - |
------------------------------------------------------------------------------------
Dark Blue | - | - | - | - | - | - | Х |
------------------------------------------------------------------------------------
Отметим, что американец живет в 6-ом доме
------------------------------------------------------------------------------------
Nation\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Chinese | - | | | | | - | - |
------------------------------------------------------------------------------------
Japanese | | | | | | - | |
------------------------------------------------------------------------------------
Mexican | | | | | | - | |
------------------------------------------------------------------------------------
Frenchman | | | | | | - | |
------------------------------------------------------------------------------------
American | - | - | - | - | - | Х | - |
------------------------------------------------------------------------------------
Russian | | | | | | - | |
------------------------------------------------------------------------------------
German | | | | | | - | |
------------------------------------------------------------------------------------
Из этого следует, что Сисадмин живет в 5-ом доме.
------------------------------------------------------------------------------------
Profy\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Manager | - | - | - | X | - | - | - |
------------------------------------------------------------------------------------
Doctor | | | | - | - | - | |
------------------------------------------------------------------------------------
SysOp | - | - | - | - | Х | - | - |
------------------------------------------------------------------------------------
Composer | | | | - | - | - | |
------------------------------------------------------------------------------------
Architect | | | | - | - | - | |
------------------------------------------------------------------------------------
Rigger | - | - | - | - | - | Х | - |
------------------------------------------------------------------------------------
Builder | | | | - | - | - | |
------------------------------------------------------------------------------------
Обновим сводную таблицу
--------------------------------------------------------------------------------------------
| ## | House | Color | Nationality | Profy | Smok | Drink | Auto | Animal |
--------------------------------------------------------------------------------------------
| 1 | #1 | | | | | | | |
--------------------------------------------------------------------------------------------
| 2 | #2 | | | | | | | |
--------------------------------------------------------------------------------------------
| 3 | #3 | | | | | | | |
--------------------------------------------------------------------------------------------
| 4 | #4 | Violete | | Manager | | | | |
--------------------------------------------------------------------------------------------
| 5 | #5 | | | SysOp | | Water | | |
--------------------------------------------------------------------------------------------
| 6 | #6 | Yellow | American | Rigger | | | | |
--------------------------------------------------------------------------------------------
| 7 | #7 | DarkBlue| | | | | | |
--------------------------------------------------------------------------------------------
| 8 | | Blue | | | | | | |
--------------------------------------------------------------------------------------------
| 9 | | Orange | | | | | | |
--------------------------------------------------------------------------------------------
| 10 | | | Chinese | | Marlboro| Coffee | Lexus | Parrot |
--------------------------------------------------------------------------------------------
| 11 | | | Japanese | | | | Toyota | |
--------------------------------------------------------------------------------------------
| 12 | | Red | Mexican | | | | | |
--------------------------------------------------------------------------------------------
| 13 | | Green | Russian | | | | | |
--------------------------------------------------------------------------------------------
| 14 | | | Frenchman | | Captain | | Mercedes | |
--------------------------------------------------------------------------------------------
| 15 | | | German | | | | | |
--------------------------------------------------------------------------------------------
| 16 | | | | Builder | | | | |
--------------------------------------------------------------------------------------------
| 17 | | | |Architect| Petr I | | | |
--------------------------------------------------------------------------------------------
| 18 | | | | Composer| | | | |
--------------------------------------------------------------------------------------------
| 19 | | | | Doctor | | | | |
--------------------------------------------------------------------------------------------
| 20 | | | | |Pall Mall| | | |
--------------------------------------------------------------------------------------------
| 21 | | | | | L&M | | | |
--------------------------------------------------------------------------------------------
| 22 | | | | | Crack | | | |
--------------------------------------------------------------------------------------------
| 23 | | | | | | Tea | | |
--------------------------------------------------------------------------------------------
| 24 | | | | | | Beer | | |
--------------------------------------------------------------------------------------------
| 25 | | | | | | Milk | | |
--------------------------------------------------------------------------------------------
| 26 | | | | | | Zbiten | | |
--------------------------------------------------------------------------------------------
| 27 | | | | | Camel | | Porsche | Tortoise |
--------------------------------------------------------------------------------------------
| 28 | | | | | | | Fiat | |
--------------------------------------------------------------------------------------------
| 29 | | | | | | | Opel | |
-------------------------------------------------------------------------------------------
| 30 | | | | | | |Volkswagen| |
-------------------------------------------------------------------------------------------
| 31 | | | | | | Vodka | | Dog |
--------------------------------------------------------------------------------------------
| 32 | | | | | | | | Cat |
--------------------------------------------------------------------------------------------
| 33 | | | | | | | | Hamster |
--------------------------------------------------------------------------------------------
| 34 | | | | | | | | Skunk |
--------------------------------------------------------------------------------------------
| 35 | | | | | | | | Fish |
--------------------------------------------------------------------------------------------
* Сисадмин бедный и пьёт воду, но по выходным заглядывает к соседу, где они
балуются пивом
------------------------------------------------------------------------------------
Drink\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Coffee | - | | | | - | | - |
------------------------------------------------------------------------------------
Milk | - | | | | - | | - |
------------------------------------------------------------------------------------
Tea | | | | | - | | |
------------------------------------------------------------------------------------
Water | - | - | - | - | Х | - | - |
------------------------------------------------------------------------------------
Beer | | | | | - | | |
------------------------------------------------------------------------------------
Vodka | | | | | - | | |
------------------------------------------------------------------------------------
Zbiten | | | | | - | | |
------------------------------------------------------------------------------------
* Пьющие чай и кофе часто забегают к своему соседу за молоком
Таким образом, в 4-ом, и в 6-ом доме НЕ могут ОДНОВРЕМЕННО пить чай и кофе.
* Француз ездит на Mercedes и курит Captain Black, чему очень завидует его
русский сосед-строитель
* Русский и немец хотят провести локалку на двоих, но хозяин оранжевого дома не
даёт вести кабель через своё жилище
Таким образом, русский живет между немцем и французом, и НЕ может жить в крайнем
доме.
Поскольку он строитель, то он также не может жить в 4-ом и 5-ом домах.
Остается два варианта 2-ой и 3-ий дом, причем этот дом зеленый.
------------------------------------------------------------------------------------
Nation\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Chinese | | | | | | - | |
------------------------------------------------------------------------------------
Japanese | | | | | | - | |
------------------------------------------------------------------------------------
Mexican | | | | | | - | |
------------------------------------------------------------------------------------
Frenchman | | | | | | - | |
------------------------------------------------------------------------------------
American | - | - | - | - | - | Х | - |
------------------------------------------------------------------------------------
Russian | - | | | - | - | - | - |
------------------------------------------------------------------------------------
German | | | | | | - | |
------------------------------------------------------------------------------------
* Попугай живёт между кошкой и собакой
* Собака всякий раз, как хозяин напивается водкой, идёт гавкать на всё, что
движется, но она жутко боится соседского скунса
* Хозяин попугая, китаец, ездит на Lexus и курит Marlboro
У попугая с одной из сторон (где собака) не меньше двух соседей - собака и скунс,
значит водку НЕ пьют в крайнем доме.
Также, в крайнем доме НЕ пьют и пиво - его пьет сосед сисадмина.
Поскольку молоко пьют между чаем и кофе, то есть цепочка состоит из 3-х домов:
чай-молоко-кофе или кофе-молоко-чай
то ничего из этого не могут пить в 5-ом, 6-ом и 7-ом доме, так как в 5-ом пьют
воду.
Таким образом, единственный напиток, который иогут пить в 7-ом доме - это
сбитень.
------------------------------------------------------------------------------------
Drink\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Coffee | - | | | | - | - | - |
------------------------------------------------------------------------------------
Milk | - | | | | - | | - |
------------------------------------------------------------------------------------
Tea | | | | | - | - | - |
------------------------------------------------------------------------------------
Water | - | - | - | - | Х | - | - |
------------------------------------------------------------------------------------
Beer | - | | | | - | | - |
------------------------------------------------------------------------------------
Vodka | - | | | | - | | - |
------------------------------------------------------------------------------------
Zbiten | - | - | - | - | - | - | Х |
------------------------------------------------------------------------------------
Как мы уже знаем, 7-ой дом - синий.
Следовательно, чай пьют в 1-ом, молоко - во 2-ом и кофе - в 3-ем.
------------------------------------------------------------------------------------
Drink\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Coffee | - | - | Х | - | - | - | - |
------------------------------------------------------------------------------------
Milk | - | Х | - | - | - | - | - |
------------------------------------------------------------------------------------
Tea | Х | - | - | - | - | - | - |
------------------------------------------------------------------------------------
Water | - | - | - | - | Х | - | - |
------------------------------------------------------------------------------------
Beer | - | - | - | | - | | - |
------------------------------------------------------------------------------------
Vodka | - | - | - | | - | | - |
------------------------------------------------------------------------------------
Zbiten | - | - | - | - | - | - | Х |
------------------------------------------------------------------------------------
Обновим сводную таблицу:
--------------------------------------------------------------------------------------------
| ## | House | Color | Nationality | Profy | Smok | Drink | Auto | Animal |
--------------------------------------------------------------------------------------------
| 1 | #1 | | | | | | | |
--------------------------------------------------------------------------------------------
| 2 | #2 | | | | | | | |
--------------------------------------------------------------------------------------------
| 3 | #3 | | Chinese | | Marlboro| Coffee | Lexus | Parrot |
--------------------------------------------------------------------------------------------
| 4 | #4 | Violete | | Manager | | | | |
--------------------------------------------------------------------------------------------
| 5 | #5 | | | SysOp | | Water | | |
--------------------------------------------------------------------------------------------
| 6 | #6 | Yellow | American | Rigger | | | | |
--------------------------------------------------------------------------------------------
| 7 | #7 | DarkBlue| | | | Zbiten | | |
--------------------------------------------------------------------------------------------
| 8 | | Blue | | | | | | |
--------------------------------------------------------------------------------------------
| 9 | | Orange | | | | | | |
--------------------------------------------------------------------------------------------
| 11 | | | Japanese | | | | Toyota | |
--------------------------------------------------------------------------------------------
| 12 | | Red | Mexican | | | | | |
--------------------------------------------------------------------------------------------
| 13 | | Green | Russian | | | | | |
--------------------------------------------------------------------------------------------
| 14 | | | Frenchman | | Captain | | Mercedes | |
--------------------------------------------------------------------------------------------
| 15 | | | German | | | | | |
--------------------------------------------------------------------------------------------
| 16 | | | | Builder | | | | |
--------------------------------------------------------------------------------------------
| 17 | | | |Architect| Petr I | | | |
--------------------------------------------------------------------------------------------
| 18 | | | | Composer| | | | |
--------------------------------------------------------------------------------------------
| 19 | | | | Doctor | | | | |
--------------------------------------------------------------------------------------------
| 20 | | | | |Pall Mall| | | |
--------------------------------------------------------------------------------------------
| 21 | | | | | L&M | | | |
--------------------------------------------------------------------------------------------
| 22 | | | | | Crack | | | |
--------------------------------------------------------------------------------------------
| 23 | | | | | | Tea | | |
--------------------------------------------------------------------------------------------
| 24 | | | | | | Beer | | |
--------------------------------------------------------------------------------------------
| 25 | | | | | | Milk | | |
--------------------------------------------------------------------------------------------
| 27 | | | | | Camel | | Porsche | Tortoise |
--------------------------------------------------------------------------------------------
| 28 | | | | | | | Fiat | |
--------------------------------------------------------------------------------------------
| 29 | | | | | | | Opel | |
-------------------------------------------------------------------------------------------
| 30 | | | | | | |Volkswagen| |
-------------------------------------------------------------------------------------------
| 31 | | | | | | Vodka | | Dog |
--------------------------------------------------------------------------------------------
| 32 | | | | | | | | Cat |
--------------------------------------------------------------------------------------------
| 33 | | | | | | | | Hamster |
--------------------------------------------------------------------------------------------
| 34 | | | | | | | | Skunk |
--------------------------------------------------------------------------------------------
| 35 | | | | | | | | Fish |
--------------------------------------------------------------------------------------------
и обновим таблицу курильщиков:
------------------------------------------------------------------------------------
Smok\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Petr I | | | - | | | | |
------------------------------------------------------------------------------------
Pall Mall | | | - | | | | |
------------------------------------------------------------------------------------
Marlboro | - | - | Х | - | - | - | |
------------------------------------------------------------------------------------
Camel | | | - | | | | |
------------------------------------------------------------------------------------
Captain Black| | | - | | | | |
------------------------------------------------------------------------------------
L&M | | | - | | | | |
------------------------------------------------------------------------------------
Crack | | | - | | | | |
------------------------------------------------------------------------------------
и таблицу профессий:
------------------------------------------------------------------------------------
Profy\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Manager | - | - | - | X | - | - | - |
------------------------------------------------------------------------------------
Doctor | | | | - | | | |
------------------------------------------------------------------------------------
SysOp | | | | - | | | |
------------------------------------------------------------------------------------
Composer | | | | - | | | |
------------------------------------------------------------------------------------
Architect | | | - | - | | | |
------------------------------------------------------------------------------------
Rigger | | | - | - | | | |
------------------------------------------------------------------------------------
Builder | | | - | - | | | |
------------------------------------------------------------------------------------
и таблицу национальностей:
Поскольку третий дом занял китаец, то русский живет во 2-ом зеленом доме.
Француз сосседствует с русским, следовательно он живет в 1-ом доме.
------------------------------------------------------------------------------------
Nation\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Chinese | - | - | Х | - | - | - | - |
------------------------------------------------------------------------------------
Japanese | - | - | - | | | - | |
------------------------------------------------------------------------------------
Mexican | - | - | - | | | - | |
------------------------------------------------------------------------------------
Frenchman | Х | - | - | - | - | - | - |
------------------------------------------------------------------------------------
American | - | - | - | - | - | Х | - |
------------------------------------------------------------------------------------
Russian | - | Х | - | - | - | - | - |
------------------------------------------------------------------------------------
German | - | - | - | | | - | |
------------------------------------------------------------------------------------
Обновим таблицу курильщиков:
* Живущие рядом курильщики Pall Mall, L&M, Marlboro постоянно спорят о том, чьи
сигареты лучше
Следовательно, Pall Mall и L&M НЕ могут курить в 6-ом и 7-ом домах.
Petr I не могут курить в 1-ом (там курят Captain Black), во 2-ом (живет
строитель), в 3-ем (курят Marlboro), 4-ом (живет менеджер), 5-ом (живет
сусадмин) и в 6-ом (живет монтажник).
Следовательно, в 7-ом доме живет архитектор.
------------------------------------------------------------------------------------
Smok\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Petr I | - | - | - | - | - | - | Х |
------------------------------------------------------------------------------------
Pall Mall | - | | - | | | - | - |
------------------------------------------------------------------------------------
Marlboro | - | - | Х | - | - | - | - |
------------------------------------------------------------------------------------
Camel | - | | - | | | | - |
------------------------------------------------------------------------------------
Captain Black| Х | - | - | - | - | - | - |
------------------------------------------------------------------------------------
L&M | - | | - | | | - | - |
------------------------------------------------------------------------------------
Crack | - | | - | | | | - |
------------------------------------------------------------------------------------
Обновим таблицу профессий:
------------------------------------------------------------------------------------
Profy\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Manager | - | - | - | X | - | - | - |
------------------------------------------------------------------------------------
Doctor | | | | - | | | - |
------------------------------------------------------------------------------------
SysOp | | | | - | | | - |
------------------------------------------------------------------------------------
Composer | | | | - | | | - |
------------------------------------------------------------------------------------
Architect | - | - | - | - | - | - | Х |
------------------------------------------------------------------------------------
Rigger | | | - | - | | | - |
------------------------------------------------------------------------------------
Builder | | | - | - | | | - |
------------------------------------------------------------------------------------
Обновим таблицу автомобилей:
------------------------------------------------------------------------------------
Auto\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Toyota | - | | - | | | | |
------------------------------------------------------------------------------------
Lexus | - | - | Х | - | - | - | - |
------------------------------------------------------------------------------------
Porsche | - | | - | | | | |
------------------------------------------------------------------------------------
Opel | - | | - | | | | |
------------------------------------------------------------------------------------
Volkswagen | - | | - | | | | |
------------------------------------------------------------------------------------
Mercedes | Х | - | - | - | - | - | - |
------------------------------------------------------------------------------------
Fiat | - | | - | | | | |
------------------------------------------------------------------------------------
Займемся животными. Соседи попугая - кошка и собака.
кошка-попугай-собака-скунс либо скунс-собака-попугай-кошка
Поскольку, как мы ранее выяснили, водку могут пить только в 4-ом и 6-ом доме,
то собака может быть только в 4-ом.
Следовательно, кошка живет во 2-ом, а скунс - в 5-ом.
------------------------------------------------------------------------------------
Animal\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Hamster | | - | - | - | - | | |
------------------------------------------------------------------------------------
Parrot | - | - | Х | - | - | - | - |
------------------------------------------------------------------------------------
Tortoise | | - | - | - | - | | |
------------------------------------------------------------------------------------
Fish | | - | - | - | - | | |
------------------------------------------------------------------------------------
Dog | - | - | - | Х | - | - | - |
------------------------------------------------------------------------------------
Cat | - | Х | - | - | - | - | - |
------------------------------------------------------------------------------------
Skunk | - | - | - | - | Х | - | - |
------------------------------------------------------------------------------------
* Хомяк из прежней задачи тащится теперь от запаха соседских Pall Mall
Поскольку Pall Mal не могут курить в 6-ом и 7-ом, хомяк должен жить либо в 1-ом,
либо в 6-ом, а Pall Mal тогда могут курить либо во 2-ом, либо в 5-ом.
Но, если Pall Mall будут курить во 2-ом, то L&M должны курить в 4-ом.
Если же Pall Mall будут курить в 5-ом, то L&M, опять-таки должны курить в 4-ом.
Следовательно, L&M курят в 4-ом.
------------------------------------------------------------------------------------
Smok\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Petr I | - | - | - | - | - | - | Х |
------------------------------------------------------------------------------------
Pall Mall | - | | - | - | | - | - |
------------------------------------------------------------------------------------
Marlboro | - | - | Х | - | - | - | - |
------------------------------------------------------------------------------------
Camel | - | | - | - | | | - |
------------------------------------------------------------------------------------
Captain Black| Х | - | - | - | - | - | - |
------------------------------------------------------------------------------------
L&M | - | - | - | Х | - | - | - |
------------------------------------------------------------------------------------
Crack | - | | - | - | | | - |
------------------------------------------------------------------------------------
Тогда Camel могут курить только во 2-ом, 5-ом или 6-ом. И, следовательно, только
в этих домах может быть Porsche.
* Владелец Fiat живёт правее от владельца Opel, но левее от владельца Volkswagen
Opel-Fiat-Volkswagen
Opel не может быть в 6-ом или 7-ом доме, а Volkswagen не может быть в 1-ом или
2-ом. Fiat не может быть в крайних домах.
------------------------------------------------------------------------------------
Auto\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Toyota | - | | - | | | | |
------------------------------------------------------------------------------------
Lexus | - | - | Х | - | - | - | - |
------------------------------------------------------------------------------------
Porsche | - | | - | - | - | | - |
------------------------------------------------------------------------------------
Opel | - | | - | | | - | - |
------------------------------------------------------------------------------------
Volkswagen | - | - | - | | | | |
------------------------------------------------------------------------------------
Mercedes | Х | - | - | - | - | - | - |
------------------------------------------------------------------------------------
Fiat | - | | - | | | | - |
------------------------------------------------------------------------------------
* Один из жильцов ездит на Porsche, курит Camel и дома у него живёт черепаха
Вакантны только позиции 2, 5 и 6.
Но черепаха не может жить во 2-ом доме (там живет кошка) и в 5-ом (живет скунс).
Следовательно, черепаха живет в 6-ом доме, и там же стоит Porsche и курят Camel.
------------------------------------------------------------------------------------
Animal\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Hamster | | - | - | - | - | - | |
------------------------------------------------------------------------------------
Parrot | - | - | Х | - | - | - | - |
------------------------------------------------------------------------------------
Tortoise | - | - | - | - | - | Х | - |
------------------------------------------------------------------------------------
Fish | | - | - | - | - | - | |
------------------------------------------------------------------------------------
Dog | - | - | - | Х | - | - | - |
------------------------------------------------------------------------------------
Cat | - | Х | - | - | - | - | - |
------------------------------------------------------------------------------------
Skunk | - | - | - | - | Х | - | - |
------------------------------------------------------------------------------------
Обновим таблицу автомобилей:
------------------------------------------------------------------------------------
Auto\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Toyota | - | | - | | | - | |
------------------------------------------------------------------------------------
Lexus | - | - | Х | - | - | - | - |
------------------------------------------------------------------------------------
Porsche | - | - | - | - | - | Х | - |
------------------------------------------------------------------------------------
Opel | - | | - | | | - | - |
------------------------------------------------------------------------------------
Volkswagen | - | - | - | | | - | |
------------------------------------------------------------------------------------
Mercedes | Х | - | - | - | - | - | - |
------------------------------------------------------------------------------------
Fiat | - | | - | | | - | - |
------------------------------------------------------------------------------------
И таблицу курильщиков:
------------------------------------------------------------------------------------
Smok\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Petr I | - | - | - | - | - | - | Х |
------------------------------------------------------------------------------------
Pall Mall | - | | - | - | | - | - |
------------------------------------------------------------------------------------
Marlboro | - | - | Х | - | - | - | - |
------------------------------------------------------------------------------------
Camel | - | - | - | - | - | Х | - |
------------------------------------------------------------------------------------
Captain Black| Х | - | - | - | - | - | - |
------------------------------------------------------------------------------------
L&M | - | - | - | Х | - | - | - |
------------------------------------------------------------------------------------
Crack | - | | - | - | | - | - |
------------------------------------------------------------------------------------
* Хомяк из прежней задачи тащится теперь от запаха соседских Pall Mall
Для хомяка теперь осталась только одна позиция - 1-ая, и только одна позиция для
рыбок - 7-ая.
Теперь нам известно размещение всех животных.
------------------------------------------------------------------------------------
Animal\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Hamster | Х | - | - | - | - | - | - |
------------------------------------------------------------------------------------
Parrot | - | - | Х | - | - | - | - |
------------------------------------------------------------------------------------
Tortoise | - | - | - | - | - | Х | - |
------------------------------------------------------------------------------------
Fish | - | - | - | - | - | - | Х |
------------------------------------------------------------------------------------
Dog | - | - | - | Х | - | - | - |
------------------------------------------------------------------------------------
Cat | - | Х | - | - | - | - | - |
------------------------------------------------------------------------------------
Skunk | - | - | - | - | Х | - | - |
------------------------------------------------------------------------------------
Зная, где живет хомяк, мы знаем и где курят Pall Mall и можем полностью
заполнить таблицу курильщиков.
* Хомяк из прежней задачи тащится теперь от запаха соседских Pall Mall
------------------------------------------------------------------------------------
Smok\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Petr I | - | - | - | - | - | - | Х |
------------------------------------------------------------------------------------
Pall Mall | - | Х | - | - | - | - | - |
------------------------------------------------------------------------------------
Marlboro | - | - | Х | - | - | - | - |
------------------------------------------------------------------------------------
Camel | - | - | - | - | - | Х | - |
------------------------------------------------------------------------------------
Captain Black| Х | - | - | - | - | - | - |
------------------------------------------------------------------------------------
L&M | - | - | - | Х | - | - | - |
------------------------------------------------------------------------------------
Crack | - | - | - | - | Х | - | - |
------------------------------------------------------------------------------------
Обновим сводную таблицу:
Как мы видим, осталась только одна позиция для пива - 6-ая, и зная кто пьет
водку, легко определить национальность врача.
* Врач уже несколько раз выводил из запоя своего соседа, злоупотребляющего
водкой
--------------------------------------------------------------------------------------------
| ## | House | Color | Nationality | Profy | Smok | Drink | Auto | Animal |
--------------------------------------------------------------------------------------------
| 1 | #1 | | Frenchman | | Captain | Tea | Mercedes | Hamster |
--------------------------------------------------------------------------------------------
| 2 | #2 | | | |Pall Mall| Milk | | Cat |
--------------------------------------------------------------------------------------------
| 3 | #3 | | Chinese | Doctor | Marlboro| Coffee | Lexus | Parrot |
--------------------------------------------------------------------------------------------
| 4 | #4 | Violete | | Manager | L&M | Vodka | | Dog |
--------------------------------------------------------------------------------------------
| 5 | #5 | | | SysOp | Crack | Water | | Skunk |
--------------------------------------------------------------------------------------------
| 6 | #6 | Yellow | American | Rigger | Camel | Beer | Porsche | Tortoise |
--------------------------------------------------------------------------------------------
| 7 | #7 | DarkBlue| |Architect| Petr I | Zbiten | | Fish |
--------------------------------------------------------------------------------------------
| 8 | | Blue | | | | | | |
--------------------------------------------------------------------------------------------
| 9 | | Orange | | | | | | |
--------------------------------------------------------------------------------------------
| 10 | | | Japanese | | | | Toyota | |
--------------------------------------------------------------------------------------------
| 11 | | Red | Mexican | | | | | |
--------------------------------------------------------------------------------------------
| 12 | | Green | Russian | | | | | |
--------------------------------------------------------------------------------------------
| 13 | | | German | | | | | |
--------------------------------------------------------------------------------------------
| 14 | | | | Builder | | | | |
--------------------------------------------------------------------------------------------
| 15 | | | | Composer| | | | |
--------------------------------------------------------------------------------------------
| 16 | | | | | | | Fiat | |
--------------------------------------------------------------------------------------------
| 17 | | | | | | | Opel | |
-------------------------------------------------------------------------------------------
| 18 | | | | | | |Volkswagen| |
-------------------------------------------------------------------------------------------
Еще раз обновим таблицу профессий:
* Француз ездит на Mercedes и курит Captain Black, чему очень завидует его
русский сосед-строитель
* До кучи не забываем, что где-то стоит голубой дом, кто-то курит луч, где-то
живёт композитор, у кого-то водятся рыбки
Поскольку француз живет в первом доме, то русский-строитель может жить только во
втором зеленом доме, а значит француз - композитор.
------------------------------------------------------------------------------------
Profy\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Manager | - | - | - | X | - | - | - |
------------------------------------------------------------------------------------
Doctor | - | - | Х | - | - | - | - |
------------------------------------------------------------------------------------
SysOp | - | - | - | - | Х | - | - |
------------------------------------------------------------------------------------
Composer | Х | - | | - | - | - | - |
------------------------------------------------------------------------------------
Architect | - | - | - | - | - | - | Х |
------------------------------------------------------------------------------------
Rigger | - | - | - | - | - | Х | - |
------------------------------------------------------------------------------------
Builder | - | Х | - | - | - | - | - |
------------------------------------------------------------------------------------
Добавим эти сведения в сводную таблицу.
* В красном, жёлтом, зелёном домах живут мексиканец, американец, русский
соответственно
Есть только одна свободная пара "цвет - национальность", так что мы можем смело
отдать ее красному дому и мексиканцу.
* Русский и немец хотят провести локалку на двоих, но хозяин оранжевого дома не
даёт вести кабель через своё жилище
Поскольку русский и немец должны быть разделены оранжевым домом, то в нем должен
жить китаец, а французу остается голубой.
--------------------------------------------------------------------------------------------
| ## | House | Color | Nationality | Profy | Smok | Drink | Auto | Animal |
--------------------------------------------------------------------------------------------
| 1 | #1 | Blue | Frenchman | Composer| Captain | Tea | Mercedes | Hamster |
--------------------------------------------------------------------------------------------
| 2 | #2 | Green | Russian | Builder |Pall Mall| Milk | | Cat |
--------------------------------------------------------------------------------------------
| 3 | #3 | Orange | Chinese | Doctor | Marlboro| Coffee | Lexus | Parrot |
--------------------------------------------------------------------------------------------
| 4 | #4 | Violete | | Manager | L&M | Vodka | | Dog |
--------------------------------------------------------------------------------------------
| 5 | #5 | Red | Mexican | SysOp | Crack | Water | | Skunk |
--------------------------------------------------------------------------------------------
| 6 | #6 | Yellow | American | Rigger | Camel | Beer | Porsche | Tortoise |
--------------------------------------------------------------------------------------------
| 7 | #7 | DarkBlue| |Architect| Petr I | Zbiten | | Fish |
--------------------------------------------------------------------------------------------
| 8 | | | Japanese | | | | Toyota | |
--------------------------------------------------------------------------------------------
| 9 | | | German | | | | | |
--------------------------------------------------------------------------------------------
| 10 | | | | | | | Fiat | |
--------------------------------------------------------------------------------------------
| 11 | | | | | | | Opel | |
--------------------------------------------------------------------------------------------
| 12 | | | | | | |Volkswagen| |
--------------------------------------------------------------------------------------------
Обновим таблицу автомобилей:
* Японец катается на Toyota
Позиция 2 недоступна - русский.
Позиция 5 недоступна - мексиканец.
------------------------------------------------------------------------------------
Auto\House | House 1 | House 2 | House 3 | House 4 | House 5 | House 6 | House 7 |
------------------------------------------------------------------------------------
Toyota | - | - | - | | - | - | |
------------------------------------------------------------------------------------
Lexus | - | - | Х | - | - | - | - |
------------------------------------------------------------------------------------
Porsche | - | - | - | - | - | Х | - |
------------------------------------------------------------------------------------
Opel | - | | - | | | - | - |
------------------------------------------------------------------------------------
Volkswagen | - | - | - | | | - | |
------------------------------------------------------------------------------------
Mercedes | Х | - | - | - | - | - | - |
------------------------------------------------------------------------------------
Fiat | - | | - | | | - | - |
------------------------------------------------------------------------------------
*****
Вот здесь решение становится неопределенным - Toyota может стоять и на 4-ом и на
7-ом месте, условие Opel-Fiat-Volkswagen выполняется в любом случае.
Получаем два равнозначных варианта решения:
1.
Toyota в 4-ом доме,
Opel - во 2-ом доме
Fiat - в 5-ом доме
Volkswagen - в 7-ом доме
сбитень в 7-ом синем доме, архитектор - немец.
2.
Toyota в 7-ом доме,
Opel - во 2-ом доме
Fiat - в 4-ом доме
Volkswagen - в 5-ом доме
сбитень в 7-ом синем доме, архитектор - японец.
© Gazlan 2009 * gazlan@yandex.ru
|
