ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Этапы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи В каждой вершине выпуклого 100-угольника написано по два различных числа. Докажите, что можно вычеркнуть по одному числу в каждой вершине так, чтобы оставшиеся числа в каждых двух соседних вершинах были различными. Решение |
Страница: << 7 8 9 10 11 12 13 [Всего задач: 64]
В каждой вершине выпуклого 100-угольника написано по два различных числа. Докажите, что можно вычеркнуть по одному числу в каждой вершине так, чтобы оставшиеся числа в каждых двух соседних вершинах были различными.
Существуют ли такие ненулевые числа a, b, c, что при любом n > 3 можно найти многочлен вида Pn(x) = xn + ... + ax² + bx + c, имеющий ровно n (не обязательно различных) целых корней?
В стране есть N городов. Некоторые пары из них соединены беспосадочными двусторонними авиалиниями. Оказалось, что для любого k (2 ≤ k ≤ N) при любом выборе k городов количество авиалиний между этими городами не будет превосходить 2k – 2. Докажите, что все авиалинии можно распределить между двумя авиакомпаниями так, что не будет замкнутого авиамаршрута, в котором все авиалинии принадлежат одной компании.
Страница: << 7 8 9 10 11 12 13 [Всего задач: 64] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|