ID: 11.50028 • Источник: Сборник Крылова • Сложность: hard
Задание №11
Поиск мощности алфавита
Каждому изготовленному на предприятии двигателю присваивается уникальный серийный номер, состоящий из 21 символа. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 1 222 333 серийных номеров потребовалось не менее 30 Мбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.