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

1

Ответы и объяснения

2013-12-08T23:26:14+04:00
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