11 Тип 11 № 7634 i На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрел- кой. Сколько существует различных путей из города А в город П, проходя πο math8-vpr.sdamgia.ru B К

• До города Б можно добраться только одним способом: 1.
• До города В можно добраться только одним способом: 1.
• До города Г можно добраться только из Б и В, значит, количество путей до Г равно 1 + 1 = 2.
• До города Д можно добраться только из Г, значит, количество путей до Д равно 2.
• До города Е можно добраться из В и Д, значит, количество путей до Е равно 1 + 2 = 3.
• До города Ж можно добраться только из Е, значит, количество путей до Ж равно 3.
• До города К можно добраться только из Ж, значит, количество путей до К равно 3.
• До города Л можно добраться из Д и Е, значит, количество путей до Л равно 2 + 3 = 5.
• До города М можно добраться из Л и К, значит, количество путей до М равно 5 + 3 = 8.
• До города Н можно добраться из М и Ж, значит, количество путей до Н равно 8 + 3 = 11.
• До города П можно добраться из Н и Л, значит, количество путей до П равно 11 + 5 = 16.

Ответ: 16