Докажите что любое 60-значное число не содержащее нулей можно зачеркнуть несколько цифр так что в результате оно будет делиться на 1001

Докажите что любое 60-значное число не содержащее нулей можно зачеркнуть несколько цифр так что в результате оно будет делиться на 1001
Гость
Ответ(ы) на вопрос:
Гость
Всего цифр девять. Значит по принципу Дирихле, обязательно найдутся 6 одинаковых цифр. Оставим их, остальные зачеркнём. Полученное число делится на 1001: aaaaaa = 1000*aaa+aaa = aaa*1001.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы