Ведущим задумано число в диапазоне от 0 до 1000.Какое минимальное количество вопросов...

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

Информатика (125 баллов) | 16 просмотров
Дан 1 ответ
0 голосов

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

(6.6k баллов)