Сколько существует 2018-значных чисел таких, что при вычёркивании его любой
Сколько существует 2018-значных чисел таких, что при вычёркивании его хоть какой одной цифры получается 2017-значное число, и это 2017-значное число является делителем исходного числа (Напомним, что неоднозначное число не может начинаться с нуля и что на ноль ничего не делится, не считая, быть может, нуля)?
Задать свой вопрос1 ответ
Полинка Картовцева
Пусть неоднозначное число одинаково 10A + c, c последняя цифра. После вычёркивания последней числа получаем A, А делитель числа 10А + с, тогда c делится на А. Если А gt; 9, то с = 0; при 1 lt;= c lt;= 9 c строго меньше A, потому с не может делиться на А.
Из этого получаем, что все числа, у которых есть шанс оказаться превосходными, имеют вид ab0000...0, при этом a, b не нули. Вычёркивание нулей удовлетворяет условию, проверяем вычёркивание a и b.
Вычеркивание a: ab0000...0 делится на a0000...0, означает, 10a + b делится на a, откуда b делится на a.
Вычёркивание b: ab0000...0 делится на b0000...0, означает, 10a + b делится на b, откуда 10a делится на b.
b делится на a: обозначим b = ka, k естественное, не большее 9.
10a делится на b, означает, 10a делится на ka, k делитель 10. Остаются варианты k = 1, 2 либо 5.
k = 1: a = b, 9 вариантов (11... - 99...)
k = 2: b = 2a, 4 варианта (12..., 24..., 36..., 48)
k = 5: b = 5a, 1 вариант (15...)
Всего 9 + 4 + 1 = 14 чисел.
Из этого получаем, что все числа, у которых есть шанс оказаться превосходными, имеют вид ab0000...0, при этом a, b не нули. Вычёркивание нулей удовлетворяет условию, проверяем вычёркивание a и b.
Вычеркивание a: ab0000...0 делится на a0000...0, означает, 10a + b делится на a, откуда b делится на a.
Вычёркивание b: ab0000...0 делится на b0000...0, означает, 10a + b делится на b, откуда 10a делится на b.
b делится на a: обозначим b = ka, k естественное, не большее 9.
10a делится на b, означает, 10a делится на ka, k делитель 10. Остаются варианты k = 1, 2 либо 5.
k = 1: a = b, 9 вариантов (11... - 99...)
k = 2: b = 2a, 4 варианта (12..., 24..., 36..., 48)
k = 5: b = 5a, 1 вариант (15...)
Всего 9 + 4 + 1 = 14 чисел.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Игорь 14 лет назад был на 8 лет моложе, чем его
Математика.
Два тела массами m1 и m2 находящие на расстоянии R друг
Физика.
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
Облако тегов