Известно, что национальность у всех четырех тренеров не совпадала с национальностью команд. Требуется определить тренера каждой команды, если известно: а) Зенит не тренируется у Марка и Антонио. б) Милан обещал никогда не брать Марка главным тренером. Решение Используем метод графов. Исходя из условий задачи, получаем следующий граф. Сразу можем сделать вывод, что российская команда «Зенит» тренируется у испанца Родриго. Чертеж примет следующий вид: Теперь получили, что итальянская команда «Милан» тренируется у русского Николая. Внесем и эти изменения в чертеж, получим: Приходим к выводу, что английская команда «Челси» тренируется у итальянца Антонио и испанская команда «Реал» тренируется у англичанина Марка. Ответ . Российская команда «Зенит» тренируется у испанца Родриго; итальянская команда «Милан» тренируется у русского Николая; английская команда «Челси» тренируется у итальянца Антонио; испанская команда «Реал» тренируется у англичанина Марка. Соревнование по фехтованию Атос, Портос и Арамис в соревновании по фехтованию заняли три первых места. Какое место занял каждый из них, если Портос занял не второе и не третье место, а Арамис – не третье? Решение Условия задачи достаточно просты, чтобы воспользоваться методом рассуждений. Портос занял не не второе и не третье место, значит он – первый. Из оставшихся мест Арамис – не третий, т. е. он второй. Атосу осталось третье место. Ответ . Портос – первый, Арамис – второй, Атос – третий. Напитки В бутылке, стакане, кувшине и банке находятся «Пепси», «Кока-кола», квас и «Спрайт». Известно, что «Спрайт» и «Пепси» не в бутылке, сосуд с «Кока-колой» находится между кувшином и сосудом с квасом, в банке – не «Кока-кола» и не «Спрайт». Стакан находится около банки и сосуда с «Пепси». Как распределены эти жидкости по сосудам? Решение Воспользуемся табличным методом. Из условий задачи получаем таблицу с запретами: Так как каждая жидкость находится только в одном сосуде, то в в каждой строчке и каждом столбце может стоять только один «+». Взглянув на таблицу, можно сделать вывод, что «Пепси» в кувшине, а квас в банке. Получаем новую таблицу: — 12 —
|