При решении задач на клетчатой бумаге необходимы понятия решетки и узла.

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

Рассмотрим на плоскости два семейства параллельных прямых, разбивающих плоскость на равные квадраты (Рис. 1). Любой из этих квадратов называется фундаментальным квадратом или квадратом, порождающим решетку. Множество всех точек пересечения этих прямых называется точечной решеткой или просто решеткой, а сами точки – узлами решетки.

Рис.1.

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

А также, площадь любого многоугольника, нарисованного на клетчатой бумаге, легко посчитать, представив её как сумму или разность площадей прямоугольных треугольников и прямоугольников, стороны которых идут по линиям сетки, проходящим через вершины нарисованного треугольника. Чтобы вычислить площадь многоугольника, изображенного на рисунке, необходимо достроить его до прямоугольника ABCD, вычислить площадь прямоугольника ABCD, найти площадь заштрихованной фигуры как сумму площадей треугольников и прямоугольников её составляющих, вычесть её из площади прямоугольника. И хотя многоугольник и выглядит достаточно просто, для вычисления его площади нам придется потрудиться. А если бы многоугольник выглядел более причудливо, как на следующих рисунках?

Оказывается, площади многоугольников, вершины которых расположены в узлах решетки, можно вычислять гораздо проще: есть формула, связывающая их площадь с количеством узлов, лежащих внутри и на границе многоугольника. Эта замечательная и простая формула называется формулой Пика: S = В + - 1, где S – площадь многоугольника, В – число узлов решетки, расположенных строго внутри многоугольника, Г – число узлов решетки, расположенных на его границе, включая вершины. Будем рассматривать только такие многоугольники, все вершины которых лежат в узлах решетки. Эту формулу открыл и доказал австрийский математик Георг Александр Пик в 1899 г. Докажем эту формулу двумя способами.

Полный текст статьи см. приложение