Контрольные задания > Найдите количество различных маршрутов из точки A в точку F. Передвигаться можно только по стрелкам. В ответе укажите только число.
Вопрос:
Найдите количество различных маршрутов из точки A в точку F. Передвигаться можно только по стрелкам. В ответе укажите только число.
Давайте посчитаем количество маршрутов из точки A в точку F, следуя стрелкам.
1. **Маршрут через C:**
- Из A в C есть 1 путь.
- Из C в E есть 1 путь.
- Из E в F есть 1 путь.
- Итого, 1 * 1 * 1 = 1 маршрут (A-C-E-F)
- Также из С есть путь в D.
- Из D в F есть 1 путь.
- Итого, 1 * 1 * 1 = 1 маршрут (A-C-D-F).
2. **Маршрут через B:**
- Из A в B есть 1 путь.
- Из B в D есть 1 путь.
- Из D в F есть 1 путь.
- Итого, 1 * 1 * 1 = 1 маршрут (A-B-D-F).
3. **Маршруты через E и D**:
- Из A в E есть 1 путь.
- Из E в F есть 1 путь.
- Итого, 1 * 1 = 1 маршрут (A-E-F).
- Из A в D есть 1 путь.
- Из D в F есть 1 путь.
- Итого, 1 * 1 = 1 маршрут (A-D-F).
Теперь сложим все возможные маршруты:
1 (A-C-E-F) + 1 (A-C-D-F)+ 1 (A-B-D-F) + 1 (A-E-F) + 1 (A-D-F) = 5
Итого, существует 5 различных маршрутов из точки A в точку F.
**Ответ:** 5