Как количество информации влияет на угадывание чисел?

Количество информации влияет на угадывание чисел, так как оно определяет, сколько вопросов нужно задать, чтобы найти задуманное число. figym.kz s579.ru

В игре «Угадай число» нужно угадать число из заданного интервала, задавая вопросы, на которые можно ответить только «да» или «нет». nsportal.ru s579.ru Если каждый ответ отсекает половину вариантов (уменьшает выбор в 2 раза), то он несёт 1 бит информации. nsportal.ru s579.ru Тогда общее количество информации (в битах), полученной при угадывании числа, равно количеству заданных вопросов. nsportal.ru s579.ru

Например, если загадано число 5 из интервала от 1 до 16, то для его угадывания потребуется 4 бита информации: figym.kz nsportal.ru

1. «Число больше 8?» — «Нет», неопределённость знаний — 8, 1 бит информации. figym.kz nsportal.ru
2. «Число больше 4?» — «Да», 4, 1 бит информации. figym.kz nsportal.ru
3. «Число больше 6?» — «Нет», 2, 1 бит информации. figym.kz nsportal.ru
4. «Это число 5?» — «Да», 1, 1 бит информации. figym.kz nsportal.ru

При оптимальной стратегии интервал чисел всегда должен делиться пополам, тогда количество возможных событий (чисел) в каждом из полученных интервалов будет одинаково и отгадывание интервалов равновероятно. belkin.edushd.ru