.
При регистрации в компьютерной системе, используемой при проведении командной олимпиады,
каждому ученику выдается уникальный идентификатор – целое число от 1 до 1000. Для хранения
каждого идентификатора используется одинаковое и минимально возможное количество бит.
Идентификатор команды состоит из последовательно записанных идентификаторов учеников и 8
дополнительных бит. Для записи каждого идентификатора команды система использует одинаковое и
минимально возможное количество байт. Во всех командах равное количество участников. Сколько
участников в каждой команде, если для хранения идентификаторов 20 команд-участниц потребовалось
180 байт?
1) 6 2) 5 3) 4 4) 3
Ответы
Ответ дал:
4
1) 2^N = 1000 --> N =10 бит для кодирования одного ученика
2) 180 : 20 = 9 байт для одной команды =9*8 =72 бита
3) 72 - 8 =64 бит для всех учеников в одной команде
4) 64бит :10 бит = 6 учеников в одной команде.
Проверка:
6*10 +8 =68 бит для одной команды : 8 = 9 байт для одной команды
9*20 =180
Ответ: 1) 6
2) 180 : 20 = 9 байт для одной команды =9*8 =72 бита
3) 72 - 8 =64 бит для всех учеников в одной команде
4) 64бит :10 бит = 6 учеников в одной команде.
Проверка:
6*10 +8 =68 бит для одной команды : 8 = 9 байт для одной команды
9*20 =180
Ответ: 1) 6
Вас заинтересует
11 месяцев назад
11 месяцев назад
1 год назад
6 лет назад
6 лет назад
7 лет назад