№11 · решено
максимальная длина номера, цифры + спецсимволы
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры и символы из 120-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 12 755 226 серийных номеров отведено не более 5 Гбайт памяти. Определите максимально допустимую длину серийного номера. В ответе запишите только целое число.
Источник: ФИПИ (Пересдача 08.07.2026), № 31357
Ответвпиши то, что получилось
Показать разбор
- Сложи алфавит: 10 цифр + 120 символов.
- Найди наименьшее i, при котором 2 в степени i не меньше этого числа. Это бит на символ.
- Переведи память в байты: 5 · 1024³.
- Раздели на 12 755 226 и округли вниз: это байт на один номер.
- Умножь байты на 8 и раздели на i, снова округли вниз. Это наибольшая длина.