Перейти к содержанию

Известно, что ровно в двух пещерах из пяти есть клады

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

Решение

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

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

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 бит