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

Ответ:

Решение:

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

  • A: 1
  • Б: 1
  • В: 1 (из А) + 1 (из Б) = 2
  • Г: 2 (из В)
  • Д: 1 (из А) + 2 (из В) = 3
  • E: 3 (из Д) + 2 (из Г) = 5
  • K: 5 (из E)

Ответ: 5.