Задачи типа «Кто есть кто?» решаются разными методами – метод графов, методом таблиц, несложные задачи поддаются даже методу рассуждений.
Футбол
Четыре футбольных команды: итальянская команда «Милан», испанская – «Реал», российская – «Зенит», английская – «Челси» встретились в групповом этапе лиги чемпионов по футболу. Их тренировали тренеры из этих же четырех стран: итальянец Антонио, испанец Родриго, русский Николай, англичанин Марк.
Известно, что национальность у всех четырех тренеров не совпадала с национальностью команд. Требуется определить тренера каждой команды, если известно:
а) Зенит не тренируется у Марка и Антонио.
б) Милан обещал никогда не брать Марка главным тренером.
Решение
Исходя из условий задачи, получаем следующий граф.
Сразу можем сделать вывод, что российская команда «Зенит» тренируется у испанца Родриго. Чертеж примет следующий вид:
Теперь получили, что итальянская команда «Милан» тренируется у русского Николая. Внесем и эти изменения в чертеж, получим:
Приходим к выводу, что английская команда «Челси» тренируется у итальянца Антонио и испанская команда «Реал» тренируется у англичанина Марка.
Соревнование по фехтованию
Атос, Портос и Арамис в соревновании по фехтованию заняли три первых места. Какое место занял каждый из них, если Портос занял не второе и не третье место, а Арамис – не третье?
Решение
Портос занял не не второе и не третье место, значит он – первый. Из оставшихся мест Арамис – не третий, т. е. он второй. Атосу осталось третье место.
Напитки
В бутылке, стакане, кувшине и банке находятся «Пепси», «Кока-кола», квас и «Спрайт». Известно, что «Спрайт» и «Пепси» не в бутылке, сосуд с «Кока-колой» находится между кувшином и сосудом с квасом, в банке – не «Кока-кола» и не «Спрайт». Стакан находится около банки и сосуда с «Пепси». Как распределены эти жидкости по сосудам?
Решение
Из условий задачи получаем таблицу с запретами:
Так как каждая жидкость находится только в одном сосуде, то в в каждой строчке и каждом столбце может стоять только один «+». Взглянув на таблицу, можно сделать вывод, что «Пепси» в кувшине, а квас в банке. Получаем новую таблицу:
Теперь можно сказать, что «Спрайт» – в стакане, а «Кока-кола» в бутылке.
Задачи для тренировки
1. Три поросенка
Жили-были на свете три поросёнка, три брата: Ниф-Ниф, Наф-Наф, Нуф-Нуф. Построили они три домика: соломенный, деревянный и кирпичный. Все три брата выращивали возле своих домиков цветы: розы, ромашки и тюльпаны. Известно, что Ниф-Ниф живет не в соломенном домике, а Наф-Наф – не в деревянном; возле соломенного домика растут не розы, а тот, у кого деревянный домик, выращивает ромашки. У Наф-Наф аллергия на тюльпаны, поэтому он не выращивает их. Узнайте, кто в каком домике живет и какие цветы выращивает.
2. Кто с кем танцевал
Валентин, Николай, Владимир и Алексей пошли как-то со своими женами на танцы. Во время первого танца каждый из них танцевал не со своей женой. Лена танцевала с Валентином, Аня с мужем Наташи, Оля танцевала с мужем Ани, Николай с женой Владимира, а Владимир танцевал с женой Валентина..
Кто на ком женат? Кто с кем танцевал?
3. Офицеры
На одном вечере среди гостей оказалось пять офицеров: пехотинец, артиллерист, лётчик, связист и сапер. Один из них был капитаном, трое – майорами и один – подполковник. Также известно, что:
1. У Яноша такое же звание, как и у сапера и ещё одного офицера, который служит в другом роде войск;
2. Офицер связист и Ференц – неразлучные друзья;
3. На днях офицер-лётчик вместе с Белой и Лайошем побывал у кого-то в гостях;
4. Недавно у артиллериста перестал работать радиоприёмник и он попросил Лайоша помочь связисту устранить неисправность;
5. Ференц чуть было не стал лётчиком, но потом по совету своего друга сапера избрал другой род войск;
6. Янош по званию старше Лайоша, а Бела – старше Ференца;
7. Пятый офицер, Андраш, накануне вечера был в гостях у Лайоша.
