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

0 голосов

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


спросил от Начинающий (180 баллов) в категории Алгебра
1 Ответ
0 голосов
ответил от

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

...