Ответ: 8
Краткое пояснение: Необходимо посчитать все возможные пути из пункта А в пункт Л, которые проходят через пункт И.
- Пути из А в И:
- А -> Б -> И
- А -> Б -> Г -> И
- А -> В -> Г -> И
- Пути из И в Л:
- И -> К -> Л
- И -> Е -> Л
- И -> Д -> Е -> Л
- И -> Е -> Д -> Л
- И -> К -> Д -> Л
-
Перемножаем количество путей из А в И и количество путей из И в Л:
- 3 пути из А в И.
- 5 путей из И в Л.
Считаем количество путей: 3 * 5 = 15 путей.
- Перечислим все возможные пути из А в Л через И:
Показать пути из А в Л через И
- А-Б-И-К-Л
- А-Б-И-Е-Л
- А-Б-И-Д-Е-Л
- А-Б-И-Е-Д-Л
- А-Б-И-К-Д-Л
- А-Б-Г-И-К-Л
- А-Б-Г-И-Е-Л
- А-Б-Г-И-Д-Е-Л
- А-Б-Г-И-Е-Д-Л
- А-Б-Г-И-К-Д-Л
- А-В-Г-И-К-Л
- А-В-Г-И-Е-Л
- А-В-Г-И-Д-Е-Л
- А-В-Г-И-Е-Д-Л
- А-В-Г-И-К-Д-Л
Ответ: 15
Тайм-трейлер
Тайм-менеджмент уровня Бог: задача решена за секунды. Свобода!
Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена