Similar presentations:
Формальные описания реальных объектов и процессов
1. Формальные описания реальных объектов и процессов
Тема № 42. Задание 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