Докажите ,что в любом шестидесяти цифровом числе, запись которого не содержит нулей,...

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

Докажите ,что в любом шестидесяти цифровом числе, запись которого не содержит нулей, можно зачеркнуть несколько цифр так, что полученное число будет делится на 1001. Помогите пожалуйста !


Алгебра (15 баллов) | 29 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Любое шестицифровое число , не содержащее в записи 0 можно превратить в шестицифровое число с одинаковыми цифрами (111 111, либо 222 222, либо... либо 999 999)

если предположить что ни одна из уникальных 9-ти возможных цифр не повторится больше 5 раз, то мы можем составить число не более чем 9*5=45 -ти цифровое, а значит хотя бы одна цифра точно будет в записи числа повторятся шесть и более раз

итого, берем  выбираем любую цифру которая встречается шесть или более раз, зачеркиваем остальные цифры и повторы выбранной цифры, чтоб осталось ровно 6 вхождений выбранной цифры.
доказано

(408k баллов)
0

Большое спасибо !