Ведущим задумано число в диапазоне от 0 до 1000. Какое минимальное количество вопросов надо задать, чтобы угадать в каком десятке находится число (ответы ведущего "больше" или "меньше")

10 вопросов

это способ бинарной сортировки

сначала делим 1000 на 2

задаем вопрос больше или меньше

потом если больше то отрезок будет от 500 до 1000

(1000-500) / 2+500=750 - новый вопрос потом еще вопрос

короше так:

A-начала отрезка (сначала A=1)

B-конец отрезка (B=1000)

найдем середину R = (B-A) / 2+A - (возмем целое)

потом если больше то A=R иначе B=R

потом так продолжаем до тех пор пока A небудет равнятся B