Бесплатное занятие с репетитором 1 на 1! Оценим уровень знаний, разберём тему,
сформируем план подготовки к ЕГЭ. Запишись через тг-бот

осталось мест 52
Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №4
  • Задание №4
  • Задание №37487 ЕГЭ Информатике

    Условие задания #37487

    №4 по КИМ

    По каналу связи передаются сообщения, содержащие только семь букв: У, С, Н, Т, К, П. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: У – 010, П – 0110, С – 10. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ПУНКТ?

    Ответ

    Ответ:

    15

    Решение

    Нарисуем дерево по исходным значениям и посчитаем длину: 4+3+3+3+2 = 15

    Видеоразбор:

    Понятно ли решение?

    Решения от учеников
    0

    Похожие задания

    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме