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

Решение
– У меня зазвонил телефон.
– Кто говорит?
– Слон.
А потом позвонил Крокодил, а потом позвонили Зайчатки, а потом позвонили Мартышки, а потом позвонил Медведь, а потом позвонили Цапли... Итак, у Слона, Крокодила, Зайчаток, Мартышек, Медведя, Цапель и у меня установлены телефоны. Каждые два телефонных аппарата соединены проводом. Cколько для этого понадобилось проводов?

Решение