Тренировка задания 5 ЕГЭ (5.1), включая досрочный вариант

Разбор досрочного ЕГЭ по информатике 2019 от ФИПИ:
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.

Буква Кодовое слово Буква Кодовое слово
А 00 Л 1001
Б 1000 Р
Е 010 С 1010
И 011 Т 1101
К 1011 У 111

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


✍ Решение:
 

Ответ: 3120101

Видеоразбор:


Поделитесь уроком с коллегами и друзьями:

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

*
*

Вставить формулу как
Блок
Строка
Дополнительные настройки
Цвет формулы
Цвет текста
#333333
Используйте LaTeX для набора формулы
Предпросмотр
\({}\)
Формула не набрана
Вставить