Статья Автор: Лебедев Дмитрий

(The Last Inch) КЕГЭ- 11. Модель решения

Разбор задания КЕГЭ-11 из Тренировочного вариант №1

Обычно такие задания выполняются без написания программ, но проверять их удобнее программой. 
Определим N = 10 + 26 +32724 = 32760  - мощность алфавита, которая меньше 215, следовательно на символ надо 15 бит.
Значит на номер в целом надо 223*15 бит или 419 байт. Далее находим частное от деления 17*2**30 на 419
 



Разбор задания КЕГЭ-11 из Тренировочного вариант №2

Задача 11.
Каждое изделие, которое было изготовлено на предприятии, получает уникальный серийный номер, состоящий из 21 символа.
Серийный номер изделия может включать буквы русского алфавита (заглавные или строчные) или специальные символы из технического набора.
Серийные номера изделий хранятся в базе данных. При этом используется посимвольное кодирование, каждый символ кодируется одинаковым минимально возможным числом бит,
а для хранения каждого серийного номера отводится одинаковое минимально возможное число байт.

Известно, что для хранения списка из 1300 серийных номеров выделено не более  25 Кбайт памяти
Какое наибольшее количество специальных символов может входить в технический набор?

В ответе запишите только целое число.


Это задание можно решить поиском (восходящим) числа специальных символов.
 



Разбор задания КЕГЭ-11 из Тренировочного вариант №3

Задача 11.
После масштабной утечки данных с завода по сборке роботов каждая новая деталь стала маркироваться уникальным серийным номером,
чтобы предотвратить её использование в целях машинного восстания.
Номер содержит десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 496-символьного алфавита, которые добавлены для дополнительной безопасности.
Символы кодируются равным минимальным числом битов, а для каждого номера выделяется одинаковое минимально возможное целое количество байт.
Для 725 серийных номеров требуется более 353 Кбайт памяти.

Какова минимально возможная длина серийного номера? Ответ запишите в виде целого числа.

Это задание требует объёма памяти более указанного.
Можно решить поиском (восходящим) длины серийного номера.
Мощность алфавите равна 10+26+496 и больше 512. Значит на символ 10 бит


Печать