Срочнооооо, даю 49 балллллллов!!!!!!!!!!!!!!!!!!!!!!!!!! За какую асимптотику можно...

0 голосов
665 просмотров

Срочнооооо, даю 49 балллллллов!!!!!!!!!!!!!!!!!!!!!!!!!! За какую асимптотику можно решить задачу? Ботаник Игорь выращивает бамбук. В день покупки бамбук имел высоту h сантиметров. Каждый день в одно и то же время Игорь заходит в теплицу и измеряет новую высоту бамбука. Оказалось, что за сутки высота бамбука увеличивается вдвое плюс ещё на один сантиметр, то есть если высота была x сантиметров, то через сутки она будет 2x+1 сантиметр. Сегодня высота бамбука составила n сантиметров, при этом изначальная высота h была чётным натуральным числом. Вам известна текущая высота бамбука n. Определите сколько дней прошло с момента покупки бамбука.


Математика (18 баллов) | 665 просмотров
0

ты в каком классе?

0

А тебе какое дело?

Дан 1 ответ
0 голосов

Ответ: O (log n)

стримьте obsession и spring day

(14 баллов)
0

я тоже так думала, но, к сожалению, это неверно

0

вы не проходите отбор на ноябрьскую инф программу в Сириусе?

0

извините, пожалуйста, перепутала задания((

0

да прохожу

0

стримим стрей кидс