• Вопрос по информатике:

    Коля задумывает натуральное число из отрезка от 1 до N. Петя должен это число отгадать. Он может задавать Коле вопросы, допускающие только ответы "Да" или "нет". Петя разработал алгоритм, позволяющий за наименьшее число вопросов отгадать число задуманное Колей.
       Вопрос:
    Сколько вопросов потребуется Пете, чтобы отгадать задуманное Колей число, если оно принадлежит отрезку:
    1)от 1 до 32
    2)от 1 до 512
    3)от 1 до 300
    4)от 1 до 1024

    • Автор:

      kylee

  • Ответ:

    1) 5 вопросов (так как 2^5=32)2) 9 вопросов (так как 2^9=512)3) 9 вопросов (2^8=256 8 вопросов мало)4) 10 вопросов

    • Отвечал:

      shylazirw
    • 0

    Ответов нет, но ты это испарвиш!

Еще 4 ненужных тебе вопроса, но это важно для поиска