Question

5. Буквы А, Б, В, Г закодированы двухразрядными последовательными двоичными числами от 00 до 11 соответственно. Найдите наибольшее число подряд идущих нулей в записи, если таким способом закодировать последовательность символов ВБВАГ

Answer 1

Последовательные двоичные код от 00 до 11 - это 00, 01, 10 и 11.
Нужно наибольшее число подряд идущих нулей. Двух рядом стоящих одинаковых букв в последовательности нет, значит 0000 быть не может. Поэтому наибольшее количество нулей будет равно 4, в таком случае код одной буквы будет равен 10, следующей после неё - 00, следующей - 01, то есть вместе они образуют комбинацию 10 00 01