Задать вопрос
7 марта, 09:29

Ребята играют в игру на отгадывание числа. Правила такие-ведущий загадывет число не больше 1000 остальные по очереди говорят любое число и какое минимальное количество вопросов должны задать ребята чтобы в самом худшоем случии выйграть в такой игре?

+4
Ответы (1)
  1. 7 марта, 11:28
    0
    Максимально можно задать 10 вопросов

    сначала a и b обозначим отрезок от 1 до 1000

    потом в c найдем середину отрезка a и b

    после чего задаем вопрос:

    больше с?

    если больше то a приравняем c

    если меньше то b приравняем a

    то есть другими словами 1000 делим на 2 столько раз пока она не будет меньше или равно 1
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Ребята играют в игру на отгадывание числа. Правила такие-ведущий загадывет число не больше 1000 остальные по очереди говорят любое число и ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Ведущим задумано число в диапазоне от 0 до 1000. Какое минимальное количество вопросов надо задать, чтобы угадать в каком десятке находится число (ответы ведущего "больше" или "меньше")
Ответы (1)
Мистер Фокс и мистер Форд играют в такую игру. Мистер Фокс загадывает число от 1 до 127 (включительно). Мистер Форд может задать несколько вопросов, на каждый из которых можно ответить да или нет.
Ответы (1)
1) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два камня или увеличить количество камней в куче в два раза.
Ответы (1)
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два камня или увеличить количество камней в куче в четыре раза.
Ответы (1)
Два игрока играют в следующую игру. перед ними лежат три кучки камней, в первый 2 камня, во второй - 3, в третьей - 4. у каждого игрока неограниченное кол-во камней. игроки ходят по очереди.
Ответы (1)