1) ) При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор – целое число от 1 до 1000. Для хранения каждого идентификатора используется о...
1)
) При регистрации в компьютерной системе,
используемой при проведении командной олимпиады, каждому ученику выдается
уникальный идентификатор – целое число от 1 до 1000. Для хранения каждого
идентификатора используется одинаковое и минимально возможное количество бит.
Идентификатор команды состоит из последовательно записанных идентификаторов учеников
и 8 дополнительных бит. Для записи каждого идентификатора команды система
использует одинаковое и минимально возможное количество байт. Во всех командах
равное количество участников. Сколько участников в каждой команде, если для
хранения идентификаторов 20 команд-участниц потребовалось 180 байт?
1) 6 2)
5 3) 4 4) 3
Гость
Ответ(ы) на вопрос:
ГостьТак как 512<1000<1024, значит, для хранения одного номера участника нужно 10 бит.
Если в команде N участников, значит, для хранения идентификатора команды требуется:
10*N+8 бит.
По условию сказано, что для хранения 20 идентификаторов команд потребовалось 180 байт.
Получается, для хранения одного идентификатора команды используется
9 байт = 72 бит.
Имеем:
65<(или равно)10⋅N+8<(или равно) 72,
57<(или равно) 10⋅N<(или равно) 64,
N=6
Ответ:1)
Не нашли ответ?
Похожие вопросы