34

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

27 марта 2023

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

категория: информатика

44

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

Знаете ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...