1) ) При регистрации в компьютерной системе, используемой при проведении командной...

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


1) 6 2)
5 3) 4 4) 3


Информатика (79 баллов) | 660 просмотров
Дан 1 ответ
0 голосов

Так как 512<1000<1024, значит, для хранения одного номера участника нужно 10 бит. <br>Если в команде N участников, значит, для хранения идентификатора команды требуется:
10*N+8 бит.
По условию сказано, что для хранения 20 идентификаторов команд потребовалось 180 байт.
Получается, для хранения одного идентификатора команды используется
9 байт = 72 бит. 
Имеем:
65<(или равно)10⋅N+8<(или равно) 72, </span>
57<(или равно) 10⋅N<(или равно) <span>64, 
N=6
Ответ:1) 

(578 баллов)