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

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


Задача

Темы:

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

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

1\) это невозможно

2\) для буквы Г -- 10
3\) для буквы Д -- 11
4\) для буквы Д -- 10

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

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