Задать вопрос
21 ноября, 00:23

Коля задумывает натуральное число из отрезка от 1 до N. Петя должен это число отгадать. Он может задавать Коле вопросы, допускающие только ответы "Да" или "нет". Петя разработал алгоритм, позволяющий за наименьшее число вопросов отгадать число задуманное Колей.

Вопрос:

Сколько вопросов потребуется Пете, чтобы отгадать задуманное Колей число, если оно принадлежит отрезку:

1) от 1 до 32

2) от 1 до 512

3) от 1 до 300

4) от 1 до 1024

+3
Ответы (1)
  1. 21 ноября, 03:48
    0
    1) 5 вопросов (так как 2^5=32)

    2) 9 вопросов (так как 2^9=512)

    3) 9 вопросов (2^8=256 8 вопросов мало)

    4) 10 вопросов
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Коля задумывает натуральное число из отрезка от 1 до N. Петя должен это число отгадать. Он может задавать Коле вопросы, допускающие только ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Помогите решить. Петя и Коля играют в след. игру, петя задумывает правило преобразования текстовой информации. Коля может предлагать Пете любые тексты и узнавать результаты преобразования. Ниже приведены вопросы Коли и ответы Пети.
Ответы (1)
Петя и Коля играют в следующую игру: Петя задумывает правило преобразования текстовой информации. Коля может предлагать любые тексты и узнавать результаты преобразования. Ниже приведены вопросы Коли и ответы Пети в нескольких таких играх.
Ответы (1)
Сегодня у Пети и Коли новая игра: Коля задумывает правило преобразования числовой информации. Задача Пети - отгадать это правило. Ниже приведены вопросы Пети и ответы Коли в нескольких таких играх.
Ответы (1)
1 килобайт - это ... 1. 1024 мегабайт. Да Нет 2. 1000 байт. Да Нет 3. 1024 байт. Да Нет 4. 8192 бит. Да Нет 5. 1024 бит. Да Нет 6. 1000 бит. Да Нет
Ответы (1)
Миша загадал целое число от 0 до 7 включительно. Коля должен это число угадать. Коля задавать вопросы типа: "число 5 (или любое другое число) больше (меньше) задуманного числа или рано ему?", а Миша может отвечать только "да" или "нет".
Ответы (2)