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

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

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

Источник: ФИПИ (ЕГКР 13.12.2025), № 25350

Ответвпиши то, что получилось
Показать разбор
  1. Переведи память в байты: 7 · 1024².
  2. Раздели на 65 536: столько байт на номер нужно как минимум.
  3. Перебирай i: байт на номер = 105 · i / 8, округли вверх.
  4. Найди наименьшее i, при котором байт хватает.
  5. Минимальная мощность при таком i равна 2 в степени (i − 1) + 1.