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