СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 13 № 212

В одной небольшой стране Индивидуальные Номера Налогоплательщиков представляют собой целые числа от 1 до 4000, На некотором предприятии в этой стране работают 300 человек. Главный бухгалтер этого предприятия переписала ИНН всех сотрудников последовательно без разделителей в один файл, при этом использовалось представление целых чисел с одинаковым минимально возможным количеством бит. Оцените объем получившегося файла. (Ответ дайте в байтах.)

Решение.

Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 211 < 4000< 212, то для записи каждого из 4000 ИНН необходимо 12 бит памяти. Поэтому 300 номеров, записанных подряд займут 300⋅12 = 3600 бит = 450 байт.