Петрович с соседнего подъезда занимается созданием и учётом номеров для машин. Эти номера он отдаёт в местное МВД для людей, которые оформляют свои машины. Бывают массовые и индивидуальные заказы. Каждый созданный номер необходимо внести в общую базу данных, где хранятся номера машин всех россиян. Поступил заказ на номер “У121ХА” для 82 региона. Нумерация регионов начинается с 1. В базу данных информация заносится по следующим правилам: номер разбивается на отдельные (одинарные) символы (то есть “АР” рассматривается как “А” и “Р”); для кодирования кириллицы в номере используется русский алфавит из 33 букв, для кодирования каждой цифры в номере используется общий “алфавит” (словарь) с одной и той же мощностью, при этом он (словарь) занимает минимальное количество бит; число региона кодируется минимальным количеством бит. Вся информация занимает минимальное целое число байт.
Сколько байт нужно загрузить Петровичу в базу данных МВД?
Обратите внимание: мы не знаем, какой «алфавит» (словарь) используется во всех возможных номерах в этой задаче, поэтому следует предполагать минимально возможный, т.е. состоящий из цифр 0,1,2,…,max(цифр, присутствующих в кодируемом номере). Аналогично с номером региона: мы не знаем общее количество регионов для этой задачи, поэтому предполагаем минимально возможное количество в множестве 1,2, … ,*регион из кодируемого номера*.
1 символ кириллицы, состоящей из 33 букв, может быть закодирован не менее, чем 6 битами, так как 
.
Рассмотрим заказанный номер как “У”,“1”,“2”,“1”,“Х”,“А”. Используется 3 буквы из кириллицы и 3 цифры. Так как максимальное число 2, то придётся выделить хотя бы 2 бита, так как 
. Итого, 
бит.
Регион 82 может быть закодирован не менее, чем 7 битами, так как 
.
Итак, получаем, что Петровичу придётся внести
байт информации.