Смекни!
smekni.com

Площади многоугольников (стр. 9 из 18)

Добавим к многоугольнику

ещё одну вершину
(рис. 1.33).

Рис. 1.33

Имеем:

Таким образом, формула справедлива для (n+1)-угольника, и, значит, условия математической индукции выполнены, т. е. формула (1.11) для случая выпуклого n-угольника доказана.

Случай 2. n-угольник – невыпуклый.

В любом невыпуклом n-угольнике можно провести диагональ, лежащую внутри него, и поэтому доказательство случая 2 для невыпуклого n-угольника аналогична доказательству для выпуклого n-угольника.

Замечание 2. Выражения для

запоминаются нелегко. Поэтому, для вычисления его значений удобно выписать в столбец координаты первой, второй, третьей, …, n-й и снова первой вершин n-угольника и провести умножение по схеме:

(1.12) (1.13)

Знаки в столбце (1.12) надо расставить так, как указано в схеме (1.13).

Замечание 3. При составлении столбца (1.12) для треугольника можно начать с любой вершины.

Замечание 4. При составлении столбца (1.12) для n-угольника (

) необходимо соблюдать последовательность выписывания координат вершин n-угольника (с какой вершины начинать обход безразлично). Поэтому вычисление площади n-угольника следует начинать с построения «грубого» чертежа.

1.4.8 Формула Пика

Чтобы оценить площадь многоугольника на клетчатой бумаге, достаточно подсчитать, сколько клеток покрывает этот многоугольник (площадь клетки мы принимаем за единицу). Точнее, если S – площадь многоугольника,

- число клеток, которые целиком лежат внутри многоугольника, и
- число клеток, которые имеют с внутренностью многоугольника хоть одну общую точку
.

Будем рассматривать ниже только такие многоугольники, все вершины которых лежат в узлах клетчатой бумаги – в таких, где пересекаются линии сетки. Оказывается, что для таких многоугольников можно указать такую формулу:

где

- площадь, r – число узлов, которые лежат строго внутри многоугольника.

Эту формулу называют «формула Пика» - по имени математика, открывшего её в 1899 году.

Простые треугольники

Площадь любого треугольника, нарисованного на клетчатой бумаге, легко посчитать, представив её как сумму или разность площадей прямоугольных треугольников и прямоугольников, стороны которых идут по линиям сетки, проходящим через вершины нарисованного треугольника. Проделав это, например, для треугольников, изображённых на рисунке 1.34, можно убедиться, что площадь получается всегда равной «полученному» числу – числу вида

, где
- целое.

Рис. 1.34

Назовём треугольник простым, если ни внутри него, ни на его сторонах нет узлов сетки, за исключением вершин. Все простые треугольники на рис. 1.34 имеют площадь

. Мы увидим, что это не случайно.

Задача. Три кузнечика (три точки) в начальный момент времени сидят в трёх вершинах одной клетки, а затем начинают «играть в чехарду»: каждый может прыгнуть через одного из двух других, после чего оказывается в симметричной относительно его точке (рис. 1.35, ясно, что после любого числа таких прыжков кузнечики будут попадать в узлы клетчатой бумаги). В каких тройках точек могут через несколько прыжков оказаться кузнечики?

Рис. 1.35

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

Теорема 1. Следующие три свойства треугольников с вершинами в узлах клетчатой бумаги эквивалентны друг другу:

1) треугольник имеет площадь

,

2) треугольник прост,

3) треугольник достижим.

Познакомимся со следующими свойствами простого треугольника, которые и приводят к справедливости данной теоремы.

1. Площадь треугольника при прыжке не меняется.

2. Любой достижимый треугольник имеет площадь

.

3. Если достроить простой треугольник АВС до параллелограмма ABCD, то ни внутри, ни на сторонах этого параллелограмма не будет узлов (не считая вершин).

4. Из простого треугольника при прыжке получается простой.

5. Из простого треугольника один из углов – тупой или прямой (причём последний случай возможен только для треугольника, у которого три вершины принадлежат одной клетке, такой простой треугольник – со сторонами 1, 1,

будем называть минимальным.)

6. Из любого простого не минимального треугольника можно одним прыжком получить треугольник, у которого наибольшая сторона меньше, чем наибольшая сторона исходного.

7. Любой простой треугольник можно конечным числом прыжков перевести в минимальный.

8. Любой простой треугольник достижим.

9. Любой простой треугольник имеет площадь

.

10. Любой треугольник можно разрезать на простые.

11. Площадь любого треугольника равна

, причём при любом разрезании его на простые их количество равно m.

12. Любой треугольник площади

- простой.

13. Для любых двух узлов А и В решётки, на отрезке между которыми нет других узлов, найдётся узел С такой, что треугольник АВС – простой.

14. Узел С в предыдущем свойстве можно всегда выбрать так, что угол АСВ будет тупым или прямым.

15. Пусть клетчатая плоскость разрезана на равные параллелограммы так, что все узлы являются вершинами параллелограммов. Тогда каждый из треугольников, на которые один из этих параллелограммов разрезается своей диагональю – простой.

16. (Обратное 15). Треугольник АВС – простой тогда и только тогда, когда всевозможные треугольники, полученные из АВС параллельными переносами, переводящими узел А в различные узлы решётки, не накладываются друг на друга.

17. Если решётку – узлы клетчатой бумаги – разбить на четыре подрешётки с клетками

(рис. 1.36), то вершины простого треугольника обязательно попадут в три разные подрешётки (все три имеют разные обозначения).

Рис. 1.36

Следующие два свойства дают ответ к задаче о трёх кузнечиках.

18. Три кузнечика могут одновременно попасть в те и только те тройки точек, которые служат вершинами простого треугольника и имеют тот же знак, что и соответствующие вершины начального треугольника.

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

Триангуляция многоугольника

Мы рассмотрим частный вид многоугольников на клетчатой бумаге, которому в формуле Пика соответствуют значения

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

Пусть на плоскости задан некоторый многоугольник и некоторое конечное множество К точек, лежащих внутри многоугольника и на его границе (причём все вершины многоугольника принадлежат множеству К).

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

Рис. 1.37

Теорема 2. а) Любой n-угольник можно разрезать диагоналями на треугольники, причём количество треугольников будет равно n – 2 (это разбиение – триангуляция с вершинами в вершинах n-угольника).