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

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко пять букв: П, И, Л, О, Т. Для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для буквы И ис­поль­зу­ет­ся ко­до­вое слово 1; для буквы О ис­поль­зу­ет­ся ко­до­вое слово 01.

Ка­ко­ва ми­ни­маль­ная общая длина ко­до­вых слов для всех пяти букв?

 

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