Дан выпуклый многоугольник с чётным числом вершин; предложите способ разбиения его на ребёристые равновеликые фигуры и обоснуйте корректность метода

25 Ноя в 11:52
2 +1
0
Ответы
1
Возьмём выпуклый многоугольник с чётным числом вершин 2m2m2m. Обозначим его площадь SSS. Нужно получить mmm ребёристых (т. е. ограниченных отрезками) равновеликих фигур.
Метод (с шагами):
1. Выберите направление прямой (любой, не совпадающее ровно с касательной в каких‑то вершинах; это можно обеспечить простым поворотом на малый угол). По этому направлению рассматривайте семейство параллельных прямых, перебирая их, сдвигая от одной «поддерживающей» грани к другой.
2. Для k=1,2,…,m−1k=1,2,\dots,m-1k=1,2,,m1 найдите положение прямой lkl_klk из этого семейства такое, что площадь части многоугольника слева (или с одной стороны) от lkl_klk равна kSmk\frac{S}{m}kmS .
3. Проведите все такие прямые; они пересекут многоугольник по отрезкам (хордам) и разобьют его на mmm частей, каждая из которых имеет площадь Sm\frac{S}{m}mS .
Обоснование корректности:
- При сдвиге параллельной прямой площадь отрезаемой части изменяется непрерывно от 000 до SSS. По непрерывности (теореме о промежуточных значениях) для каждого значения kSmk\frac{S}{m}kmS существует положение прямой с требуемой площадью.
- У выпуклого множества пересечение с прямой есть отрезок (или точка). Если прямая не проходит через вершину, пересечение — внутренний отрезок (хорда). Поэтому каждый разрез является отрезком, и полученные части ограничены отрезками и сторонами исходного многоугольника — то есть «ребёристые».
- Разрезы не накладываются и идут последовательно по мере сдвига прямой, следовательно получаем разбиение на непересекающиеся области, сумма площадей которых равна SSS. По выбору каждой границы каждая часть имеет площадь ровно Sm\frac{S}{m}mS .
Замечание: чётность числа вершин нужна только чтобы требуемое число частей m=n2m=\frac{n}{2}m=2n было целым; сам метод применим (с тем же доказательством) для любого требуемого числа частей.
25 Ноя в 12:58
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир