Кодовые слова для некоторых букв известны: И — 110, Н — 011, Ф — 00, О
Условие
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И — 110, Н — 011, Ф — 00, О — 1111, Р — 11100, М — 11101, А — 1001, Т — 101, К — 1000. Сколько существует способов назначить для буквы Ю код, длина которого не превышает шести двоичных знаков?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Кодовые слова И — 110, Н — 011, Ф — 00, О — 1111, Р — 11100, М — 11101, А — 1001, Т — 101, К — 1000 заняты. Остается свободным только кодовое слово
Осталось ещё 2 шага
Его нельзя взять для буквы Ю, так как не…
Всего 14 двоичных кодов…
Бесплатно · займёт минуту