Задание 52. Определение тренеров футбольных команд Милан, Реал, Зенит, Челси

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

а) Решение табличным способом:

Ответ: Милан - Николай; Реал - Марк; Зенит - Родриго; Челси - Антонио.

б) Решение с использованием графов:

Ответ: Милан - Николай; Реал - Марк; Зенит - Родриго; Челси - Антонио.