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

Задача . ЕГЭ СТ-Хард. Задание 11. Вычисление количества информации


Задача

Темы:

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из десятичных цифр (0–9), строчных латинских букв (a–z) и специальных символов из дополнительного алфавита мощностью N.

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

Известно, что для хранения 500 000 серийных номеров длиной 17 символов каждый отведено не более 12 Мбайт памяти (1 Мбайт = \(2^{20}\) байт).

Определите максимально возможное значение N.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

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