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