Упр.52 ГДЗ Рабочая тетрадь Босова 9 класс (Информатика)

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

Составим таблицу соответствий между тренерами и командами. По условию национальность тренера не совпадает с национальностью команды, поэтому сразу исключаем невозможные варианты.

Из таблицы получаем единственно возможные соответствия:

• Зенит тренирует Родриго;
• Марк тренирует Реал;
• Николай тренирует Милан;
• Антонио тренирует Челси.

При решении с помощью графов получаются те же пары соответствий: Николай — Милан, Антонио — Челси, Родриго — Зенит, Марк — Реал.

Ответ

а) Милан — Николай, Реал — Марк, Зенит — Родриго, Челси — Антонио.
б) Николай — Милан, Антонио — Челси, Родриго — Зенит, Марк — Реал.