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

Заменяем буквы их двухразрядными кодами: В — 10, Б — 01, Б — 01, А — 00, Г — 11.

Записываем коды подряд: 10 | 01 | 01 | 00 | 11 = 1001010011.

В записи 1001010011 подряд встречаются группы нулей длиной 1, 1 и 2. Наибольшая группа содержит два нуля.

Ответ: 2 нуля.