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

0 голосов
41 просмотров

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


Информатика (54 баллов) | 41 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(15.5k баллов)