Ответ: 12
Краткое пояснение: Подсчитываем количество возможных маршрутов из города А в город К, учитывая направление движения.
Пошаговое решение:
- Из города А можно попасть в города Б, В, Г и Д.
- Подсчитаем количество путей из каждого из этих городов в город К:
- Из Б: Б-Е-К (1 путь)
- Из В: В-Е-К (1 путь)
- Из Г: Г-Ж-К (1 путь)
- Из Д: Д-Ж-К (1 путь)
- Из Б: Б-В-Е-К (1 путь)
- Из В: В-Г-Ж-К (1 путь)
- Из В: В-Д-Ж-К (1 путь)
- Из Г: Г-Д-Ж-К (1 путь)
- Теперь посчитаем все возможные пути из А в К:
- А-Б-Е-К
- А-В-Е-К
- А-Г-Ж-К
- А-Д-Ж-К
- А-Б-В-Е-К
- А-Б-Е-К
- А-В-Г-Ж-К
- А-В-Д-Ж-К
- А-Г-Д-Ж-К
- А-Б-В-Г-Ж-К
- А-Б-В-Д-Ж-К
- А-Б-Е-К
Ответ: 12
Тайм-трейлер:
Сэкономил время — спас вечер. Иди чиллить, ты это заслужил
Покажи, что ты шаришь в годноте. Поделись ссылкой с бро