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