Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного...

0 голосов
406 просмотров

Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 20 до 100%, которое записывается
при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объем результатом наблюдений


Информатика (15 баллов) | 406 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Целых чисел в диапазоне от 20 до 100 -- 81.
Измерения записываются независимо друг от друга, то есть на каждое измерение приходится _фиксированное_целое_ количество бит.
Чтобы вместить диапазон из 81 состояний, требуется хотя бы log_2(81) бит, округляя вверх до ближайшего целого, получаем: 7.

Соответственно, 80 измерений займут объём 7*80 = 560 бит = 70 байт.
Ответ: 70 байт.

---
P.S. В этой задаче можно сделать следующую ошибку.
Можно по ошибке посчитать число: log2 (81^80) = 507.188..., и получить ответ 508. В этой задаче важно, что результат каждого измерения записывается отдельно

(942 баллов)
0

мы еще не проходили Логарифм