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