ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 66008
Темы:    [ Десятичная система счисления ]
[ Признаки делимости (прочее) ]
Сложность: 4-
Классы: 10,11
В корзину
Прислать комментарий

Условие

Назовём натуральное число убывающим, если каждая цифра в его десятичной записи, кроме первой, меньше или равна предыдущей. Существует ли такое натуральное n, что число 16n – убывающее?


Решение

  Заметим, что десятичная запись числа 16n оканчивается на 6. Кроме того, это число делится на все степени двойки с показателями от 1 до 4n. Следовательно, число составленное из k последних цифр в записи 16n должно делиться на 2k.
  Рассмотрим число, составленное из двух последних цифр в десятичной записи числа 16n. Если число 16n – убывающее, то это 66, 76, 86 или 96. Но числа вида ...66 или ...86 не делятся на 4, а число вида 99...96 (других цифр впереди быть не может) делится на 3, а 16n на 3 не делится. Следовательно, число составленное из двух последних цифр, это 76.
  Рассуждая аналогично для чисел, составленных из трёх, четырёх, пяти и шести последних цифр, получим, что число 16n должно оканчиваться на 987776. Это число не делится на  16² = 256,  поэтому не может быть степенью 16, а число 9987776 не делится на  27 = 128.
  Значит, чисел, удовлетворяющих условию задачи, не существует.


Ответ

Не существует.

Замечания

9 баллов

Источники и прецеденты использования

олимпиада
Название Московская математическая регата
год
Год 2016/17
класс
Класс 11
задача
Номер 11.4.3

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .