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

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

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

Карта тем и прогресс
Инструменты
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

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

ФИПИ · ID 3528DBЕГЭ №4 · Фано

Передаются восемь букв А, Б, В, Г, Д, Е, Ж, З. Известны А = 000, Б = 001, В = 0101, Г = 0100, Д = 011, Е = 101. Найдите минимальную сумму длин кодов двух оставшихся букв Ж и З.

СимволКодовое слово
А000
Б001
В0101
Г0100
Д011
Е101
Ж?
З?

Напоминание: ни одно кодовое слово не должно быть началом другого кодового слова.

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

ФИПИ · открытый банк · 3528DB

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

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

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

Ответ: 5

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

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

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

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

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

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

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

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

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

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

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

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

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

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