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

Ответы 3

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

      jerryzpqa
    • 6 лет назад
    • 0
  • <= - это больше или равно
  • как же все сложно! у нас в школе все намного легче.
    • Автор:

      minnie
    • 6 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years