Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

  • Пути из А: А-Б-Е-И-Л, А-Б-В-Г-Д-Ж-К-Л, А-Б-В-Г-Д-З-Л, А-Б-В-Г-Е-И-Л, А-Б-В-З-Л, А-Г-Д-Ж-К-Л, А-Г-Д-З-Л, А-Г-Е-И-Л, А-Г-З-Л, А-Д-Ж-К-Л, А-Д-З-Л.
  • Подсчет путей: А-Б-Е-И-Л (1), А-Б-В-Г-Д-Ж-К-Л (1), А-Б-В-Г-Д-З-Л (1), А-Б-В-Г-Е-И-Л (1), А-Б-В-З-Л (1), А-Г-Д-Ж-К-Л (1), А-Г-Д-З-Л (1), А-Г-Е-И-Л (1), А-Г-З-Л (1), А-Д-Ж-К-Л (1), А-Д-З-Л (1).
  • Всего 11 путей.

Ответ: 11

ГДЗ по фото 📸
Подать жалобу Правообладателю