Задача Задача №3514814
А
А
Итак, обозначим дома так:
- A — домик карамельки
- B — домик коржика
- C — домик компота
Из условия есть:
- 3 дороги между A и B
- 4 дороги между B и C
- других дорог нет
- нельзя возвращаться в домик, в котором уже были (нет повторов)
Чтобы добраться с A до C без повторения домов, путь должен быть A → B → C (потому что единственные дороги — между A↔B и B↔C).
Сколько вариантов такого пути?
- выбрать дорогу A→B: 3 варианта
- затем выбрать дорогу B→C: 4 варианта
Всего путей = 3 × 4 = 12.
Ответ: 12 способов. Дополнение: если обозначить m дорог A–B и n дорог B–C, то число допустимых маршрутов A–B–C равно m·n.