1)

) При регистрации в компьютерной системе,

используемой при проведении командной олимпиады, каждому ученику выдается

уникальный идентификатор - целое число от 1 до 1000. Для хранения каждого

идентификатора используется одинаковое и минимально возможное количество бит.

Идентификатор команды состоит из последовательно записанных идентификаторов учеников

и 8 дополнительных бит. Для записи каждого идентификатора команды система

использует одинаковое и минимально возможное количество байт. Во всех командах

равное количество участников. Сколько участников в каждой команде, если для

хранения идентификаторов 20 команд-участниц потребовалось 180 байт?

1) 6 2)

5 3) 4 4) 3

Question

Информатика

Пахом

24 июля, 13:00

1)

) При регистрации в компьютерной системе,

используемой при проведении командной олимпиады, каждому ученику выдается

уникальный идентификатор - целое число от 1 до 1000. Для хранения каждого

идентификатора используется одинаковое и минимально возможное количество бит.

Идентификатор команды состоит из последовательно записанных идентификаторов учеников

и 8 дополнительных бит. Для записи каждого идентификатора команды система

использует одинаковое и минимально возможное количество байт. Во всех командах

равное количество участников. Сколько участников в каждой команде, если для

хранения идентификаторов 20 команд-участниц потребовалось 180 байт?

1) 6 2)

5 3) 4 4) 3

+2

Ответы (1)

Знаете ответ на вопрос?

Валентинка · Answer 1

Так как 512<1000<1024, значит, для хранения одного номера участника нужно 10 бит.

Если в команде N участников, значит, для хранения идентификатора команды требуется:

10*N+8 бит.

По условию сказано, что для хранения 20 идентификаторов команд потребовалось 180 байт.

Получается, для хранения одного идентификатора команды используется

9 байт = 72 бит.

Имеем:

65< (или равно) 10⋅N+8< (или равно) 72,

57< (или равно) 10⋅N< (или равно) 64,

N=6

Ответ: 1)