1. В соревнованиях по ориентированию участвуют 430 спортсменов. Специальное устройство...

0 голосов
250 просмотров
1. В соревнованиях по ориентированию участвуют 430 спортсменов. Специальное устройство регистрирует финиш каждого из участников, записывая его номер с использованием минимально возможного количества битов, одинакового для каждого спортсмена. Каков будет информационный объём сообщения (в байтах), записанного устройством, после того как финишируют 400 спортсменов?

Информатика (38 баллов) | 250 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Для кодирования 430 номеров спортсменов потребуются коды с номерами от 0 до 429.
Чтобы закодировать в двоичной системе число 429 понадобится
n=log_2429\approx 8.74 или, округляя до ближайшего большего целого, 9 бит.
Для записи 400 таких номеров потребуется 9х400 = 3600 бит.
Или, 3600/8 = 450 байт

(142k баллов)