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

9. Анализ схемы: На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, И, К. По каждой…

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

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

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

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

  • в Б — $1$ способом;
  • в В — $1$ способом;
  • в Г — напрямую из А и через Б.

Поэтому для города Г: $1+1=2$.

В город Д можно попасть только из В: $1$ путь.

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

В город Е можно попасть только из Г: $2$ пути.

В город К ведут дороги из В, Д, И, Г и Е. Поэтому: $1+1+3+2+2=9$.

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

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