Https://uchebnik.mos.ru/cms/system_2/atomic_objects/files/008/371/029/original/45.jpg На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
Воспользуемся методом последовательного сложения. Мы будем рассматривать каждый город по отдельности и находить количество путей до каждого города.
1. Город А: из него необходимо найти пути до других городов. У нас есть 3 возможных пути: А -> Б, А -> В и А -> Г.
2. Город Б: из него можно попасть только в города Е и З. Таким образом, у нас есть 2 пути: Б -> Е и Б -> З.
3. Город В: из него можно попасть только в город И. Поэтому у нас есть 1 путь: В -> И.
4. Город Г: из него можно попасть только в города Б и Д. У нас есть 2 пути: Г -> Б и Г -> Д.
5. Город Д: из него можно попасть только в город К. Таким образом, у нас есть 1 путь: Д -> К.
6. Город Е: из него можно попасть только в город Ж. Поэтому у нас есть 1 путь: Е -> Ж.
7. Город Ж: из него можно попасть только в город З и Л. У нас есть 2 пути: Ж -> З и Ж -> Л.
8. Город З: из него можно попасть только в город И. Поэтому у нас есть 1 путь: З -> И.
9. Город И: из него можно попасть только в город К. Таким образом, у нас есть 1 путь: И -> К.
10. Город К: из него можно попасть только в город Л. Поэтому у нас есть 1 путь: К -> Л.
11. Город Л: из него нет переходов в другие города.
Теперь остается только сложить все пути вместе:
3 пути из А
2 пути из Б
1 путь из В
2 пути из Г
1 путь из Д
1 путь из Е
2 пути из Ж
1 путь из З
1 путь из И
1 путь из К
Теперь сложим все пути:
3 + 2 + 1 + 2 + 1 + 1 + 2 + 1 + 1 + 1 = 15
Таким образом, существует 15 различных путей из города А в город Л по данной схеме дорог.