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

1 ответ

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

Megamozg

2205

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

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

17 января 2023 02:57

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

Найти нужный

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

СРОЧНО!!! файл презентации созданный с помощью программы MSPowerPoint, имеет расширение... 1. doc 2. ppt 3. xls 4. exe... package com.tetris.tetris; import android.content.Intent; import android.os.Bundle; import android.support.v7.app.AppCompatActivity; import andr... В кодировке КОИ-8 каждый символ кодируется 8 битами Коля написал текст (в нём нет лишних пробелов): «Як, лис, барс, жираф, гепард, медведь, росомаха... В системе счисления с некоторым основанием десятичное число 12 записывается как 110. Укажите это основание... У Николая есть друг Джон, который живет в Америке. Николай увлекается старинными вещами, поэтому Джон подарил ему градусник со шкалой Фаренгейта. Что...