Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
(11)
Задача
Темы:
В
N
-ске построили новую школу. В ней 4 типовых этажа и на каждом этаже 20 кабинетов. Для оснащения школы было закуплено 100 компьютеров. Каждому компьютеру было решено инвентарный номер в двоичной системе счисления, в котором содержится следующая информация: номер этажа, номер кабинета в рамках этажа и номер компьютера среди всех компьютеров в школе. Номер этажа нужно закодировать минимально возможным числом бит, но так, чтобы длина кода для всех этажей школы была одинакова. Точно также для кодирования номера кабинета в рамках этажа выбирается минимально возможное и одинаковое для всех кабинетов число бит. Номер компьютера, аналогично, должен кодироваться одинаковым и минимально возможным числом бит. После этого инвентарный номер будет сформирован по шаблону (см рисунок): сначала записывается код этажа, потом код кабинета на этаже и далее код компьютера. Какое минимальное количество бит потребуется для записи такого инвентарного номера?
1000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам