Задание 5 Параграф 10 ГДЗ Семакин 9 класс (Информатика)

Задача

Выполните следующие задания:
• определите, какое минимальное количество учителей физкультуры требуется при таком расписании;
• найдите один из вариантов расписания, при котором можно обойтись двумя учителями физкультуры;
• в школе три учителя физкультуры: Иванов, Петров, Сидоров; распределите между ними уроки в таблице так, чтобы ни у кого не было «окон» (пустых уроков);
• распределите между тремя учителями уроки так, чтобы нагрузка у всех была одинаковой.
Минимальное количество учителей – 3;
Для расписания, представленного в таблице, расположенной ниже, достаточно 2-х учителей физкультуры
У трех учителей ней пустых окон и нагрузка одинакова (вариант 1).
У трех учителей одинаковая нагрузка (вариант 2)

Подробный ответ

Рассмотрим, какие классы имеют уроки физкультуры одновременно. В первый и второй уроки пересекаются занятия у 9а, 10б и 11б, значит одному учителю их провести нельзя. Аналогично, в третий и четвёртый уроки одновременно идут 9б, 10б и 11а. Следовательно, требуется не меньше трёх учителей.

При этом расписание можно составить так, чтобы двумя учителями провести все уроки, если выбрать другой вариант распределения занятий по времени: тогда в каждый момент одновременно будут заняты не более двух классов.

Для трёх учителей можно распределить уроки без «окон», если каждому дать подряд идущие уроки. Например:

Иванов — 1-й и 2-й уроки у 9а, затем 3-й и 4-й уроки у 10б;
Петров — 1-й и 2-й уроки у 9б, затем 3-й и 4-й уроки у 11а;
Сидоров — 1-й и 2-й уроки у 10а, затем 3-й и 4-й уроки у 11б.

Чтобы нагрузка была одинаковой, каждому учителю нужно дать по одинаковому числу уроков. В данном расписании всего 6 уроков физкультуры, значит на трёх учителей приходится по 2 урока каждому.