Докажите что любое 60-значное число не содержащее - вопрос №726126460 от ktoto215 21.01.2022 01:49

Question

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

ktoto215 · Answer

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