Информатика · 11 класс Задача №3326580
А
А
в соревнованиях по ориентированию участвуют 768 спортсменов. специальное устройство регистрирует финиш каждого из участников, записывая его номер с использованием минимально…
Запрос пользователя
В соревнованиях по ориентированию участвуют 768 спортсменов. специальное устройство регистрирует финиш каждого из участников, записывая его номер с использованием минимально возможного количества Битов, одинаково для каждого спортсмена каков будет информационный объём сообщения в байтах, записанного устройством, после того как финиширует 200 спортсменов?
Решение:
Нужно закодировать номера участников от 1 до 768 одинаковым количеством бит для каждого участника. Минимальное число бит L должно удовлетворять 2^L ≥ 768.
- 2^9 = 512, недостаточно
- 2^10 = 1024, достаточно Значит L = 10 бит на одно число.
После того как финишировали 200 спортсменов, общее число записанных бит: 200 × 10 = 2000 бит.
Переведём в байты: 2000 бит ÷ 8 = 250 байт.
Ответ: 250 байт.
