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