Формула Пика

     Формула Пика

     Чтобы оценить площадь многоугольника на клетчатой бумаге, достаточно подсчитать, сколько клеток покрывает этот многоугольник (площадь клетки мы принимаем за единицу). Точнее, если 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. Два кузнечика могут одновременно попасть в те и только те пары узлов соответствующих знаков, на отрезке между которыми нет других узлов.