Сверь числа и знаки с фото.
Кодируем команды робота
Для управления роботом используется пульт с четырьмя командами: ВПЕРЁД, НАЗАД, ВЛЕВО, ВПРАВО.
[Рисунок: четыре круглые кнопки со стрелками: вверх, влево, вправо, вниз; справа жёлтый робот.]
Давай порассуждаем. Запиши ответы:
Сколько всего команд (мощность N)? ___
Какой минимальной длины i хватит, чтобы их закодировать \((2^i \ge N)\)?
Присвой каждой команде свой код длины i, указав двоичные числа [обрезано]
Сколько всего команд (мощность N)? ___ Какой минимальной длины i хватит, чтобы их закодировать \((2^i \ge N)\)?
Присвой каждой команде свой код длины i, указав двоичные числа подряд:
Команда Код ВПЕРЁД ___ НАЗАД ___ ВЛЕВО ___ ВПРАВО ___
Кратко:
\[ N=4,\qquad i=2 \]
| Команда | Код |
|---|---|
| ВПЕРЁД | 00 |
| НАЗАД | 01 |
| ВЛЕВО | 10 |
| ВПРАВО | 11 |
Как это понять
Мощность \(N\) — это количество разных команд. Их 4: ВПЕРЁД, НАЗАД, ВЛЕВО, ВПРАВО. Значит, \(N=4\).
Нужно узнать минимальную длину двоичного кода \(i\). Один бит даёт только два варианта: 0 и 1. Два бита дают уже \(2^2=4\) варианта: 00, 01, 10, 11.
Проверяем условие:
\[ 2^i \ge N \]
При \(i=1\): \(2^1=2<4\), кодов не хватает.
При \(i=2\): \(2^2=4\ge4\), кодов хватает ровно на все четыре команды.
Поэтому \(i=2\). Каждой команде достаётся свой двухбитный код; нули в начале отбрасывать нельзя, потому что длина кода должна быть именно 2 бита.