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

Question

Информатика

Иустин

17 февраля, 18:20

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

+1

Ответы (1)

Знаете ответ?

Лонгин · Answer 1

Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 2 (степень 5) < 35 < 2 (степень 6), то для записи каждого из 35 номеров необходимо 6 бит памяти. Поскольку до финиша добрались только 20, то информационный объем сообщения составит 20⋅6 = 120 бит.