Question

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

Answer 1

Чтобы закодировать любое число от 1 до 4000 нужно i=12 бит (2^i = 4000; i=12 бит). 300 * 12 = 3600 бит = 450 байт.