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

Вопрос школьника по предмету Алгебра

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

Ответ учителя по предмету Алгебра

Всего цифр девять. Значит по принципу Дирихле, обязательно найдутся 6 одинаковых цифр. Оставим их, остальные зачеркнём. Полученное число делится на 1001:

aaaaaa = 1000*aaa+aaa = aaa*1001.