Страница: << 24 25 26 27 28 29 30 >> [Всего задач: 301]      

На плоскости отмечено несколько точек, каждая покрашена в синий, желтый или зеленый цвет. На любом отрезке, соединяющем одноцветные точки, нет точек этого же цвета, но есть хотя бы одна другого цвета. Каково максимально возможное число всех точек?

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

Решение

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

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

Решение

На плоскости отметили несколько точек и раскрасили их в четыре цвета так, что никакие три разноцветные точки не лежат на одной прямой и на любой окружности, проходящей через точки трех разных цветов, лежит еще ровно одна отмеченная точка, окрашенная в четвертый цвет. Обязательно ли все отмеченные точки лежат на одной окружности?

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

Решение

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

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

Решение

Докажите, что из любого конечного множества точек на плоскости можно так удалить одну точку, что оставшееся множество можно разбить на две части меньшего диаметра. (Диаметр – это максимальное расстояние между точками множества.)

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

Решение

Страница: << 24 25 26 27 28 29 30 >> [Всего задач: 301]