Решение модуля 15.2 из курса «Поколение Python: для начинающих»

Ответы и решения урока 15.2(Числовая угадайка) на курс «Поколение Python: курс для начинающих».

Какое наименьшее число догадок нужно сделать пользователю, чтобы гарантированно угадать загаданное число от 11 до 100100?

7

Тимур загадал число от 11 до nn. За какое наименьшее количество вопросов (на которые Тимур отвечает «больше» или «меньше») Руслан может гарантированно угадать число Тимура?

n=int(input())
k=0
a=n
while n>=1:
    k=k+1
    n=n//2
if a==2**(k-1):
    print(k-1)
else:
    print(k)