Версия для печати
Убрать все задачи
На окружности отмечено 100 точек. Эти точки нумеруются числами от 1 до 100 в некотором порядке.
а) Докажите, что при любой нумерации точки можно разбить на пары так, чтобы отрезки, соединяющие точки в парах, не пересекались, а все суммы в парах были нечётны.
б) Верно ли, что при любой нумерации можно разбить точки на пары так, чтобы отрезки, соединяющие точки в парах, не пересекались, а все суммы в парах были чётны?

Решение
Пусть натуральные числа m1, m2, ...,
mn попарно взаимно просты. Докажите, что если числа x1, x2, ..., xn пробегают полные системы вычетов по модулям m1, m2, ..., mn соответственно, то число x = x1m2...mn + m1x2m3...mn + ... + m1m2...mn–1xn пробегает полную систему вычетов по модулю m1m2...mn. Выведите отсюда китайскую теорему об остатках (см. задачу 60825).

Решение