Было непросто: решаем интересную задачу Джобса типа №11 из ЕГЭ по информатике с сайта К.Ю. Полякова (№ 5913, Е. Джобс)

• Задача типа одиннадцать, номер пять тысяч девятьсот тринадцать, автор Евгений Джобс.  

• Задача необычная и не удалось решить сходу.  

• База данных содержит информацию о пользователях: дата рождения, номер паспорта и адрес проживания.  

• Дата рождения состоит из дня, месяца и года, закодированных в одно двоичное число.  

• Номер паспорта представлен строкой из двенадцати цифр, каждая из которых кодируется минимально возможным количеством бит.  

• Для кодирования информации об одном пользователе выделяется минимальное количество байт.  

• Адрес проживания содержит символ из алфавита с 32 символами, что занимает пять бит.  

• Для хранения данных о ста пользователях понадобилось три килобайта памяти.  

• Необходимо найти максимальную длину строки, которая может быть адресом пользователя.  

• Дата рождения кодируется как одно длинное двоичное число, что требует перемножения вариантов дня, месяца и года.  

• Используется логарифм по основанию два для вычисления длины строки.  

• Составляется неравенство: 18 + 48 + 5x должно быть больше или равно 27 килобайт.  

• Длина строки x вычисляется по формуле: 66 + 5x, где 66 - количество килобайт на пользователя.  

• Решение уравнения в Python приводит к ответу 20, который совпадает с правильным ответом на сайте.