Страница:
<< 73 74 75 76
77 78 79 >> [Всего задач: 488]
|
|
|
Сложность: 4-
Классы: 8,9,10,11
|
На плоскости задано n точек, являющихся вершинами выпуклого n-угольника, n > 3. Известно, что существует ровно k равносторонних треугольников со стороной 1, вершины которых – заданные точки.
а) Докажите, что k < 2n/3.
б) Приведите пример конфигурации, для которой k > 0,666n.
|
|
|
Сложность: 4-
Классы: 10,11
|
Внутри круга отмечены 100 точек, никакие три из которых не лежат на одной прямой.
Докажите, что их можно разбить на пары и провести прямую через каждую пару так, чтобы все точки пересечения прямых были в круге.
|
|
|
Сложность: 4
Классы: 6,7,8
|
В графе 20 вершин, степень каждой не меньше 10. Доказать, что в нём есть гамильтонов путь.
|
|
|
Сложность: 4
Классы: 6,7,8
|
а) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет треугольников?
б) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет полного подграфа из четырёх вершин?
|
|
|
Сложность: 4
Классы: 8,9,10
|
В круге провели несколько (конечное число) различных хорд так,
что каждая из них проходит через
середину какой-либо другой из проведённых хорд.
Докажите, что все эти хорды являются диаметрами
круга.
Страница:
<< 73 74 75 76
77 78 79 >> [Всего задач: 488]
Фильтр
Решение 
