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

0 голосов
22 просмотров

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


Информатика (61 баллов) | 22 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(194k баллов)