Re[3]: k нулей
От: Skazitel  
Дата: 21.12.08 15:07
Оценка: :)
Здравствуйте, vadimcher, Вы писали:

V>Здравствуйте, Skazitel, Вы писали:


S>>Здравствуйте, vadimcher, Вы писали:


V>>>Докажите, что для любого k найдется такое число n, что в [i]десятичной[i] записи числа 2^n, встречается k нулей подряд.


V>>>Этюд для программиста.

V>>>Обозначим минимальное такое n как a(k). Например, a(1)=10, т.к. 2^10=1024 -- минимальная степень двойки, содержащая один ноль (подряд? ). a(2)=53, т.к. 2^53=9007199254740992 -- минимальная степень двойки, содержащая два нуля подряд. Ну и т.д.
V>>>Найти a(1),...,a(7).

S>>Что-то я не понял пролемы... Первое, что я увидел — дикие мучения на тему вычисления огромных чисел...

S>>Может кто-то глубже и написал, все читать не стал — долго.

S>>отрицательные n решение проблемы. Вроде же очевидно все становится, нет? Огроничений на n нигде нету... в чем проблема то?


V>Из примеров понятно о чем речь. К тому же a(k) -- "минимальное такое n", которое, если допустить отрицательные n, не существует. У Вас образование не юридическое?

Нигде не сказано => не понятно. А главное, что в первой строчке нету минимуальности И если бы мне дали только первую стоку, то точно не понятно....
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.