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

минимальная мощность алфавита

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 440 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 1 892 412 серийных номеров требуется не менее 305 726 Кбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.

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

Ответвпиши то, что получилось
Показать разбор
  1. Перебирай число бит на символ i = 1, 2, 3 и так далее.
  2. Байт на номер = 440 · i / 8, округли вверх.
  3. Вся память в Кбайт = байт на номер · 1 892 412 / 1024.
  4. Найди наименьшее i, при котором память не меньше 305 726 Кбайт.
  5. Такое i используется начиная с мощности 2 в степени (i − 1) + 1. Это и есть минимальная мощность, а не 2 в степени i.