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

1. Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Сколько разных путей существует из пункта А в пункт F? Определите среднюю длину пути между пунктами А и F при условии, что передвигаться можно только по построенным дорогам.

Из таблицы получаем все возможные пути из пункта 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