Будьте внимательны! Проект находится в тестовой эксплуатации!
Играй - Развивайся - Поступай в ТПУ
Информатика

Раздел: Информатика / 1. Информация и информационные процессы / 1.1. Информация и ее кодирование / 1.1.3. Дискретное (цифровое) представление текстовой, графической, звуковой информации и видеоинформации. Единицы измерения количества информации

Вопрос №:  14800

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

Выберите один вариант:

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

Ответ: 450 байт