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

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

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

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

Ответы 1

  • var n,k:integer;beginwrite('n = ');readln(n);k:=trunc(ln(n-1)/ln(2))+1;writeln('k = ',k); end.Пример:n = 5k = 3
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years