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