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

Задача

Использование табличной модели часто облегчает решение информационной задачи. В следующей таблице закрашенные клетки в расписании занятий соответствуют урокам физкультуры в 9–11 классах школы. Выполните следующие задания:

определите, какое минимальное количество учителей физкультуры требуется при таком расписании;
найдите один из вариантов расписания, при котором можно обойтись двумя учителями физкультуры;
в школе три учителя физкультуры: Иванов, Петров, Сидоров. Распределите между ними уроки в таблице так, чтобы ни у кого не было «окон» (пустых уроков);
распределите между тремя учителями уроки так, чтобы нагрузка у всех была одинаковой.

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

Рассмотрим, какие классы имеют уроки физкультуры одновременно. В первый и второй уроки пересекаются занятия у 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 урока каждому.