Объясните пожалуйста! Не понимаю. в скачках участвуют 20 лошадей. Специальное устройство регистрирует прохождение каждым лошадью финиша, записывая ее номер с использованием минимально возможного количества бит, одинакового для ...
Объясните пожалуйста! Не понимаю.
в скачках участвуют 20 лошадей. Специальное устройство регистрирует прохождение каждым лошадью финиша, записывая ее номер с использованием минимально возможного количества бит, одинакового для каждой лошади. Каков информационный объем сообщается, записанного устройства, если до финиша добрались только 15 и 20 участвовавших в скачках лошадей?
Гость
Ответ(ы) на вопрос:
ГостьУ каждой лошади свой уникальный номер, то есть количество номеров равно 20.
Для кодирования двадцати различных значений требуется как минимум 5 бит.
Разберёмся, почему именно пять бит:
Кол-во комбинаций, которые мы можем закодировать неким количеством бит, вычисляется по формуле 2^i, где i - количество бит, которое нужно для кодирования такого количества комбинаций.
Если мы возьмем 4 бита, то сможем закодировать максимум 2^4=16 комбинаций, не хватает. Пятью битами мы можем закодировать 2^5=32 комбинации, чего достаточно.
Во фразе "только 15 и 20", видимо, была пропущена буква "з", то есть можно прочитать как "только 15 из 20".
На финиш пришло 15 лошадей, номер каждой занимает 5 бит, общее количество бит равно 15*5 = 75 бит.
Ответ: 75
Не нашли ответ?
Похожие вопросы