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

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


Задача

Темы:

([http://ege.yandex.ru](http://ege.yandex.ru/)) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А--10, Б--001, В--0001, Г--110, Д--111. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

f1) для буквы Г -- 11 2) это невозможно
3) для буквы В -- 000 4) для буквы Б -- 00

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

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