2 вариант. 1) Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: А = 0, Б = 100, В = 101. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы? Варианты: 1) 1; 2) 11; 3) 01; 4) 010.

Коды А = 0, Б = 100 и В = 101 не должны быть началом нового кода, иначе возможна неоднозначность. Код 1 нарушает это условие: например, последовательность 100 можно прочитать как код Б или как коды Г, А, А.

Код 11 имеет минимальную подходящую длину: ни один из имеющихся кодов не является его началом, и сам он не является началом имеющихся кодов.

Ответ: 2) 11.