Задачи на количество путей

1. Задачи на количество путей

9 класс ОГЭ

2. Задача 1

3.

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

4.

5.

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

6. Задача 2

7. Задача 3

8. Задача 4

9. Задача 5

10. Задача 6

11. Задача 7

12. Задача 8

13. Задача 9

14. Задача 10