Question

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

Answer 1

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