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

0 голосов
54 просмотров

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


Алгебра (180 баллов) | 54 просмотров
Дан 1 ответ
0 голосов

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