Задача
Выпуклая фигура$\Phi$имеет площадьSи полупериметрp. Докажите, что еслиS>npдля некоторого натуральногоn, то$\Phi$содержит по крайней мереnцелочисленных точек.
Решение
Согласно задаче 24.10B-достаточно доказать, что еслиS>np, то$\Phi$можно разрезать наnвыпуклых фигур, у каждой из которых площадь больше полупериметра. Применим индукцию поn. Дляn= 1 утверждение очевидно. Предположим, что оно доказано дляn; докажем его дляn+ 1. ПустьS> (n+ 1)pдля некоторой фигуры$\Phi$. Разрежем эту фигуру прямой на две фигуры$\Phi_{1}^{}$и$\Phi_{2}^{}$, площади которых равныS1=${\frac{1}{n+1}}$SиS2=${\frac{n}{n+1}}$S. Пустьp1иp2— полупериметры этих фигур. Ясно, чтоp1<pиp2<p. ПоэтомуS1>p>p1иS2>np>np2. Применив предположение индукции к фигуре$\Phi_{2}^{}$, получаем требуемое.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь