Главная / 15 декабря 2025 г.

№11. Вычисление количества информации

155) * Предприятие выпускает партии изделий. Каждая партия получает уникальный код, состоящий из 25 заглавных латинских букв. Все изделия в партии получают последовательные номера от 1 до общего числа изделий в партии. Запись о каждом изделии заносится в информационную систему. Запись содержит код изделия и некоторую дополнительную информацию. Код изделия состоит из кода партии и номера изделия в партии. Для записи кода партии используется посимвольное кодирование, каждый символ кодируется минимально возможным количеством битов. Номер изделия записывается как целое число, для записи каждого номера используется одинаковое минимально возможное количество битов. Для записи кода изделия в целом используется минимально возможное целое количество байтов. Для записи дополнительной информации о каждом изделии требуется 60 байт. Известно, что для хранения информации обо всех изделиях одной партии используется не более 30 Кбайт. Какое наибольшее количество изделий может быть в партии?

Подсказка
Решение
from math import *
for i in range(1, 10001):
    izd = ceil((25*5 + log2(i)) / 8) + 60
    if izd * i <= 30 * 1024:
        print(i)

158) (ЕГКР-2024) На предприятии каждой изготовленной детали присваивается серийный номер, состоящий из 377 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 23155 серийных номеров требуется более 5536 Кбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.

Решение

159) (О. Лысенков) Петя кодирует сообщение, состоящее из русских заглавных и строчных букв, десятичных цифр, а также смайликов. Всего в алфавите имеется 50 смайликов, причём каждый из них может быть одного из 5 цветов (светлый, смуглый, желтоватый, коричневый и тёмный). Для кодирования каждого символа используется минимальное целое число бит, одинаковое для всех символов. Сколько байтов нужно выделить для хранения сообщения, содержащего 1016 символов?

Решение