Предмет: Информатика
Автор: aisakurbanova675
Вопрос задан 7 лет назад

Миша загадал число из диапазона от 0 до 100. Сколько вопросов необходимо задать ему, чтобы отгадать загаданное им число?

Ziorar: Зависит от того, какие вопросы можно задавать, и какие ответы будут. А это не написано. Таже не сказано, что только о целых числах речь. Например, если это целые, и вопрос разрешён в виде конкретного числа, а ответ должен быть одним из трёх: "отгадал","загаданное больше","загаданное меньше", то я так понимаю, достаточно будет семи вопросов, если спрашивать число в центре диапазона, чем делить диапазон пополам (ибо 2^7=128).

Ziorar: А если это целые, вопрос разрешён в виде конкретного числа, а ответ может быть только: "отгадал", то конечно, 100 вопросов нужны, чтобы гарантированно отгадать (обычно конечно чуть раньше отгадаешь, но это уже как повезёт).