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

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

Пути из А в И:

1. А - Б - Д - Е - И
2. А - Б - Д - Ж - И
3. А - В - Д - Е - И
4. А - В - Д - Ж - И
5. А - В - Г - Ж - И
6. А - В - Г - З - И

Всего существует 6 различных путей из города А в город И.

Ответ: 6