Необходимо задать минимальное количество вопросов для угадывания загаданного

Question

Другие предметы: Необходимо задать минимальное количество вопросов для угадывания загаданного числа в промежутке от 64 до 128. Количество вопросов зависит от эффективности выбранного подхода. Какое количество

Solnce_V_Gorode · Accepted Answer

Для решения этой задачи, можно использовать метод дихотомии или метод деления пополам. Идея заключается в том, чтобы задавать вопросы типа "Это число больше или меньше, чем N?", где N - это среднее значение из промежутка 64-128.

Начнем с промежутка от 64 до 128. Зададим первый вопрос: "Это число больше или меньше 96?". В зависимости от ответа, мы будем знать, в какой половине промежутка находится загаданное число.

Предположим, что ответ на первый вопрос "Это число больше 96?". Если да, то наше новое множество будет состоять из чисел от 97 до 128. В противном случае, если ответ "нет", то новое множество будет состоять из чисел от 64 до 95.

Затем мы задаем следующий вопрос: "Это число больше или меньше среднего значения множества?". Например, если множество состоит из чисел от 97 до 128, то мы спрашиваем "Это число больше или меньше 112?".

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

Таким образом, чтобы угадать загаданное число в промежутке от 64 до 128, нам потребуется задать максимум 7 вопросов. Можно продолжать задавать вопросы и дальше, но это уже будет избыточно.

Поэтому оптимальным количеством вопросов для достижения данной цели является 7.

Необходимо задать минимальное количество вопросов для угадывания загаданного числа в промежутке от 64

Solnce_V_Gorode

О проекте

Предметы

Задать вопрос

Привет!