Количество путей презентация

Задача 1

Количество путей через первый пункт равно 1.
Количество путей через пункт X равно сумме дорог через предыдущие пункты, напрямую связанные с пунктом X
Например, К=Е+В+Г+Ж

A=1
Б=A=1
В=А+Б=1+1=2
Д=А=1
Г=А+В+Д=1+2+1=4
Е=Б=1
Ж=Г+Д=4+1=5
К=Е+В+Г+Ж=1+2+4+5=12

Задача 2

Задача 3

Задача 4

Задача 5

Задача 6

Задача 7

Задача 8

Задача 9