В стране N городов и 50 дорог. Любая дорога соединяет ровно
В стране N городов и 50 дорог. Любая дорога объединяет ровно 2 города, и никакие 2 города не могут быть соединены более чем одной дорогой. Из любого городка можно по дорогам добраться до хоть какого города, не сворачивая с выбранной дороги на иную. Чему может быть равно число N? a) 10 б)11 в)30 г)51 д)55
Задать свой вопросВыразим через N количество дорог в стране. Будем осматривать городка по порядку. 1-ый город необходимо связать со всеми остальными городами, то есть построить N - 1 дорог. 2-ой город тоже необходимо связать со всеми остальными, но с первым он теснее связан, потому осталось построить N - 2 дорог. Из третьего городка - (N - 3), из 4-ого - (N - 4) и так дальше. N-ый город уже окажется связан со всеми городками, из него дорог строить не необходимо.
Пусть в стране 11 городов. Тогда количество дорог одинаково:
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 55, что больше 50.
Если же городов 10, то дорог - 45. Таким образом, ни один из вариантов не является правильным.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.