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

топ 100 блогов yakov_a_jerkov03.06.2012 Задача.
Доказать, что любая степень двойки (2^n, n=1,2,...) делит число, все цифры в десятичной записи которого -- только 1 или 2.

То есть, например, 2 делит 2, 4 делит 12, 8 делит 112 и т.д.
Это на одном соревновании для школьников тут была задача. И я тоже пытался за отведенное время пять задач, которые там были, решить. Решил три. И те, которые я решил, мне кажутся не особенно сложными. Про эту задачу я, однако, ничего не придумал. Кроме глубокой мысли о том, что для 2^n значение имеют только последние n цифр искомого числа. И то это мне не сразу в голову пришло.

Update: К знатокам математики вопрос [info]torquelimach уже решил. Я, в общем, и думал, что в ЖЖ это много времени не займет :)

Оставить комментарий

Архив записей в блогах:
В МВД призывают участников массовых акций воздержаться от нарушения законодательства, так как за это предусмотрена административная и криминальная ответственность Следователи ГУМВД Украины в г. Киеве открыли уголовное производство по ст. 294 (массовые беспорядки) Уголовного кодекса ...
сижу на Озоне, смотрю , что бы заказать, пока акция "третья книга за 1 рубль" действует (до конца октября). вот достала последние номера Мира Фантастики, перелистываю рецензии, авось поможет. А "Ларе-и-та'э" Раткевич переиздали, 2010, кто там хотел? ^_~. ...
Специально для шизофреников, антипрививочников и прочей низкоразвитой жизни, которая впрочем живёт рядом со вменяемыми людьми. Заранее не извиняюсь - я ненавижу антипрививонов, считаю их недоумками, равно как такими же считаю сношающихся на улицах эксгибиционистов, копрофилов и прочую ...
Грузины соответствуют сословию дворян - отсюда нелюбовь к физическому труду и любовь к искусствам, а также гонор и страсть занимать руководящиие должности. Русские - земледельцев, отсюда стремление обустраивать обширные пространства Армяне - ...
Почти всегда спят, но даже спят иногда очень изящно :-) ...