Присоединиться

Информатика·Анализирование информации, представленной в виде схем·9 класс

А в город G?

Условие

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

Рисунок к задаче

Ответ

9

Решение по шагам

  1. Как рассуждать

    Начнем считать количество путей с конца маршрута — с города G.

Осталось ещё 3 шага — откроются после входа:

  • Шаг 2
  • Шаг 3
  • Шаг 4
Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализирование информации, представленной в виде схем»