Question

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

Answer 1

1001100011

 

И получается наибольшее число нулей равно трем

Answer 2

Для того чтобы найти наибольшее число подряд идущих нулей в записи последовательности символов ВБВАГ, закодируем каждую букву согласно заданному способу:

В - 10 Б - 00 В - 10 А - 01 Г - 11

Теперь объединим закодированные последовательности:

100010011011

Теперь найдем наибольшее число подряд идущих нулей в этой записи. В данной последовательности наибольшее число подряд идущих нулей равно 3.

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