Формальные описания реальных объектов и процессов

1. Формальные описания реальных объектов и процессов

Тема № 4

2. Задание 1

Между населёнными пунктами А, В, С, D, Е
построены дороги, протяжённость которых (в
километрах) приведена в таблице:
Определите длину кратчайшего пути между
пунктами А и E. Передвигаться можно только
по дорогам, протяжённость которых указана в
таблице.

3. Решение № 1

Варианты передвижения между А и E:
A-B-C-D-E,
AE=AB+BC+CD+DE=5+1+6+1=13
A-B-D-E, AE=AB+BD+DE=5+4+1=10
A-C-D-E, AE=AC+CD+DE=3+6+1=10
A—C—B—D—E, AE=AC+CB+BD+DE=3+1+4+1=9
Ответ: 9.

4. Задание 2

Между населёнными пунктами А, В, С, D, Е построены
дороги, протяжённость которых (в километрах) приведена в
таблице:
Определите длину кратчайшего пути между пунктами А и E.
Передвигаться можно только по дорогам, протяжённость
которых указана в таблице.

5. Задание 3

Между населёнными пунктами А, В, С, D, Е построены
дороги, протяжённость которых (в километрах) приведена
в таблице:
Определите длину кратчайшего пути между пунктами А и
E. Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.

6. Задание 4

Иван-Царевич спешит выручить Марью-Царевну из
плена Кощея. В таблице указана протяжённость
дорог между пунктами, через которые он может
пройти. Укажите длину самого длинного участка
кратчайшего пути от Ивана-Царевича до МарьиЦаревны (от точки И до точки М). Передвигаться
можно только по дорогам, указанным в таблице:

7. Задание 5

Учитель Иван Петрович живёт на станции
Антоновка, а работает на станции Дружба. Чтобы
успеть с утра на уроки, он должен ехать по самой
короткой дороге. Проанализируйте таблицу и
укажите длину кратчайшего пути от станции
Антоновка до станции Дружба:

8. Задание 6

Между населёнными пунктами A, B, C, D, E
построены
дороги,
протяжённость
которых(в
километрах)
приведена
в
таблице.
Определите
длину
кратчайшего
пути
между пунктами А и E. Передвигаться
можно только по дорогам, протяжённость
которых указана в таблице.

9. Задание 7

Между населёнными пунктами A, B, C, D, E построены
дороги, протяжённость которых (в километрах)
приведена в таблице.
Определите длину кратчайшего пути между пунктами A
и B. Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.

10. ответы

№
1
23
9
2
63
7
3
83
9
4
544
3
5
624
4
6
7