В стране N городов и 50 дорог. Любая дорога соединяет ровно

В стране N городов и 50 дорог. Любая дорога объединяет ровно 2 города, и никакие 2 города не могут быть соединены более чем одной дорогой. Из любого городка можно по дорогам добраться до хоть какого города, не сворачивая с выбранной дороги на иную. Чему может быть равно число N? a) 10 б)11 в)30 г)51 д)55

Задать свой вопрос
1 ответ

Выразим через 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. Таким образом, ни один из вариантов не является правильным.

, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт