Задача Задача №3514119
А
А
Чтобы понять задачу, запишем её понятиями:
- Пусть домик Карамельки = A, домик Коржики = B, домик Компота = C.
- По условию: из A в B есть 3 дороги, из B в C — 4 дороги. Другие дороги в лесу отсутствуют.
- По условию нельзя возвращаться в домик, в котором уже были. У нас же нет дорог обратно в A или в B, поэтому эта часть ограничения лишняя в данном случае.
Как найти количество путей от A до C:
- Любой путь A → C состоит из двух прыжков: A → B и B → C.
- Выбираем дорогу A → B: 3 варианта.
- Затем выбираем дорогу B → C: 4 варианта.
- Число сочетаний = 3 × 4 = 12.
Примеры путей (конкретизируем дороги как A→B1, A→B2, A→B3 и B→C1, B→C2, B→C3, B→C4):
- A→B1→C1, A→B1→C2, A→B1→C3, A→B1→C4
- A→B2→C1, A→B2→C2, A→B2→C3, A→B2→C4
- A→B3→C1, A→B3→C2, A→B3→C3, A→B3→C4
Ответ: 12 способов.