В скачках участвуют 20 лошадей. Специальное устройство регистрирует
Условие
В скачках участвуют 20 лошадей. Специальное устройство регистрирует прохождение каждой лошадью финиша, записывая ее номер с использованием минимально возможного количества бит, одинакового для каждой лошади. Каков информационный объем сообщения, записанного устройством, если до финиша добрались только 15 из 20 участвовавших в скачках лошадей? (Ответ дайте в битах.)
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Известно, что с помощью N бит можно закодировать 2^N различных чисел.
Осталось ещё 2 шага
Поскольку 2⁴ < 20 < 2⁵, то для записи каждого…
Поскольку до финиша добрались только 15 , то…
Бесплатно · займёт минуту
Другие задачи по теме «Вычисление количества информации»
Определите объём памяти (в байтах), необходимый для хранения сведений о11 классСколько байт выделено для хранения дополнительных сведений об одном11 классОпределите объём памяти, необходимый для хранения сведений о 10011 классСколько бит отведено для хранения дополнительных сведений о каждом11 классСколько байт выделено для хранения дополнительных сведений об одном11 класс