Question

 

Пожаалуйста, помогите, кто дружит с инфой.

 

 

 При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор - целое число от 1 до 1000. Для хранения каждого идентификатора ученика используется одинаковое и минимально возможное количество бит. В каждой команде участвует 4 ученика. Идентификатор команды состоит из последовательно записанных идентификаторов учеников и 12 дополнительных бит. Для записи каждого идентификатора команды система использует одинаковое и минимально возможное количество байт.
Сколько байт должна отвести система для записи идентификаторов 20 команд?

ответ: 140БАЙТ

 

 

Answer 1

для того, чтобы сохранить 1000 цифр, надо $N = 2^i = 1000$ ⇒ i = 10 бит

 

тогда для записи идентификатора требуется 4*10+12 = 52 бит ≈ 7 байт

 

для 20 команд 7*20 = 140 байт