Ведущим задумано число в диапазоне от 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