Всем привет! Данная статья будет посвящена разбору третьего варианта от СтатГрада в этом году.
Начнем с 4 номера.
Что необходимо учесть после прочтения условия? То, что ВСЕ ЗАГЛАВНЫЕ БУКВЫ РУССКОГО АЛФАВИТА ЗАКОДИРОВАНЫ. Это значит, что мы должны оставить как минимум одно пустое место (ветку), чтобы туда (в случае чего) записать другие буквы.
Теперь разберемся с количеством букв в данном слове.
В - 2
П, Р - 1
Д - 2
О - 4
Получается, что для буквы О нам надо оставить самую короткую ветку. Построим данное бинарное дерево.
Заметим, что оно построено неверно, так как мы не учли наличие обязательной свободной ветки. Реализуем ее, раздвоив какую-то из веток, заканчивающих на букву П или Р (так как количество этих букв наименьшее среди остальных).
Теперь посчитаем итоговую наименьшую длину: кол-во(Д) * 3 +
+ кол-во(П) * 3 + кол-во(О) * 2 + кол-во(В) * 3 + кол-во(Р) * 4 = 2 * 3 + 1 * 3 +
+ 4 * 2 + 2 * 3 + 1 * 4 = 27.
Ответ: 27.
Дальше 14 номер.
Решение 14 номера другим и способом, а также решение остальных номеров из данного варианта СтатГрада в видео снизу!
Следи за актуальными заданиями, интересными фишками, новыми курсами здесь!
Если тебе было интересно и полезно, поставь лайк, оставляй комментарий, обязательно подписывайся на Дзен, канал и на группу в ВК. Тут очень много крутого и эксклюзивного материала!
#егэ по информатике 2022
#статград информатика
#егэ статград по информатике
#подготовка к егэ по информатике
#8 февраля статград по информатике
#flash егэ информатика