Решение задания № 11 руками (на листочке)

Задание с сайта Полякова К.Ю.

Досрочный ЕГЭ-2025

небольшой пример с более меньшими данными для понимания задачи

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

наша задача

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

открываем python

вот здесь главное для подобных задач

вы нашли, что i = 3,642.....

так как мы ограничены в 33 Мбайт, то остается всегда только целая часть без округления

то есть i = 3

значит 2³ = 8

ответ 8

отступление для тех, кому попадется задача с минимальной мощностью алфавита

2⁰ = 1

2¹ = 2

2² = 4

2³ = 8

и так далее

теперь диапазоны

если, например, результат от 5 до 8 включительно, это все равно 2³

если, например, результат от 9 до 16 включительно, это все равно 2⁴

и так далее

то есть в нашем случае, если бы вопрос был найти минимальную мощность - мы бы ответили 5.

Вдруг, все равно не понятно, почему же i вдруг стал целым.

Помните, что бит - наименьшая единица измерения информации

он неделим

вот и всё) 3,64 не может быть