1,0×
1,5K просмотров · 10 месяцев назад
00:00/09:40
Описание
Было непросто: решаем интересную задачу Джобса типа №11 из ЕГЭ по информатике с сайта К.Ю. Полякова (№ 5913, Е. Джобс)
10 месяцев назад • 1,5K просмотров11 поставили "Нравится"
(№ 5913) (Е. Джобс) В базе данных регистрационных данных о каждом пользователе хранятся следующие данные: дата рождения, номер паспорта и адрес проживания. Дата рождения состоит из дня (1-31), месяца (1-12) и года (1900-2500), при этом для хранения даты отводится битовая последовательность одинаковой минимальной длины для всех пользователей, которая представляет собой одно двоичное число. Номер паспорта представлен как строка из 12 цифр от 0 до 9, каждая из которых кодируется одинаковым и минимально возможным количеством бит. Известно, что для кодирования информации об одном пользователе выделяется целое, одинаковое для всех пользователей минимальное количество байт. Известно, что адрес проживания содержит символы из алфавита, состоящего из 32 символов, при этом используется посимвольное кодирование, и каждый символ кодируется одинаковым и минимально возможным количеством бит.Известно, что для хранения данных о 1316 пользователях понадобилось 27 Кбайт памяти. Найдите максимальную длину строки, которая может быть адресом пользователя.