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

№533857757

Автор: YourLeague

По каналу связи передаются сообщения, содержащие только шесть букв: В, Г, Ж, К, О, С. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано или обратному условию Фано. Для некоторых букв кодовые слова известны: Г - 011, Ж - 100, К - 101, О - 000, С - 001.

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

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