Ср. Июн 5th, 2024

Игра «Угадай-ка—4». Некто замыслил целое число в интервале от 0 до 3. Наш опыт состоит в угадывании этого числа. На наши вопросы Некто может отвечать только «Да» либо «Нет». Какое количество информации должны получить, чтоб выяснить загаданое число, т.е. стопроцентно снять исходную неопределенность? Как верно выстроить процесс угадывания?

Финалами в этом случае являются: А1 — «задуман 0», А2 — «задумана 1», А3 — «задумана 2», A4«задумана 3». Естественно, подразумевается, что вероятности быть загаданными у всех чисел схожи. Так как n = 4, как следует, p(Ai) = 1/4, log2 р(Аi) = -2 и / = 2 бит. Таким макаром, для полного снятия неопределенности опыта (угадывания загаданного числа) нам нужно 2 бит информация.

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

Таким образом, для решения задачки оказалось довольно 2-х вопросов независимо от того, какое число было задумано. Совпадение меж количеством информации и числом вопросов с бинарными ответами неслучайно.

От content

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Ads Blocker Image Powered by Code Help Pro

Обнаружен блокировщик рекламы! Пожалуйста, обратите внимание на эту информацию.

We\'ve detected that you are using AdBlock or some other adblocking software which is preventing the page from fully loading.

У нас нет баннеров, флэшей, анимации, отвратительных звуков или всплывающих объявлений. Мы не реализовываем эти типы надоедливых объявлений! Нам нужны деньги для обслуживания сайта, и почти все они приходят от нашей интернет-рекламы.

Пожалуйста, добавьте tehnar.info к вашему белому списку блокирования объявлений или отключите программное обеспечение, блокирующее рекламу.

Powered By
Best Wordpress Adblock Detecting Plugin | CHP Adblock