ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 58208
УсловиеВершины многоугольника (не обязательно выпуклого) расположены в узлах целочисленной решетки. Внутри его лежит n узлов решетки, а на границе m узлов. Докажите, что его площадь равна n + m/2 - 1 (формула Пика).РешениеКаждому многоугольнику M с вершинами в узлах целочисленной решетки поставим в соответствие число f (M) = /2, где суммирование ведётся по всем узлам решётки, принадлежащим M, и — угол, под которым виден многоугольник M из соответствующего узла. Например, = 2 для внутренней точки многоугольника, = для граничной точки, отличной от вершины. Легко видеть, что f (M) = n + = n + - 1. Остаётся проверить, что число f (M) равно площади многоугольника M.Пусть многоугольник M разрезан на многоугольники M1 и M2 с вершинами в узлах решетки. Тогда f (M) = f (M1) + f (M2), поскольку для каждого узла углы складываются. Поэтому если формула Пика верна для двух из многоугольников M, M1 и M2, то она верна и для третьего. Если M — прямоугольник со сторонами p и q, направленными по линиям решетки, то
f (M) = (p - 1)(q - 1) + + + = pq.
В этом случае формула Пика справедлива. Разрезав прямоугольник M
диагональю на треугольники M1 и M2 и воспользовавшись тем,
что
f (M) = f (M1) + f (M2) и
f (M1) = f (M2), легко доказать
справедливость формулы Пика для любого прямоугольного треугольника
с катетами, направленными по линиям решетки. Отрезав несколько
таких треугольников от прямоугольника, можно получить любой
треугольник (рис.).
Для завершения доказательства формулы Пика остается заметить, что любой многоугольник можно разрезать на треугольники непересекающимися диагоналями (задача 22.22). Источники и прецеденты использования
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|