Упр.2.110 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

Задача

Исполнитель Директор строительства (ДС) руководит работой строительных бригад, возводящих здание из блоков. Любой блок независимо от формы и размера может быть установлен одной бригадой за один день. Две бригады не могут устанавливать один и тот же блок. Установка блока может начаться только после того, как будут установлены все блоки, на которые он опирается. Строительная бригада устанавливает блок по команде ДС «установи» ($$n$$), где $$n$$ — номер блока. Необходимо построить здание следующей конструкции. Напишите алгоритм строительства этого здания за шесть дней тремя бригадами.

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

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

№ дня	Бригада 1	Бригада 2	Бригада 3
1	установи (1)	установи (2)	установи (3)
2	установи (4)	установи (5)	установи (9)
3	установи (13)	установи (8)	установи (12)
4	установи (7)	установи (11)	установи (6)
5	установи (10)	установи (15)	установи (14)
6	установи (16)	установи (17)	установи (18)