Страница:
<< 2 3 4 5 6 7
8 >> [Всего задач: 38]
|
|
Сложность: 5 Классы: 9,10,11
|
На плоскости отмечено
N 3
различных точек.
Известно, что среди попарных расстояний между отмеченными точками
встречаются не более
n различных расстояний.
Докажите, что
N (
n+1)
2 .
|
|
Сложность: 5+ Классы: 8,9,10
|
В стране 2000 городов, некоторые пары городов соединены дорогами. Известно, что через любой город проходит не более N различных несамопересекающихся циклических маршрутов нечётной длины. Докажите, что страну можно разделить на N + 2 республики так, чтобы никакие два города из одной республики не были соединены дорогой.
|
|
Сложность: 5+ Классы: 8,9,10,11
|
Докажите, что три выпуклых многоугольника на плоскости нельзя пересечь одной
прямой тогда и только тогда, когда каждый многоугольник можно отделить от
двух других прямой (т.е. существует прямая такая, что этот многоугольник и
два остальных лежат по ее разные стороны).
|
|
Сложность: 5+ Классы: 9,10,11
|
Дана последовательность неотрицательных чисел
a1 ,
a2 ,
an . Для любого
k от 1 до
n обозначим через
mk величину
l=1,2,..,k .
Докажите, что при любом
α>0
число тех
k , для которых
mk>α , меньше, чем
a1+a2+...+an α.
|
|
Сложность: 5+ Классы: 8,9,10,11
|
На прямоугольном столе лежат равные картонные квадраты
n
различных цветов со сторонами, параллельными сторонам стола. Если рассмотреть
любые
n квадратов различных цветов, то какие-нибудь два из них
можно прибить к столу одним гвоздем. Докажите, что все квадраты некоторого цвета
можно прибить к столу
2
n-2
гвоздями.
Страница:
<< 2 3 4 5 6 7
8 >> [Всего задач: 38]