Задачи типа «Кто есть кто?» решаются разными методами – метод графов, методом таблиц, несложные задачи поддаются даже методу рассуждений.

Футбол

Четыре футбольных команды: итальянская команда «Милан», испанская – «Реал», российская – «Зенит», английская – «Челси» встретились в групповом этапе лиги чемпионов по футболу. Их тренировали тренеры из этих же четырех стран: итальянец Антонио, испанец Родриго, русский Николай, англичанин Марк.

Известно, что национальность у всех четырех тренеров не совпадала с национальностью команд. Требуется определить тренера каждой команды, если известно:

а) Зенит не тренируется у Марка и Антонио.

б) Милан обещал никогда не брать Марка главным тренером.

Решение

Используем метод графов.

Исходя из условий задачи, получаем следующий граф.

Сразу можем сделать вывод, что российская команда «Зенит» тренируется у испанца Родриго. Чертеж примет следующий вид:

Теперь получили, что итальянская команда «Милан» тренируется у русского Николая. Внесем и эти изменения в чертеж, получим:

Приходим к выводу, что английская команда «Челси» тренируется у итальянца Антонио и испанская команда «Реал» тренируется у англичанина Марка.

Ответ . Российская команда «Зенит» тренируется у испанца Родриго; итальянская команда «Милан» тренируется у русского Николая; английская команда «Челси» тренируется у итальянца Антонио; испанская команда «Реал» тренируется у англичанина Марка.

Соревнование по фехтованию

Атос, Портос и Арамис в соревновании по фехтованию заняли три первых места. Какое место занял каждый из них, если Портос занял не второе и не третье место, а Арамис – не третье?

Решение

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

Портос занял не не второе и не третье место, значит он – первый. Из оставшихся мест Арамис – не третий, т. е. он второй. Атосу осталось третье место.

Ответ . Портос – первый, Арамис – второй, Атос – третий.

Напитки

В бутылке, стакане, кувшине и банке находятся «Пепси», «Кока-кола», квас и «Спрайт». Известно, что «Спрайт» и «Пепси» не в бутылке, сосуд с «Кока-колой» находится между кувшином и сосудом с квасом, в банке – не «Кока-кола» и не «Спрайт». Стакан находится около банки и сосуда с «Пепси». Как распределены эти жидкости по сосудам?

Решение

Воспользуемся табличным методом.

Из условий задачи получаем таблицу с запретами:

Так как каждая жидкость находится только в одном сосуде, то в в каждой строчке и каждом столбце может стоять только один «+». Взглянув на таблицу, можно сделать вывод, что «Пепси» в кувшине, а квас в банке. Получаем новую таблицу:

Теперь можно сказать, что «Спрайт» – в стакане, а «Кока-кола» в бутылке.

Ответ . Квас в банке; «Пепси» в кувшине; «Кока-кола» в бутылке; «Спрайт» в стакане.

Задачи для тренировки

1. Три поросенка

Жили-были на свете три поросёнка, три брата: Ниф-Ниф, Наф-Наф, Нуф-Нуф. Построили они три домика: соломенный, деревянный и кирпичный. Все три брата выращивали возле своих домиков цветы: розы, ромашки и тюльпаны. Известно, что Ниф-Ниф живет не в соломенном домике, а Наф-Наф – не в деревянном; возле соломенного домика растут не розы, а тот, у кого деревянный домик, выращивает ромашки. У Наф-Наф аллергия на тюльпаны, поэтому он не выращивает их. Узнайте, кто в каком домике живет и какие цветы выращивает.