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

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

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

Ответ:

Ответ: 8

Краткое пояснение: Считаем количество путей в каждый город, складывая количество путей из предыдущих городов.
  1. В город Б можно попасть только из города А, поэтому количество путей равно 1.
  2. В город Ж можно попасть только из города А, поэтому количество путей равно 1.
  3. В город Д можно попасть из города Б и города Ж. Количество путей в город Д равно 1 + 1 = 2.
  4. В город Е можно попасть из города Б, города Ж и города Д. Количество путей в город Е равно 1 + 1 + 2 = 4.

Ответ: 8

Цифровой атлет

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

ГДЗ по фото 📸