Какая прелесть (внимание, вопрос)

[localghost]

Сестра принесла старый задачник ОСИПЛа - по языковедению и математике, вдруг мне пригодится.
Вижу там такую чудесную задачу. Даю основное условие - а под «катом» пояснение в скобочках. Хотя бы прикиньте ответ до того, как заглядывать внутрь, а потом уж смотрите.

Задача № 171
Вы должны узнать номер телефона, задавая вопросы, на которые вам будут

Comments

[russian_savage]

У меня пока получилось 17 вопросов. Можно меньше?

[localghost]

В общем случае - нет, но читатель, которому задача предназначалась, мог знать что-то еще о номерах телефонов. Вроде того, что они не начинаются на 0 или на 8, как можно было бы предполагать про наши обычные номера лет 15 назад.

[anonymous]

Это классический математический алгоритм поиска числа в упорядоченной последовательности. Для 4-значного номера достаточно 10 вопросов, для 5-значного 14.

[localghost]

Спасибо, конечно, но с чего вам взбрело в голову - нет, я бы даже сказал, по какому праву - вы считаете, что я этого не знаю?
Ну не дошла до вас суть поста - ну помолчите, за умного сойдете.