Для обмена сообщениями используют последовательности символов одинаковой длины состоящие из символов "а" и "в" какова должна быть минимальная длина этих последовательностей, чтобы каждая из них кодировала любое из 50 различных сообщений? с решением!

187

242

Посмотреть ответы 2

Ответы на вопрос:

Danila5555

Информатика

4,5(99 оценок)

Пусть а кодируется нулем, а в - единицей. тогда мы получаем кодированную последовательность в виде набора нулей и единиц, что хорошо укладывается в представление чисел в двоичной системе счисления. чтобы записать в двоичной системе число 50, достаточно иметь последовательность из 6 двоичных цифр ответ: минимальная длина последовательности составляет 6 символов.