Question

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

Входные данные
Вводится одно число N

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

Примеры
входные данные
5
выходные данные
3

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