Задание 1 Вариант 2 Контрольная работа 2 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)

1. Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Сколько разных путей существует из пункта А в пункт F?
Определите среднюю длину пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
ADF=3+2=53
AEF=5+1=6
AEBF=5+4+1=10
ADEF=3+3+1=7
ADEBF=3+3+4+1=11
ADEBCF=3+3+4+1+3=14
AEBCF=5+4+1+3=13
AEDF=5+3+2=10
Ответ: 8
(5+6+10+7+11+14+13+10)/8=9,5
Ответ: 9,5

Из таблицы получаем все возможные пути из пункта A в пункт F:

• $$ADF = 3+2=5$$
• $$AEF = 5+1=6$$
• $$AEBF = 5+4+1=10$$
• $$ADEF = 3+3+1=7$$
• $$ADEBF = 3+3+4+1=11$$
• $$ADEBCF = 3+3+4+1+3=14$$
• $$AEBCF = 5+4+1+3=13$$
• $$AEDF = 5+3+2=10$$

Всего получилось 8 разных путей.

Найдём среднюю длину пути:

$$\frac{5+6+10+7+11+14+13+10}{8}=\frac{76}{8}=9{,}5$$

Ответ

8; 9,5