ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 60353
УсловиеНекоторые точки из данного конечного множества соединены отрезками. Докажите, что найдутся две точки, из которых выходит поровну отрезков.РешениеЕсли всего имеется n точек, то из каждой выходит от 0 до n – 1 линий. Но не может быть двух точек таких, что из одной выходит n – 1 линий, а из другой — 0.Источники и прецеденты использования
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|