Существует
Пошаговое объяснение:
На самом деле такое число найдётся для любой натуральной степени .
Я утверждаю, что для всех k найдётся число, состоящее из k цифр, не содержащее нулей в десятичной записи и делящееся на .
Доказываем по индукции.
База индукции. Для k = 1 подходит .
Индукционный переход. Пусть длина числа равна k, десятичная запись этого числа не содержит нулей. Припишем к этому числу слева ненулевую цифру a и потребуем, чтобы получившееся число делилось на
.
Получившееся число равно , оно будет делиться на
, если делится на 5.
при делении на 5 может давать остатки 1, 2, 3 и 4; n может давать любые остатки от 0 до 4. Ниже в таблице я явно выписываю, какие можно взять a для каждой комбинации остатков. Например, если n даёт остаток 3 при делении на 5;
даёт остаток 4 при делении на 2, то можно взять a = 3: тогда
даёт такой же остаток при делении на 5, что и
.
Таким образом, если для k такое число найдётся, то и для k + 1, а значит, и для всех k, в том числе и для k = 1987.
Вот, например, числа, построенные для k от 1 до 20:
5 25 125 3125 53125 453125 4453125 14453125 314453125 2314453125 22314453125 122314453125 4122314453125 44122314453125 444122314453125 4444122314453125 54444122314453125 254444122314453125 1254444122314453125 21254444122314453125Например, число 21254444122314453125 делится на и не содержит нулей :)
Это можно сделать
Пошаговое объяснение:
На первом шаге рассмотрим задачу, когда Ира достает из мешка 7 конфет и раскладывает их по семи полочкам. Обозначим конфеты Красная Шапочка единицей (1), а конфеты Мишка на Севере - нулем (0). Тогда, разложенные по семи полочкам конфеты будут представлять из себя семизначное двоичное число. По определению двоичных чисел, семизначных двоичных чисел может быть 2^7 (два в седьмой степени). В силу случайности процесса выбора конфет, все эти двоичные числа могут реализоваться.
Добавим в рассмотрение восьмую конфету, Мишка на Севере (МС). Ее можно положить на любую из семи полочек. Каждое новое расположение МС даст 2^7 комбинаций остальных семи конфет. Таким образом получаем 7*2^7 комбинаций. Еще столько же комбинаций даст восьмая конфета Красная Шапочка (КШ). Таким образом, всего комбинаций будет 2*7*2^7 = 7*2^8 = 7*256 = 1792.
ответ ; 6 фонариков сделали...