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

1 ответ

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

Megamozg

2205

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

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

17 января 2023 02:57

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

Найти нужный

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

Python пользователь вводит дату рожден. в формате дд/мм/гггг Вывод должен быть "Вы родились 1970 года , 5 декабря". Необходимо написать функцию... Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)? def F(n): if n > 1: F(n-2) F(n-1) F(n//2) print('*')... постройте граф отражающий отношение между следующими обьектами: компьютер, процессор, память, устройство ввода , внутренняя память, внешняя память , о... 3. Каковы особенности компьютеров І поколения? Верных ответов 2 Для компьютеров этого поколения характерно использование первых языков программиров... Помогите решить. Напиши программу, считающую кэшбек с покупок. Марс алгоритмика...