Пятидесятизначное число

Автор темы koh 
ОбъявленияПоследний пост
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
ОбъявлениеГранты для студентов и аспирантов мехмата и физфака МГУ на обучение в магистратуре Кембриджа 2023/202428.11.2022 13:56
ОбъявлениеВыпускник мехмата МГУ Алекс Герко стал крупнейшим налогоплательщиком Великобритании29.01.2023 00:21
07.08.2022 00:17
Пятидесятизначное число
Условие

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


$111111 = 111*1001$



Ответ: Да, верно
Если бы каждая цифра встречалась не более 5 раз, то всего было бы не более 45 цифр.
Следовательно, некоторая цифра встречается по крайней мере 6 раз.
Тогда можно вычеркнуть цифры так, что останется число, состоящее из шести одинаковых цифр.
Оно делится на $111111 = 111*1001$




Редактировалось 1 раз(а). Последний 07.08.2022 00:22.
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти