Задание 7 Параграф 1.3 ГДЗ Босова 9 класс 2017 (Информатика)

Рассмотрим вариант решения задания из учебника Босова 9 класс, Бином: 7. На рисунке изображена схема дорог, связывающих торговые точки А, Б, Б, Г, Д, Е, К. По каждой дороге можно двигаться только в направлении, указанном стрелкой. Сколько существует различных путей от точки А до точки К? *Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания. 9 bosova9 1-3/7 938

Обозначим через $$P_X$$ количество путей из точки $$X$$ в точку $$К$$.

Тогда для конечных точек имеем:

$$P_{Д}=1,\quad P_{Е}=1,\quad P_{Г}=1$$

Из точки $$В$$ можно попасть в $$К$$ тремя способами: напрямую, через $$Е$$ и через $$Д$$:

$$P_{В}=P_{К}+P_{Е}=1+1=2$$

Из точки $$Б$$ можно попасть в $$К$$ двумя способами: напрямую и через $$Д$$:

$$P_{Б}=P_{В}+P_{Д}=2+1=3$$

Из точки $$А$$ можно попасть в $$К$$ тремя способами: через $$Б$$, через $$В$$ и через $$Г$$:

$$P_{А}=P_{Б}+P_{В}+P_{Г}=3+2+1=6$$

Ответ

$$6$$