eegmak
@eegmak

Существует ли формула или теория описывающая угадывание числа с нескольких попыток?

К примеру, если угадывать с одной попытки число в диапазоне от 1 до 100, то вероятность угадать такое число 1/100 или 1 процент, а если попытки 2 то как подсчитать вероятность с двух попыток угадать это число?
Есть ли формулы или теории которые описывают каким образом минимизировать количество попыток для того чтобы угадать число от 1 до 100?
  • Вопрос задан
  • 53 просмотра
Пригласить эксперта
Ответы на вопрос 1
@vabka
Токсичный
Бинарный поиск
Если попытки две и не даётся информации больше/меньше, то считается простым умножением (1/100)*2

Если информация даётся, то можно делением отрезков пополам:
Допустим, загадали число 68
Делим 0..100 пополам
50 - Меньше
Делим 50..100 пополам
75 - Больше
Делим 50..75 пополам
62 - Меньше
Делим 62..75 пополам
68 - Угадали.
Таким образом получаем логарифм от количества возможных чисел по основанию 2 (количество попыток, необходимое на угадывание)
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы