Задача
Вершины многоугольника (не обязательно выпуклого) расположены в узлах целочисленной решетки. Внутри его лежит nузлов решетки, а на границе mузлов. Докажите, что его площадь равнаn+m/2 - 1 (формула Пика).
Решение
Каждому многоугольнику Mс вершинами в узлах целочисленной решетки поставим в соответствие числоf(M) =$\sum_{i}^{}$$\varphi_{i}{^\prime}$/2$\pi$, где суммирование ведётся по всем узлам решётки, принадлежащимM, и$\varphi_{i}^{}$— угол, под которым виден многоугольникMиз соответствующего узла. Например,$\varphi_{i}^{}$= 2$\pi$для внутренней точки многоугольника,$\varphi_{i}^{}$=$\pi$для граничной точки, отличной от вершины. Легко видеть, чтоf(M) =n+${\frac{(m-2)\pi}{2\pi}}$=n+${\frac{m}{2}}$- 1. Остаётся проверить, что числоf(M) равно площади многоугольникаM. Пусть многоугольник Mразрезан на многоугольники M1и M2с вершинами в узлах решетки. Тогдаf(M) =f(M1) +f(M2), поскольку для каждого узла углы складываются. Поэтому если формула Пика верна для двух из многоугольников M,M1и M2, то она верна и для третьего. Если M — прямоугольник со сторонами pи q, направленными по линиям решетки, то

Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь