Question

Специальное устройство регистрирует каждые 2 секунды состояние лифта в 16-этажном доме: номер этажа, на котором находится лифт, а также движется он или стоит на месте. Какой минимальный объём памяти требуется для записи информации, считанной устройством за 2 минуты?

Answer 1

Ответ: 300 бит.

Объяснение:

Минимальный объем информации, содержащейся в одном состоянии лифта равен 5 битам. Для хранения информации об этажах:

$2^n\geq 16\\n=4$

Достаточно 4 бит.

Однако еще нужно хранить информацию о движении лифта (всего вариантов 2 - движется / не движется):

$2^n\geq 2\\n=1$

Отсюда:

$1+4=5$

В двух минутах 120 секунд. Обновление происходит раз в две секунды:

$120/2=60$ состояний.

$60*5=300$