Все задачи №11
№11

максимум мощности алфавита, объём «не более»

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 172 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 187 564 серийных номеров отведено не более 39 Мбайт памяти. Определите максимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.

Источник: ФИПИ (Основная 18.06.2026), № 31118

Ответвпиши то, что получилось
Показать разбор
  1. Перебирай число бит на символ i, начни с небольших значений.
  2. Байт на номер = 172 · i / 8, округли вверх.
  3. Вся память в Мбайт = байт на номер · 187 564 / 1024 / 1024.
  4. Найди наибольшее i, при котором память не больше 39 Мбайт.
  5. Максимальная мощность равна 2 в степени этого i.