Презентация "Решение задач по теме "Алгоритмы и исполнители"

Решение задачи №110 тема урока: «Алгоритм и исполнитель» 8 класс

Составила Иванова И.М.

Учитель математики и информатики

г. Ульяновск

2019г.

Задача 110 рт стр.74

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

Конструкция:

Стройка (вариант 1 из ГДЗ)

7 день

18

17

16

15

14

10

12

13

11

9

8

7

6

4

2

1

5

3

Решение

6 день !

18

17

16

15

14

11

12

13

10

9

8

7

6

2

1

4

3

5

Алгоритм построения здания

№ дня

Бригада 1

1

Установи( 3 )

Бригада 2

2

Установи( 2 )

Установи( 4 )

3

Бригада 3

Установи( 7 )

Установи( 5 )

4

Установи( 8 )

5

Установи( 15 )

Установи( 12 )

Установи(9 )

Установи( 13 )

Установи(14 )

Установи(11 )

6

Установи( 1 )

Установи( 17 )

Установи(10 )

Установи( 6 )

Установи(16 )

Установи( 18 )