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


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

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

Решение.

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