Задание 3. Реши задачу: 1 В школьной столовой есть меню из 25 блюд. Повар хочет создать систему заказов с помощью двоичных кодов. 1 а) Сколько разрядов минимально нужно для равномерного кодирования всех блюд? 6) Сколько "лишних" кодов останется І неиспользованными?

Задание 3. Решим задачу:

а) Чтобы закодировать 25 блюд, нужно определить минимальное количество разрядов двоичного кода. Так как $$2^4 = 16$$ (недостаточно) и $$2^5 = 32$$ (достаточно), то минимальное количество разрядов равно 5.

б) Если используется 5 разрядов, то можно закодировать 32 различных кода. Так как в меню всего 25 блюд, то количество лишних кодов будет равно: $$32 - 25 = 7$$.

Ответ: а) 5; б) 7.