Question

СРОЧНО ДАМ 50 БАЛЛОВ
Строительная компания получила заказ на строительство дома. Инженер сделал поэтажный план дома. Сделал так, чтобы было 16 комнат, расположение дверей должно быть таким, чтобы из любой комнаты можно было попасть в любую комнату (можно пройти через комнаты). Найдите наименьшее возможное количество дверей между комнатами.

Answer 1

Ответ:15

Пошаговое объяснение:

В одной комнате 15 дверей - по 1 в каждую из 15.

Итого 15 дверей.  

Меньше нельзя, так как тогда 1 комната останется без двери, что невозможно по условию задачи