Опубликовано 03.01.2018 по предмету Информатика от Гость

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

Не нашел нужный ответ?

Если ответ по предмету Информатика отсутствует или он оказался неправильным, то попробуй воспользоваться поиском других ответов во всей базе сайта.


Найти другие ответы
Самые новые вопросы