Точки на плоскости

[wpoms.]

На плоскости даны точки `P_1`, `P_2`, `P_3`, `P_4`, `P_5` с целыми координатами. Докажите, что есть по крайней мере одна пара `(P_i,P_j)` с `i != j`, такая что отрезок `P_iP_j` содержит точку `Q` с целыми координатами.

@темы: Аналитическая геометрия, Комбинаторика

Comments

[VEk]

А что здесь от аналитики? Обычный принцип Дирихле (пару раз применить).

[Гость]

Владелец дневника видит IP-адреса пользователей, оставивших комментарии!