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

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

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

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

content

Share
Published by
content

Recent Posts

Копирование и размножение планов и карт

Если основа оригинала (карты пли плана) прозрачна, то копию можно снять при помощи стола со…

4 месяца ago

Решение задач на топографических планах (картах)

Определение координат точки. Пусть точка А (рис. 32) находится в квадрате, абсциссы и ординаты вершин…

4 месяца ago

Рельеф местности и способы его изображения

Рельефом местности называется совокупность неровностей физической поверхности земли. В зависимости от характера рельефа местность делят…

4 месяца ago

Условные знаки топографических планов и карт

Для обозначения на планах и картах различных предметов местности, применяются специально разработанные условные знаки. Для обличения…

4 месяца ago

Номенклатура карт и планов

В инженерной геодезии чаще всего пользуются топографическими картами. Их составляют в масштабах 1:10000, 1:25000, 1:50000…

4 месяца ago

Масштабы

Масштабом называется отношение длины отрезка линии на плане (профиле) к соответствующей проекции этой линии на…

4 месяца ago