export
YourLeague
ЕГЭОГЭ
Информатика
ИнформатикаИстория
ТеорияЗаданияГотовые вариантыОб экзаменеСоревнованиеКурсы
Войти
ЕГЭОГЭ
ИнформатикаИстория
ТеорияЗаданияГотовые вариантыОб экзаменеСоревнованиеКурсыВойти
YourLeagueПодготовка к экзаменам в одном месте
ИнструкцииСоглашениеПерсональные данныеОфертаКонтакты
4

№401749557

Автор: YourLeague

По каналу связи передаются сообщения, содержащие только четыре букв: А, Б, В, К. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для некоторых букв кодовые слова известны: А - 000, Б - 001, В - 11.

Сколько существует различных кодовых слов минимально возможной длины для буквы К, при которых код будет удовлетворять условию Фано?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Обратное условие Фано означает, что никакое кодовое слово не является окончанием другого кодового слова.