№11 · решено
максимум мощности алфавита, объём «не более»
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 172 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 187 564 серийных номеров отведено не более 39 Мбайт памяти. Определите максимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
Источник: ФИПИ (Основная 18.06.2026), № 31118
Ответвпиши то, что получилось
Показать разбор
- Перебирай число бит на символ i, начни с небольших значений.
- Байт на номер = 172 · i / 8, округли вверх.
- Вся память в Мбайт = байт на номер · 187 564 / 1024 / 1024.
- Найди наибольшее i, при котором память не больше 39 Мбайт.
- Максимальная мощность равна 2 в степени этого i.