ЕГЭ · Задание 4: Кодирование и условие Фано · №31501

Решай, проверяй и разбирай ошибки.

Показать фильтрыСкрыть фильтрыГод, источник, сложность
Фильтры применяются сразу
Дополнительные параметры

Карта тем и прогресс
Инструменты
Paint Заметки
Загружаем задания…
Выбрать задание20
ЕГЭ · 4Кодирование и условие Фано · №31350КЕГЭ · Пересдача 08.07.26ЕГЭ · 4Кодирование и условие Фано · №31212КЕГЭ · Резерв 22.06.26ЕГЭ · 4Кодирование и условие Фано · №31142КЕГЭ · Основная волна 19.06.26ЕГЭ · 4Кодирование и условие Фано · №28925КЕГЭ · ЕГКР 18.04.26ЕГЭ · 4Кодирование и условие Фано · №28752КЕГЭ · Досрочная волна 2026ЕГЭ · 4Кодирование и условие Фано · №27273КЕГЭЕГЭ · 4Кодирование и условие Фано · №27272КЕГЭЕГЭ · 4Кодирование и условие Фано · №27271КЕГЭЕГЭ · 4Кодирование и условие Фано · №41C3F7ФИПИ · открытый банк · 41C3F7ЕГЭ · 4Кодирование и условие Фано · №52C6F3ФИПИ · открытый банк · 52C6F3ЕГЭ · 4Кодирование и условие Фано · №FEFB2FФИПИ · открытый банк · FEFB2FЕГЭ · 4Кодирование и условие Фано · №2A35D3ФИПИ · открытый банк · 2A35D3ЕГЭ · 4Кодирование и условие Фано · №3528DBФИПИ · открытый банк · 3528DBЕГЭ · 4Кодирование и условие Фано · №8B0eD2ФИПИ · открытый банк · 8B0eD2ЕГЭ · 4Кодирование и условие Фано · №DA3FC4ФИПИ · открытый банк · DA3FC4ЕГЭ · 4Кодирование и условие Фано · №31501КЕГЭ · Демоверсия 2027 (проект)ЕГЭ · 4ФИПИ 2026 · задание 4ФИПИ · демоверсия 2026ЕГЭ · 4ФИПИ 2025 · задание 4ФИПИ · демоверсия 2025ЕГЭ · 4Кодирование и условие Фано · №17858КЕГЭ · Демоверсия 2025

ЕГЭ · ЗАДАНИЕ 4

Кодирование и условие Фано · №31501

По каналу связи передаются сообщения, содержащие только буквы из набора: Б, К, Л, О, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б – 00, Н – 010, Л – 111. Для двух оставшихся букв К и О кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова КОЛОБОК, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений

Источник задания

КЕГЭ · Демоверсия 2027 (проект)

Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.

Показать ответ

Ответ и пояснение

Ответ: 17

Сопоставьте свой результат с ответом и разбором в первоисточнике. Подсказка ниже помогает выбрать метод решения.

ОБЪЯСНЕНИЕ К ТЕМЕ

Условие Фано: от дерева к коду

Отметьте занятые ветви. Новый код не должен быть началом другого кода или продолжением уже выбранного.

Ссылки откроются в новой вкладке — задание останется здесь.
Источники и материалы

Все условия · поиск по тексту и номеру →

Источник, файлы и видео указаны в каждой карточке. Внешние задания доступны в фильтрах; они помечены отдельно.

ФИПИРешу ЕГЭРешу ОГЭКЕГЭК. Поляков
УЧЕБНЫЕ ИНСТРУМЕНТЫ

Мастерская решения

Результат—
Функции и округление

floor(x) — вниз; ceil(x) — вверх; log2(x) — логарифм по основанию 2; sqrt(x) — корень; 5! — факториал; 35% — 0,35; ans — предыдущий результат.

Дроби и целые числа считаются точно. Десятичный ответ может быть сокращён — тогда рядом есть точная дробь. Корень и логарифм вычисляются приближённо.

Перевести единицы памяти

Здесь 1 Кбайт = 1024 байта. В задачах со скоростью проверяй определение единиц в условии.
Последние вычисления