Тема: Основные понятия. Практическая часть Вопрос: Загадано число от 1 до 100. Загадавший на все вопросы отвечает только "Да" или "Нет". Какое наименьшее число вопросов нужно задать, чтобы гарантированно угадать число?
Ответ: 7.
Вопрос: с хуя бы это?
Добавлено через 24 минуты 3 секунды
нашел ответ
Объяснение почему именно 7:
Формула Хартли была предложена Ральфом Хартли в 1928 году как один из научных подходов к оценке сообщений. Допустим, нам требуется что-либо найти или определить в той или иной системе. Есть такой способ поиска как «деление пополам». Например, кто-то загадывает число от 1 до 100, а другой должен отгадать его, получая лишь ответы «да» или «нет». Задается вопрос: число меньше? Ответ и «да» и «нет» сократит область поиска вдвое. Далее по той же схеме диапазон снова делится пополам. В конечном итоге, загаданное число будет найдено.
Посчитаем сколько вопросов надо задать, чтобы найти задуманное число. Допустим загаданное число 27. Начали:
Больше 50? Нет
Больше 25? Да
Больше 38? Нет
Меньше 32? Да
Меньше 29? Да
Больше 27? Нет
Это число 26? Нет
Ура! если число не 26 и не больше 27, то это явно 27.
Чтобы угадать методом «деления пополам» число от 1 до 100 нам потребовалось 7 вопросов.
=========================
кашмар блиать а не информатика
