ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

На плоскости даны n  (n > 2)  точек, никакие три из которых не лежат на одной прямой. Сколькими различными способами это множество точек можно разбить на два непустых подмножества так, чтобы выпуклые оболочки этих подмножеств не пересекались?

   Решение

Задачи

Страница: << 132 133 134 135 136 137 138 >> [Всего задач: 1371]      



Задача 58168

Темы:   [ Разрезания на части, обладающие специальными свойствами ]
[ Раскраски ]
[ Делимость чисел. Общие свойства ]
[ Многоугольники (прочее) ]
Сложность: 4+
Классы: 8,9,10

На рис. изображен шестиугольник, разбитый на чёрные и белые треугольники так, что каждые два треугольника имеют либо общую сторону (и тогда они окрашены в разные цвета), либо общую вершину, либо не имеют общих точек, а каждая сторона шестиугольника является стороной одного из черных треугольников. Докажите, что десятиугольник разбить таким образом нельзя.

Прислать комментарий     Решение

Задача 58198

Темы:   [ Раскраски ]
[ Правильный (равносторонний) треугольник ]
[ Прямоугольные треугольники (прочее) ]
[ Правильные многоугольники ]
[ Шестиугольники ]
[ Доказательство от противного ]
Сложность: 4+
Классы: 8,9

Точки сторон правильного треугольника раскрашены в два цвета. Докажите, что найдётся прямоугольный треугольник с вершинами одного цвета.

Прислать комментарий     Решение

Задача 64351

Темы:   [ Многоугольники и многогранники с вершинами в узлах решетки ]
[ Принцип Дирихле (площадь и объем) ]
[ Принцип Дирихле (углы и длины) ]
Сложность: 4+
Классы: 9,10

Из клетчатого квадрата 55×55 вырезали по границам клеток 400 трёхклеточных уголков    (повёрнутых как угодно) и ещё 500 клеток.
Докажите, что какие-то две вырезанные фигуры имеют общий отрезок границы.

Прислать комментарий     Решение

Задача 64358

Темы:   [ Разрезания на части, обладающие специальными свойствами ]
[ Индукция (прочее) ]
[ Инварианты ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4+
Классы: 9,10,11

На плоскости нарисован квадрат, стороны которого горизонтальны и вертикальны. В нём проведены несколько отрезков, параллельных сторонам, причём никакие два отрезка не лежат на одной прямой и не пересекаются по точке, внутренней для обоих отрезков. Оказалось, что отрезки разбили квадрат на прямоугольники, причём каждая вертикальная прямая, пересекающая квадрат и не содержащая отрезков разбиения, пересекает ровно k прямоугольников разбиения, а каждая горизонтальная прямая, пересекающая квадрат и не содержащая отрезков разбиения – ровно l прямоугольников. Каким могло оказаться количество прямоугольников разбиения?

Прислать комментарий     Решение

Задача 64926

Темы:   [ Системы точек ]
[ Разбиения на пары и группы; биекции ]
[ Выпуклая оболочка и опорные прямые (плоскости) ]
[ Проективная геометрия (прочее) ]
Сложность: 4+
Классы: 10,11

На плоскости даны n  (n > 2)  точек, никакие три из которых не лежат на одной прямой. Сколькими различными способами это множество точек можно разбить на два непустых подмножества так, чтобы выпуклые оболочки этих подмножеств не пересекались?

Прислать комментарий     Решение

Страница: << 132 133 134 135 136 137 138 >> [Всего задач: 1371]      



© 2004-... МЦНМО (о копирайте)
Пишите нам