№11 · решено
максимум мощности алфавита, объём «не более»
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 157 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 12 450 серийных номеров отведено не более 955 Кбайт памяти. Определите максимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
Источник: ФИПИ (Демо), № 31508
Ответвпиши то, что получилось
Показать разбор
- Обозначь i число бит на символ. Перебирай i = 1, 2, 3 и так далее.
- Для каждого i найди байт на номер: 157 · i / 8, округли вверх.
- Найди всю память в Кбайт: байт на номер · 12 450 / 1024.
- Сравни с 955 Кбайт и найди наибольшее i, при котором память не больше 955.
- Максимальная мощность алфавита равна 2 в степени этого i.