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

1 ответ

Посмотреть ответы

Megamozg

2205

Возможны следующие варианты расположения кладов:
1 2 3 4
К К - -
К - К -
К - - К
- К К -
- К - К
- - К К
Всего 6 возможных вариантов.
Необходимое количество бит для кодирования = log(2)6 ≈ 2,58 ≈ 3 бита

Хороший ответ

17 января 2023 02:57

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

Абсолютной ссылкой является: 1. $K$11 2. %K11 3. B11 4. T&&11... n школьников делят k яблок поровну, неделящийся остаток остается в корзинке. Сколько яблок достанется каждому школьнику? Сколько яблок останется в кор... Определите какое из указанных ниже имен файлов удовлетворяет маске: ?ba*r.?xt 1)bar.txt 2)obar.txt 3)obar.xt 4)barr.txt... 2. Системное программное обеспечение - это А.относится к системному программному обеспечению и является главной программой в компьютере. Представляет... Нет индексного свойства по умолчанию для типа integer исправьте пожалуйста program max; var ar:array[1..10]of integer; a,c,i,n:integer; begin for...