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

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


Задачи:

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

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

Решения и ответы:

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

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

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

1-3      2-4       3-5

1-4      2-5

1-5

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

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

10 = 2i

23 = 8 ( 10 не входит в этот диапазон)

24 = 16 (10 входит в этот диапазон) , следовательно 4 бита

Ответ: 4


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

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

32=25

Ответ: 5 бит


Похожие материалы:
Нашли ошибку на сайте? Напишите в комментариях!
Категория: Вычисление количества информации | Просмотров: 1091 | Добавил: Ученик | Рейтинг: 5.0/1