Цитата:
2)Найдите наименьшее натуральное число, не делящееся на 11,такое,что при замене любой ее цифры на цифру,отличающуюся от выбранной на 1 (например 3->2 или 9->8),получается число,делящееся на 11.
909090909
Докажите........(я это говорю потомучто если вы замените девятки на восьмерки оно кратно 11 не будет)
Очевидно, что число должно состоять из девяток и нулей, т.к. любую другую цифру можно заменить и на меньшую, и на большую и хотя бы одно из полученных чисел не будет делиться на 11. Учитывая, что число делится на 11 тогда и только тогда, когда разность между суммой цифр, стоящих на нечётных местах, и суммой цифр на чётных местах делится на 11, видим, что цифры, обе стоящие на чётных местах или обе стоящие на нечётных, обязательно равны. Иначе одна из них – 0 – будет увеличиваться на 1, а вторая – 9 – уменьшаться, и разность, определяющая делимость на 11, будет меняться. По той же причине на чётных и нечётных местах должны стоять разные цифры, т.е. 0 и 9. Ясно, что из-за минимальности число должно и начинаться, и кончаться девяткой, причем если девяток
, то
должно делиться на 11. Впервые это получится при
, и значит, искомое число – 909090909.