На графике многочлена с целыми коэффициентами отмечены две точки с целыми координатами.
Докажите, что если расстояние между ними – целое число, то соединяющий их отрезок параллелен оси абсцисс.

   Решение

Темы:    [ Сочетания и размещения ] [ Принцип Дирихле (прочее) ]

Сложность: 3 Классы: 8,9,10,11

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

Условие

Жили-были двадцать шпионов. Каждый из них написал донос на десять своих коллег.
Докажите, что не менее, чем десять пар шпионов донесли друг на друга.

Решение

См. решение задачи 98031 и замечание к нему.

Замечания

8 баллов

Источники и прецеденты использования