Question

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

Answer 1

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

Answer 2

Для того чтобы угадать, в каком десятке находится задуманное число в диапазоне от 0 до 1000, минимальное количество вопросов, которое нужно задать, равно 3.

Решение:

1. Первый вопрос: "Число больше 500?" Если ответ "да", то мы знаем, что число находится в диапазоне от 501 до 1000. Если ответ "нет", то число находится в диапазоне от 0 до 500. 2. Второй вопрос: "Число больше 750?" Если ответ "да", то число находится в диапазоне от 751 до 1000. Если ответ "нет", то число находится в диапазоне от 501 до 750. 3. Третий вопрос: "Число больше 875?" Если ответ "да", то число находится в диапазоне от 876 до 1000. Если ответ "нет", то число находится в диапазоне от 751 до 875.

Таким образом, после трех вопросов мы сможем определить, в каком десятке находится задуманное число.

Примечание: Предложенный метод является одним из возможных способов решения задачи и может быть оптимизирован в зависимости от конкретной ситуации.