Упр.135 ГДЗ Рабочая тетрадь Босова 8 класс 2024 (Информатика)
Исполнитель Директор строительства (ДС) руководит работой строительных бригад, возводящих здание из блоков. Любой блок независимо от формы и размера может быть установлен одной бригадой за один день. Две бригады не могут устанавливать один и тот же блок. Установка блока может начаться только после того, как будут установлены все блоки, на которые он опирается. Строительная бригада устанавливает блок по команде ДС установи (п), где п — номер блока.
Необходимо построить здание следующей конструкции.
Напишите алгоритм строительства этого здания за шесть дней тремя бригадами.
| № дня | 1 | 2 | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|---|
| Бригада 1 | установи ( ) | установи ( ) | установи ( ) | установи ( ) | установи ( ) | установи ( ) |
| Бригада 2 | установи ( ) | установи ( ) | установи ( ) | установи ( ) | установи ( ) | установи ( ) |
| Бригада 3 | установи ( ) | установи ( ) | установи ( ) | установи ( ) | установи ( ) | установи ( ) |
Чтобы построить здание за 6 дней тремя бригадами, нужно каждый день устанавливать по 3 блока, соблюдая правило: блок можно ставить только после того, как установлены все блоки, на которые он опирается.
Подходящий порядок установки блоков по дням:
| № дня | Бригада 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) |
Такой порядок удовлетворяет всем зависимостям между блоками и позволяет завершить строительство за 6 дней.
Ответ
1: (1), (2), (3); 2: (4), (5), (9); 3: (13), (8), (12); 4: (7), (11), (6); 5: (10), (15), (14); 6: (16), (17), (18).
