Вопрос:

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

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

Ответ:

Подсчитаем количество путей до каждого города, начиная с А:

  1. А: 1
  2. Б: 1 (А->Б)
  3. Г: 1 (А->Г)
  4. В: 2 (А->Б->В, А->Г->В)
  5. Д: 3 (А->Б->Д, А->Г->Д, А->В->Д)
  6. Е: 5 (А->Б->Е, А->Г->Е, А->В->Е, А->Д->Е)
  7. Ж: 5 (А->Б->Ж, А->Г->Ж, А->В->Ж, А->Д->Ж, А->Е->Ж)
  8. И: 8 (А->Б->И, А->Г->И, А->В->И, А->Д->И, А->Е->И, А->Ж->И)
  9. К: 8 (А->Б->К, А->Г->К, А->В->К, А->Д->К, А->Е->К, А->Ж->К)
  10. Л: 13 (А->Б->Л, А->Г->Л, А->В->Л, А->Д->Л, А->Е->Л, А->Ж->Л, А->И->Л, А->К->Л)

Ответ: 13

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