Олимпиадный тренинг

Задача . кп04-52


Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А -- 00, Б -- 01, В -- 100, Г -- 101, Д -- 110. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны.

Выберите правильный вариант ответа.

1)   это невозможно
2)    для    буквы    Г    --    10
3)    для    буквы    Д    --    11
4)    для    буквы    Д    --    10


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя