/ Материалы / Вычисление количества информации / Известно, что ровно в двух пещерах.. (ЕГЭ ИКТ)

Известно, что ровно в двух пещерах.. (ЕГЭ ИКТ)

Задание:

Известно, что ровно в двух пещерах из пяти есть клады. Сколько битов нужно, чтобы закодировать информацию о расположении кладов?

Решение

Сначала нужно узнать какие варианты комбинаций могут быть:

Клад может быть в пещерах:

1-2      2-3       3-4     4-5

1-3      2-4       3-5

1-4      2-5

1-5

Итого, всего комбинаций N = 10 (количество событий)

А дальше по формуле N = 2i

10 = 2i

23 < 10 < 24, так как 8 < 10 < 16. Берем в большую сторону => 4 бита

Ответ: 4


Задание:

В классе 32 ученика. Сколько битов информации содержится в сообщении «Сегодня дежурит Сеня Сенечкин»?

Решение:

Из задачи известно, что N = 32 (Количество учеников).

Аналогично по той же формуле N = 2i

32 = 25

Ответ: 5 бит


Похожие материалы

Поделитесь в социальных сетях

Наверх