Все числа располагаются по порядку. Поэтому решением будут такие вопросы, в которых старичку удастся поле поиска решения уменьшить в два раза. Да и серединку среди последовательности чисел всегда легко выбрать. Остается задать вопрос относительно этой середины. И после ответа он сможет уменьшить количество
91 чисел, убрав их половину. Для чисел от 1 до 32 ему хватит всего пяти вопросов.
Если принцип формулировки вопросов понятен, то правило сформулировать несложно. Если чисел будет до 256, то старичку придется задать еще три вопроса перед тем, как поле поиска с 256 чисел уменьшится до 32. 256 уменьшим в два раза – получим 128, еще в два раза – станет 64, еще в два раза – станет 32. А потом мы уже знаем, что ему понадобится еще 5 вопросов. И тогда всего за восемь вопросов старичок догадается о задуманном числе.