Было выпущено 2000 лотерейных билетов пронумерованных от 1 до 2000. при продаже билета в специальное устройство заносится его номер с использованием минимально возможного количества бит одинакового для каждого билета. определите объем памяти в байтах отведенный устройством после того как было продано 40 билетов.

Сначала решим это математически:

2^i = 2000; = > i=11 бит;

11*40=440 бит/8 = 55 байт

Теперь немного объяснения: Всего мы имеет 2000 билетов, один билет у нас будет равен 11 битам информации. Чтобы узнать сколько мы продали по битам, нам надо 11 бит (один билет) умножить на количество проданных (40 билетов) и получаем 440 бит. А чтобы узнать сколько же это байт, мы должны эти 440 бит разделить на 8 байт (а мы уже знает, что один байт равен 8 битам). Таким образом получаем ответ в 55 байт.