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

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

Сколько существует различных путей из города А в город Л?

Условие

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

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

Ответ

6

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

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

    На рисунке − схема дорог, связывающих города А, Б, В, Г, Д, Е, К.

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

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

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

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