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

Задача . L2-J3


Задача

Темы:

Для кодирования букв используется двоичный код, удовлетворяющий обратному условию Фано: никакое кодовое слово не является окончанием (суффиксом) другого. Кодовые слова известны для всех букв, кроме буквы {2}:

{1}

Подберите для буквы {2} кратчайшее кодовое слово, при котором обратное условие Фано сохраняется. Если таких слов несколько, выберите слово с {3} числовым значением.

В ответе запишите двоичный код буквы {2}.


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