Олимпиадная математика, 7 класс · Комбинаторика и графы · Деревья
Сколько деревьев
Сложность: сложная~5 мин
4 дома нужно соединить проводами так, чтобы из любого дома ток доходил до любого, а проводов было как можно меньше (3). Сколькими способами это можно сделать? (Дома различны.)
Чему учит эта задача
Решать олимпиадные задачи
Нашли ошибку в условии, ответе или решении? Сообщите нам