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

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

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

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

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

Примеры

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

5

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

3

Question

Людуша

26 июня, 12:41

+5

Ответы (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