Статистика
Всего в нашей базе более 4 327 663 вопросов и 6 445 976 ответов!

1)

5-9 класс

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

Jakajaka 29 июля 2013 г., 4:13:34 (10 лет назад)
Рейтинг
+ 0 -
0 Жалоба
+ 0 -
Svetik1994
29 июля 2013 г., 4:50:47 (10 лет назад)

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

Ответить

Читайте также



Вы находитесь на странице вопроса "1)", категории "информатика". Данный вопрос относится к разделу "5-9" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.