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