26 букв и 10 цифр составляют алфавит мощностью 36 знаков. Если кодировать их числами от 0 до 35, а 2⁵ < 35 < 2⁶, то для одного знака потребуется до 6 бит. По условию "Каждый символ кодируется одинаковым и минимально возможным количеством бит", поэтому принимаем размер 6 бит. Длина номера 7 символов и суммарно они займут 7×6 = 42 бита. Но по условию номер должен занимать целое число байт. В байте 8 бит, тогда для номера нужно отвести 42/8 = 6 байт с округлением до целых в большую сторону. 20 номеров потребуют для хранения 6×20 = 120 байт.
1) 20 байт Вспоминаем старую-добрую формулу: I=, где I- количество вариантов/мощность алфавита, а i-количество информации на один символ (бит). И так всего 4 направления -это количество вариантов, то есть I, подставляем в формулу, получается что первая команда (направление) несёт в себе 2 бита информационного веса; i=2. Перемещение: аналогично - I= 196, но такое число не может быть вставлено в формулу,т.к. нет такой целой степени двойки, чтобы при подставлении в которую получилось целое число, поэтому берётся большее ближайшее к этому числу число, которое можно представить в виде степени числа 2, таковым является число 256 (256=- ближайшее, превосходит его, можно представить в виде степени числа 2); получается I=256, подставляем его в формулу-i=8. И того первая команда весит 2 бита, вторая 8 бит - вместе 10 бит на 1 команду, всего команд 16, тогда количество информации на все команды будет равно 160 бит, переводим биты в байты: 160 бит / 8 = 20 байт (в 1 байте 8 бит). Всё просто. Расписал очень подробно, потому что видимо ученик далёк от информатики, задачка ведь простецка - 1 класс 2 четверть )))
, где I- количество вариантов/мощность алфавита, а i-количество информации на один символ (бит).
- ближайшее, превосходит его, можно представить в виде степени числа 2); получается I=256, подставляем его в формулу-i=8.
ответ: 120 байт