Страница: << 59 60 61 62 63 64 65 >> [Всего задач: 490]      

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

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

Решение

Выпуклый фанерный многоугольник P лежит на деревянном столе. В стол можно вбивать гвозди, которые не должны проходить через P, но могут касаться его границы. Фиксирующим называется набор гвоздей, не позволяющий двигать P по столу. Найдите минимальное количество гвоздей, позволяющее зафиксировать любой выпуклый многоугольник.

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

Решение

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

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

Решение

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

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

Решение

На плоскости проведено 3000 прямых, причём никакие две из них не параллельны и никакие три не пересекаются в одной точке. По этим прямым плоскость разрезана на куски. Доказать, что среди кусков найдётся не менее: а) 1000 треугольников, б) 2000 треугольников.

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

Решение

Страница: << 59 60 61 62 63 64 65 >> [Всего задач: 490]