Задать вопрос
3 июля, 14:27

В детской игре "Угадай число" первый участник загадывает целое число в промежутке от 1 до 16. Второй участник задает вопрос: "Загаданное число больше числа ...?" Какое максимальное количество вопросов при правильной стратегии (интервал чисел в каждом вопросе делится пополам) гарантирует угадывание?

A) 1; B) 2; C) 3; D) 4.

+5
Ответы (2)
  1. 3 июля, 15:16
    0
    Делим группу чисел от 1 до 16 на 2 группы. 12345678 и 9 10 11 12 13 14 15 16

    Спрашиваем больше ли 8 загаданное число? Допустим ответили, что не больше.

    Тогда берём первую группу чисел и снова делим на 2 группы. 1234 5678. И снова задаём вопрос о величине числа относительно уже 4. Допустим отвечают, что больше.

    Теперь берём группу чисел "5678" и снова делим её пополам (56 и 78). Проделываем всё то же самое.

    Остаётся всего два числа и тут уже Не трудно будет узнать число. Суммируя число вопросов получается 4.
  2. 3 июля, 18:23
    0
    Остаётся два числа суммируя число получается 4
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «В детской игре "Угадай число" первый участник загадывает целое число в промежутке от 1 до 16. Второй участник задает вопрос: "Загаданное ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Какое колличество информации получит второй игрок в игре (угадай число) при правильной стратегии, если первый игрок загадал число от 1 до 64?
Ответы (1)
7. 100 шестиклассников нашей школы участвовали в опросе, в ходе которого выяснилось, какие компьютерные игры им нравятся больше: симуляторы, квесты или стратегии. В результате 20 опрошенных назвали симуляторы, 28 - квесты, 12 - стратегии.
Ответы (1)
Напишите программу для решения следующей задачи в qbasic Девятиклассники участвовали в викторине по математике. Необходимо было ответить на 20 вопросов. Победителем викторины считается участник, правильно ответивший на наибольшее количество вопросов.
Ответы (1)
На планете Триа использую только числа от 1 до 27. Их записывают с помощью символов "". Запись числа N выполняется по следующему алгоритму: 1) весь интервал (1 ... 27) делится на 3 равные части: от 1 до 9, от 10 до 18 и от 19 до 27.
Ответы (1)
Мистер Фокс и мистер Форд играют в такую игру. Мистер Фокс загадывает число от 1 до 127 (включительно). Мистер Форд может задать несколько вопросов, на каждый из которых можно ответить да или нет.
Ответы (1)