9
|
Задача 848. Страна с 1000 городами и дорогамипостоянный адрес задачи: http://www.diofant.ru/problem/2520/автор задачи: С. Иванов показать все задачи автора >> показать код для вставки на свой сайт >> |
Задачу решили:
36
всего попыток:
266
поделиться задачей:
|
|
|
Задача опубликована:
28.01.13 08:00
Прислал:
nauru
(Сергей Меньшов)
Источник:
Санкт-Петербургская математическая олимпиада
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
комбинаторика
|
|
|
В стране 1000 городов, некоторые пары городов соединены дорогами. Оказалось, что один из концов любой дороги является городом, из которого выходит не более 10 дорог. Какое наибольшее количество дорог может быть в этой стране?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Уточните, пожалуйста: Если дорога ведет из А в Б и дальше из Б в В
А-----Б-----В
Это одна дорога или две? Сколько дорог выходит из Б?
Как я понял, это две дороги - обе выходят из Б.
Два города могут быть соединены только одной дорогой или между ними могут быть несколько различных (без промежуточных городов)?