Физтех 2023, 11 класс, задача 6
( баллов) На координатной плоскости дан параллелограмм с вершинами в точках , , и . Найдите количество пар точек и с целыми координатами, лежащих в этом параллелограмме (возможно, на границе) и таких, что .
Ответ. .
Решение. Запишем исходное условие на координаты точек и в виде . Так как координаты точек и являются целыми числами, то левая и правая части этого равенства могут принимать только целочисленные значения .
Пара точек , с целочисленными координатами удовлетворяет условию тогда и только тогда, когда они лежат на параллельных прямых и соответственно. Далее найдём подходящие значения параметра .
Стороны и параллелограмма лежат на прямых и , поэтому они параллельны прямым и . Эти прямые пересекают параллелограмм при и , поэтому .
Выясним количество точек с целочисленными координатами на каждой из прямых вида . Если кратно трём (т. е. ), то получаем прямую . При любом целом получится целое значение , а чтобы точка оказалась в параллелограмме нужно, чтобы . При любом этому неравенству удовлетворяет целых значений . Если не делится на , то есть при , где , имеем
Учитывая, что , получаем - всего целочисленных значений.
Если (таких значений ), то на каждой из двух прямых и можно выбрать по точек - всего пар. Если (таких значений ), то на каждой из двух прямых можно выбрать по точек - имеем пар. Итого получаем пар.