Вопрос:

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

Ответ:

Для решения этой задачи нужно посчитать количество путей от города А до города Ж. Будем двигаться по схеме и считать возможные пути:

  1. A → Б → Ж
  2. A → В → Ж
  3. A → Г → Ж
  4. A → Б → Е → Ж
  5. A → В → Е → Ж
  6. A → Г → Д → Ж
  7. A → Д → Ж

Таким образом, существует 7 различных путей из города А в город Ж.

Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие