Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, код подразделения и некоторая дополнительная информация. Личный код состоит из символов, каждый из которых может быть одной из допустимых заглавных букв или одной из цифр (цифры и не используются). Для записи кода на пропуске отведено минимально возможное целое число байтов. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов. Код подразделения – натуральное число, не превышающее он записан на пропуске как двоичное число и занимает минимально возможное целое число байтов. Всего на пропуске хранится байт данных.
Сколько байтов выделено для хранения дополнительных сведений об одном сотруднике?
В ответе запишите только целое число – количество байтов.
Показать разбор и ответ
В каждой позиции личного кода может присутствовать один из символов ( букв, цифр). Двоичный код длины позволяет закодировать различных символов, значит, для кодирования различных символов необходим код длиной бит.
Личный код содержит символов, для них требуется бит. В одном байте бит, минимальное целое число байтов для хранения бит равно
Для кодирования натурального числа от до необходимо бит, значит, код подразделения занимает байт.
Из байт занимает личный код, – код подразделения, остаётся байт.
Ответ: 23
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 7 тыс. раз. С ним справились 68% пользователей.