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

Задание:

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

Решение

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

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

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

1-3      2-4       3-5

1-4      2-5

1-5

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

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

10 = 2ⁱ

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

Ответ: 4

Задание:

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

Решение:

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

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

32 = 2⁵

Ответ: 5 бит