. При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор – целое число от 1 до 1000. Для хранения каждого идентификатора используется одинаковое и минимально возможное количество бит. Идентификатор команды состоит из последовательно записанных идентификаторов учеников и 8 дополнительных бит. Для записи каждого идентификатора команды система использует одинаковое и минимально возможное количество байт. Во всех командах равное количество участников. Сколько участников в каждой команде, если для хранения идентификаторов 20 команд-участниц потребовалось 180 байт? 1) 6 2) 5 3) 4 4) 3
. При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор – целое число от 1 до 1000. Для хранения каждого идентификатора используется одинаковое и минимально возможное количество бит. Идентификатор команды состоит из последовательно записанных идентификаторов учеников и 8 дополнительных бит. Для записи каждого идентификатора команды система использует одинаковое и минимально возможное количество байт. Во всех командах равное количество участников. Сколько участников в каждой команде, если для хранения идентификаторов 20 команд-участниц потребовалось 180 байт? 1) 6 2) 5 3) 4 4) 3
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Давайте рассчитаем:
Пусть количество участников в каждой команде равно N, тогда один ученик требует log2100010001000 бит = 10 бит для хранения идентификатора. Значит, для каждого участника в команде из N человек понадобится 10 * N бит, а также 8 дополнительных бит, в сумме 10N + 8 бит.
Так как в каждой команде одинаковое количество участников, общее количество бит, затраченных на 20 команд-участниц составляет 20 * 10N+810N + 810N+8 бит.
Мы знаем также, что все это необходимо закодировать в 180 байт, то есть 1440 бит.
Из уравнения: 20 * 10N+810N + 810N+8 = 1440 бит, получаем N = 3
Значит, в каждой команде 3 участника.
Ответ: 4) 3