При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор
— целое число от до Для хранения каждого идентификатора
используется одинаковое и минимально возможное количество бит.
Идентификатор команды состоит из последовательно записанных идентификаторов учеников и дополнительных бит. Для записи каждого
идентификатора команды система использует одинаковое и минимально
возможное количество байт. Во всех командах равное количество участников.
Сколько участников в каждой команде, если для хранения идентификаторов
команд-участниц потребовалось байт?
В ответе укажите номер, соответствующий полученному значению.
Показать разбор и ответ
Так как то для хранения одного номера участника требуется бит. Если в команде участников, то для хранения идентификатора команды требуется бит. По условию, для хранения идентификаторов команд потребовалось байт. То есть, для хранения одного идентификатора команды используется байт бит.
Получаем:
откуда
Ответ: 1
Это задание решали 7 тыс. раз. С ним справились 22% пользователей.