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

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

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 157 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 12 450 серийных номеров отведено не более 955 Кбайт памяти. Определите максимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.

Источник: ФИПИ (Демо), № 31508

Ответвпиши то, что получилось
Показать разбор
  1. Обозначь i число бит на символ. Перебирай i = 1, 2, 3 и так далее.
  2. Для каждого i найди байт на номер: 157 · i / 8, округли вверх.
  3. Найди всю память в Кбайт: байт на номер · 12 450 / 1024.
  4. Сравни с 955 Кбайт и найди наибольшее i, при котором память не больше 955.
  5. Максимальная мощность алфавита равна 2 в степени этого i.