Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Задания
i

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

БукваКо­до­вое слово
А00
Б1001
В1010
Г110
Д0101

БукваКо­до­вое слово
Е
Ж011
З111
И0100
К1000

 

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

 

При­ме­ча­ние. Усло­вие Фано озна­ча­ет, что ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова.