Дошкольникам
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
ВУЗ
Для всех
Назад

9. Анализ схемы: На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой…

Сообщить о проблеме
Задание #293703
Задание было решено верно
Задание было решено неверно

На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?

Будем последовательно считать количество способов попасть в каждый город из города A.

В город A существует $1$ путь. Из A можно попасть:

  • в B — $1$ способом;
  • в E — $1$ способом;
  • в F — $1$ способом.

В город G можно попасть напрямую из A и из F: $1+1=2$.

В город C можно попасть из B и из E: $1+1=2$.

В город H можно попасть из F и из G: $1+2=3$.

В город D ведут дороги из C, E, F и H. Поэтому: $2+1+1+3=7$.

Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

Предложить улучшение