Предмет: Математика,
автор: opvictoriask
минимальное число вопросов "да" или "нет" для определения натурального задуманного числа от 1 до 500
Ответы
Автор ответа:
0
Вопросы будут вида "это число больше половины интервала?", т.е. каждый ответ будет уменьшать интервал поиска в два раза. Значит нам надо найти число, равное степени двойки и большее верхней границы интервала. Это число 512, то есть 2^9. Значит, девяти вопросов будет достаточно.
Похожие вопросы
Предмет: Математика,
автор: shoex385
Предмет: Русский язык,
автор: Аноним
Предмет: Английский язык,
автор: munrayana
Предмет: Геометрия,
автор: Аноним
Предмет: Алгебра,
автор: IS107