Олимпиадный тренинг

Задача . 6. Блочное кодирование команд


Задача

Темы:

Блочное кодирование команд

Станок умеет выполнять N различных элементарных операций. Известно, что N — чётное.

В старой системе каждая операция кодируется своим номером с использованием одинакового минимально возможного числа бит.

Память станка полностью вмещает программу из 384 элементарных операций.

В новой системе операции объединяют в блоки по четыре. Из всех N4 последовательностей допустима ровно N4/16 часть.

Каждый допустимый блок кодируется своим номером минимально возможным одинаковым количеством бит.

После перехода на новый способ кодирования максимальная программа, помещающаяся в ту же память, содержит ровно 540 элементарных операций.

Найдите максимальное возможное значение N.


Статистика успешных решений по компиляторам
Комментарий учителя