Страница: 1 [Всего задач: 4]      

Вершины многоугольника (не обязательно выпуклого) расположены в узлах целочисленной решетки. Внутри его лежит n узлов решетки, а на границе m узлов. Докажите, что его площадь равна n + m/2 - 1 (формула Пика).

Прислать комментарий

Решение

Рассмотрим все рациональные числа между нулём и единицей, знаменатели которых не превосходят n, расположенные в порядке возрастания (ряд Фарея). Пусть ^a/_b и ^c/_d – какие-то два соседних числа (дроби несократимы). Доказать, что  |bc – ad| = 1.

Прислать комментарий

Решение

Вершины треугольника ABC расположены в узлах целочисленной решетки, причем на его сторонах других узлов нет, а внутри его есть ровно один узел O. Докажите, что O — точка пересечения медиан треугольника ABC.

Прислать комментарий

Решение

Докажите, что квадрат со стороной n не может накрыть более (n + 1)² точек целочисленной решётки.

Прислать комментарий

Решение

Страница: 1 [Всего задач: 4]