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