Упр.3.52 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

1) Решите задачу табличным способом.
2) Решите задачу с использованием графов.
1)
1. Ставим прочерки, по несовпадению национальностей тренеров и команд.
2. Зенит может тренировать только Родриго.
3. Марк может тренировать только Реал.
4. Для Николая возможен только Милан, а для Антонио – Челси.
Ответ: Милон тренирует Николай, Реал Марк, Зенит Родриго, Челси Антонио.
2)
На графе пунктирные линии обозначают несовпадение тренера и команды, сплошные – совпадения.
Ответ: Дмитрий – «Ротор», Николай – «Крылья Советов», Сергей – «Торпедо», Михаил – «Шинник»

Обозначим команды и тренеров:

• команды: «Торпедо», «Шинник», «Крылья Советов», «Ротор»;
• тренеры: Дмитрий, Николай, Сергей, Михаил.

Из условия известно, что ни один тренер не руководит командой из своего родного города, а также:

• «Крылья Советов» не тренируют Дмитрий и Михаил;
• Михаил не является тренером «Торпедо».

Составим таблицу возможных соответствий и исключим заведомо невозможные варианты. После учёта всех ограничений остаются единственные соответствия:

• Дмитрий — «Ротор»;
• Николай — «Крылья Советов»;
• Сергей — «Торпедо»;
• Михаил — «Шинник».

При решении с помощью графов вершины, соединённые сплошной линией, показывают допустимые пары «тренер — команда», а пунктирные линии — невозможные. После исключения всех неподходящих связей остаются те же единственные пары.

Ответ

Дмитрий — «Ротор», Николай — «Крылья Советов», Сергей — «Торпедо», Михаил — «Шинник».