Question

По каналу связи передаются сообщения из первых пяти букв русского алфавита. Количество букв в каждом слове одинаково, и приведено в таблице:
А Б В Г Д
16 4 2 1 8
Выберите такой код, при котором длина сообщений будет наименьшей.
Выберите один ответ:
А - 00, Б - 01, В - 10, Г - 110, Д - 111
А - 110, Б - 101, В - 100, Г - 0, Д - 111
А - 00, Б - 01, В - 10, Г - 110, Д - 111
А - 0, Б - 110, В - 1111, Г - 1110, Д - 10
А - 0, Б - 1111, В - 110, Г - 1110, Д - 10
А - 0, Б - 100, В - 101, Г - 110, Д - 111
А - 00, Б - 10, В - 111, Г - 110, Д - 01
А - 0, Б - 10, В - 110, Г - 1110, Д - 1111
А - 100, Б - 0, В - 111, Г - 110, Д - 101

Answer 1

Для буквы А нужно взять минимально возможный код, то есть 00, так как букв А у нас 16 штук. Для буквы "Д" сделаем тоже самое и возьмем 01.

Идём далее, Б 4 штуки, следовательно, возьмем 10, а для "В" и "Г" остаются трёхзначные коды 110 и 111.

Ответ: А - 00, Б - 10, В - 111, Г - 110, Д - 01