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

максимальная длина номера, цифры + спецсимволы

На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры и символы из 120-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 12 755 226 серийных номеров отведено не более 5 Гбайт памяти. Определите максимально допустимую длину серийного номера. В ответе запишите только целое число.

Источник: ФИПИ (Пересдача 08.07.2026), № 31357

Ответвпиши то, что получилось
Показать разбор
  1. Сложи алфавит: 10 цифр + 120 символов.
  2. Найди наименьшее i, при котором 2 в степени i не меньше этого числа. Это бит на символ.
  3. Переведи память в байты: 5 · 1024³.
  4. Раздели на 12 755 226 и округли вниз: это байт на один номер.
  5. Умножь байты на 8 и раздели на i, снова округли вниз. Это наибольшая длина.