Задача

1/11

КЕГЭ-04_2021_Основная волна

Задача

КЕГЭ-04. Основная волна 2021 (Источник kompege.ru задание 1848)

Для кодирования некоторой последовательности используют
следующую кодировочную таблицу.

 

Буква Код Буква Код
А 00 Е  
Б 1001 Ж 011
В 1010 З 111
Г 110 И 0100
Д 0101 К 1000

Укажите код минимальной длины для буквы Е,
такой что будет соблюдаться условие Фано.
Если таких кодов несколько, укажите код
с минимальным числовым значением.

Примечание: условие Фано выполняется,
когда ни одно кодовое слово не является
началом другого кодового слова.

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя