Задача № 2169248, 9 классы2 / 5

Олимпиадная задача по теории чисел на делимость в 8-9 классах: произведение 3·33·...·3333333333

На какую наибольшую степень тройки делится произведение 3·33·333·...·3333333333 ?

Показать ответ

На 314.

Разобрать решение

  3·33·333·...·3333333333 = 310·1·11·111·...·1111111111.  Среди множителей, записанных только единицами, на 3 делятся только числа с суммой цифр, кратной 3: 111, 111111 и 111111111. 111 и 111111 не делятся на 9, а  111111111 = 111·100010001  делится на 9, но не на 27 (каждый множитель кратен 3, но не кратен 9).

  Таким образом, данное произведение делится на 314, но не делится на 315.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 216924.

Старый дизайн