Вася загадал число от 1 до N. За какое наименьшее количество вопросов (на которые Вася отвечает "да" или "нет") Петя может угадать Васино число?

Входные данные

Вводится одно число N

Выходные данные

Выведите наименьшее количество вопросов, которого гарантированно хватит Пете, чтобы угадать Васино число.

Примеры

входные данные

5

выходные данные

3

Question

Прохор

19 июня, 15:20

+1

Ответы (1)

Знаете ответ на вопрос?

Федот · Answer 1

Var n, k:integer;

begin

write ('n = ') ;

readln (n) ;

k:=trunc (ln (n-1) / ln (2)) + 1;

writeln ('k = ', k) ;

end.

Пример:

n = 5

k = 3