ЕГЭ–2026, информатика: задания, ответы, решения

Задания

Версия для печати и копирования в MS Word

Тип 4 № 9791 Добавить в вариант

По каналу связи передаются сообщения, содержащие только пять букв: A, B, С, D, E. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв A, B, C используются такие кодовые слова: A  — 1, B  — 010, C  — 000.

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

Спрятать решение

Решение.

Буква E не может кодироваться как 0, так как кодирование буквы B начинается с 0.

Буква E не может кодироваться как 1, так как это кодирование буквы А.

Буква E не может кодироваться как 10 и 11, так как кодирование буквы А  — 1.

Буква E не может кодироваться как 01 и 00  — так как кодирование буквы B начинается с 01, а кодирование буквы C  — с 00. Буква E может кодироваться как 001  — это наименьшее возможное значение. При этом для буквы D останется свободный код 011.

Ответ: 001.

Аналоги к заданию № 9356: 9755 9791 11106 Все

Раздел кодификатора ФИПИ:

1.1 Информация и ее кодирование;

1.1.2 Процесс передачи информации, источник и приемник информации.

Спрятать решение · Прототип задания · Помощь