Вопрос:

Найдите количество различных маршрутов из точки 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
ГДЗ по фото 📸
Подать жалобу Правообладателю