8. Информационный объем сообщения: Робот понимает 5 команд: «вперед», «назад», «влево», «вправо» и…
Робот понимает 5 команд: «вперед», «назад», «влево», «вправо» и «стоп». Каждая команда кодируется одинаковым минимально возможным числом бит. Программа для робота состоит из 40 команд. Определите информационный объем программы в байтах. В ответе запишите только число, без единиц измерения.
Команды робота — это алфавит мощностью 5. Нужно найти наименьшее $i$, при котором $2^i \ge 5$.
$2^2 = 4 \lt 5$, $2^3 = 8 \ge 5$, значит, каждая команда кодируется 3 битами.
$I = 40 \cdot 3 = 120$ бит.
$120 : 8 = 15$ байт.