Задача по информатике ЕГЭ 11 номер
На предприятии каждой изготовленной детали присваивается серийный номер, состоящий из 377 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 23155 серийных номеров требуется более 5536 Кбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число. ОТВЕТ НА ЗАДАЧУ 33, НО Я НЕ ПОНИМАЮ РЕШЕНИЕ, ПРОСЬБА УМНЫХ ЛЮДЕЙ ПОМОЧЬ
ДополненРЕШЕНИЕ НУЖНО БЕЗ ПОМОЩИ ПРОГРАММИРОВАНИЯ
ИИ (врет безбожно, проверяй):
Ну, смотри, тут задачка на объём памяти и кодирование. Давай по порядку рассуждать:
1. Объём памяти: У нас 23155 серийных номеров, и для них нужно больше 5536 Кбайт. Переведём всё в байты: 5536 Кбайт * 1024 = 5669888 байт.
2. Размер одного серийного номера: Разделим общий объем памяти на количество номеров. 5669888 байт / 23155 ≈ 244,84 байт на номер. Так как выделяется целое число байт, то размер одного номера не менее 245 байт.
3. Размер одного символа: Каждый номер состоит из 377 символов, значит, на один символ приходится 245 байт / 377 символов. Это примерно 0,65 байта на символ. Поскольку размер символа тоже должен быть целым числом битов, переведём в биты: 0,65 байта * 8 = 5,2 бита. Округляем в большую сторону, получаем 6 бит на символ.
4. Мощность алфавита: Раз 6 бит на символ, то мощность алфавита будет 2^6 = 64 символа.
Итого, минимальная мощность алфавита 64.
2^6 содержит числа от 33 до 64, а минимальное 33. Settler сделал правильно, но не додумал