Вопрос, который вызвал трудности
Вася загадал число от 1 до N. За какое наименьшее количество вопросов (на которые Вася отвечает "да" или "нет") Петя может угадать Васино число?
Входные данные
Вводится одно число N
Выходные данные
Выведите наименьшее количество вопросов, которого гарантированно хватит Пете, чтобы угадать Васино число.
Примеры
входные данные
5
выходные данные
3
Ответ экспертов Учись.Ru
Чтобы дать полноценный ответ, был привлечён специалист, который хорошо разбирается в теме.
После обсуждения с другими специалистами сервиса мы пришли к выводу, что правильный ответ на ваш вопрос будет звучать следующим образом:
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