Докажите, что существует такое число N, что среди любых N точек, никакие три из которых не лежат на одной прямой, можно выбрать 100 точек, являющихся вершинами выпуклого многоугольника.

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 50]      

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

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

Решение

Выпуклый многоугольник A₁...A_n лежит внутри окружности S₁, а выпуклый многоугольник B₁...B_m — внутри S₂. Докажите, что если эти многоугольники пересекаются, то одна из точек A₁, ..., A_n лежит внутри S₂ или одна из точек B₁, ..., B_m лежит внутри S₁.

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

Решение

Докажите, что существует такое число N, что среди любых N точек, никакие три из которых не лежат на одной прямой, можно выбрать 100 точек, являющихся вершинами выпуклого многоугольника.

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

Решение

Выпуклый n-угольник разрезан на треугольники непересекающимися диагоналями. Рассмотрим преобразование такого разбиения, при котором треугольники ABC и ACD заменяются на треугольники ABD и BCD. Пусть P(n) — наименьшее число преобразований, за которое любое разбиение можно перевести в любое другое. Докажите, что: а) P(n)n - 3; б) P(n)2n - 7; в) P(n)2n - 10 при n13.

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

Решение

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

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

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 50]