Города и дороги: число путей через город
На картинке нарисованы города и дороги. Сколькими способами можно проехать из A в C через D?
Решение
Чертёж мелкий, поэтому дороги посчитаны по красным линиям: от A до D идут
Дороги через B в этом вопросе не нужны, так как ехать надо через D.
Каждую дорогу из A в D можно продолжить любой дорогой из D в C. Поэтому способы перемножаем:
💡 Почему так
Если первый участок пути можно выбрать m способами, а второй — n способами, то весь путь можно выбрать
Ответ
✓ dzmen.ru
Помогло?
