К знатокам математики вопрос
yakov_a_jerkov — 03.06.2012 Задача.Доказать, что любая степень двойки (2^n, n=1,2,...) делит число, все цифры в десятичной записи которого -- только 1 или 2.Это на одном соревновании для школьников тут была задача. И я тоже пытался за отведенное время пять задач, которые там были, решить. Решил три. И те, которые я решил, мне кажутся не особенно сложными. Про эту задачу я, однако, ничего не придумал. Кроме глубокой мысли о том, что для 2^n значение имеют только последние n цифр искомого числа. И то это мне не сразу в голову пришло.
То есть, например, 2 делит 2, 4 делит 12, 8 делит 112 и т.д.
Update: torquelimach уже решил. Я, в общем, и думал, что в ЖЖ это много времени не займет :)
|
</> |