Сплошные единицы

Докажите, что найдется число, записываемое одними единицами и делящееся на 1999.

Ответ: рассмотрим последовательность чисел 1, 11, 111, ... Допустим, что ни одно из них не делится на 1999. Поскольку остатки от деления этих чисел на 1999 могут равняться числам от 1 до 1998, то найдутся среди последовательности два числа, дающие при делении на 1999 одинаковые остатки. Тогда их разность делится на 1999. Откинув в этой разности нули, т.е. разделив на степень 10 - число, взаимно простое с 1999, получим число из одних единиц, делящееся на 1999 - (наведите курсор)

Катерина

предыдущая  | "Сплошные единицы" | следующая
Авторизируйтесь что бы добавить свой комментарий