Вопрос:

6. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?

Смотреть решения всех заданий с листа

Ответ:

Необходимо определить количество различных путей из города А в город Л.

Обозначим количество путей до каждого города. Из города А в город Б можно попасть 1 способом (АБ). Из города А в город В можно попасть 1 способом (АВ).

В город Г можно попасть из городов Б и В, следовательно, количество путей в город Г равно сумме путей в города Б и В: 1 + 1 = 2 (АБГ, АВГ).

В город Д можно попасть только из города Г, следовательно, количество путей в город Д равно количеству путей в город Г: 2 (АБГД, АВГД).

В город Е можно попасть из городов Б и В, следовательно, количество путей в город Е равно сумме путей в города Б и В: 1 + 1 = 2 (АБЕ, АВЕ).

В город Ж можно попасть из городов Г и Е, следовательно, количество путей в город Ж равно сумме путей в города Г и Е: 2 + 2 = 4 (АБГЖ, АВГЖ, АБЕЖ, АВЕЖ).

В город З можно попасть только из города Е, следовательно, количество путей в город З равно количеству путей в город Е: 2 (АБЕЗ, АВЕЗ).

В город И можно попасть из городов Ж и З, следовательно, количество путей в город И равно сумме путей в города Ж и З: 4 + 2 = 6 (АБГЖИ, АВГЖИ, АБЕЖИ, АВЕЖИ, АБЕЗИ, АВЕЗИ).

В город Л можно попасть из городов Д, Ж, И, следовательно, количество путей в город Л равно сумме путей в города Д, Ж, И: 2 + 4 + 6 = 12.

Ответ: 12

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие