😱 ПРОЩЕ НЕКУДА. Как делать 4 задание ЕГЭ Информатика | 4 задание ЕГЭ информатика как решать? | НШ

Как делать 4 задание ЕГЭ Информатика | 4 задание ЕГЭ информатика как решать? 👾 Как решить любое 1 задание ЕГЭ по информатике? Самые быстрые БЕСПЛАТНЫЕ РАЗБОРЫ: Задание 1 тут 👉 https://youtu.be/rOIf_VYw-lw Задание 2 тут 👉 https://youtu.be/Em2XWO9apkw Задание 3 тут 👉 https://youtu.be/Dwx7P0osowI Для кодирования некоторой последовательности, состоящей только из букв А, Б, В, Г, Д, Е решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б использовали соответственно кодовые слова 10, 11. Какова наименьшая возможная сумма длин кодовых букв В, Г, Д, Е, при котором код будет допускать однозначное декодирование. 00:00:00 — Привет, давай с тобой решим сегодня задачу четвертого типа. А перед тем как мы начнем, я тебе хочу рассказать, где мы будем решать эти задачи, конечно же в нашем тренажере от новой школы, только посмотри, что здесь есть. Здесь есть абсолютно все, что может тебе пригодиться, а именно, любое задание по любому предмету, дальше ты можешь собрать сам себе какой-то блок задач, которые ты хочешь пройти, начать тренировку, и здесь уже ты видишь, что ты можешь решить любую задачу, проверить 00:00:27 — ответ а помимо этого ты можешь посмотреть на решение бывает такое что даже ученики оставляют свои решения и мы тоже ими гордимся радуемся и позволяем тебе посмотреть на альтернативный способ решения какой-то задачи помимо этого у тренажера есть свое мобильное приложение где ты можешь тоже решать задачи даже если ты не у компа то есть понимаешь да какая офигенная платформа тебя ожидает и помимо этого ты можешь видеть все свои результаты, всю свою статистику и все это абсолютно бесплатно. 4 задание ЕГЭ информатика как решать 00:00:58 — Залетай в тренажер, решай задачи и наслаждайся объяснениями от меня в формате видео. Для кодирования некоторой последовательности, состоящей только из букв, выписывай сразу буквы А, Б, В, Г, Д. Решили использовать неравномерный двоичный код, удовлетворяющий условия фоно. Для букв А, Б использовали соответственно кодовые слова, соответственно, значит для A 1 0, то есть по порядку, а для B 1 1. 00:01:27 — И нам нужно найти сумму длинную и меньшевозможную для оставшихся букв при условии, что мы должны допускать однозначное декодирование. Ну погнали! С чего начинается решение? Конечно же с того, что мы можем на первое место для кодового слова поставить либо 0, либо 1. Теперь смотри, есть кодовые слова, которые начинаются с единицы, поэтому раскроем единицу, получим 1 0 либо 1 1. Что видим? Разбор 4 задание ЕГЭ 00:01:53 — 1 0 это A, 1 1 это B, все. Значит у нас все буквы В, Г, Д и конечно же буква Е, которую я сразу не написал, они должны находиться где-то здесь. Что будем делать? Ну давай пробовать раскрывать дерево. Смотри, мы можем поставить 0 0 0 1. Почему я раскрываю дерево? Потому что нужно закодировать 4 буквы, а у меня свободная ветвь была только одна, Теперь их 2. Давай сразу поставим какую-нибудь букву, например, сюда букву В. 00:02:21 — Дальше раскрываем 010 011. Что мы с тобой видим? Что 010, это можно, например, сделать букву Г, и раскрыть дальше 011. Это будет 0110 или 0111. Смотри, вот сюда логично поставить D, правильно? А сюда поставить Е. Как будто бы мы решили задачу. Давай с тобой посчитаем количество двоичных знаков. Буква В это 2 знака, плюс Г 3 знака, плюс Д 4 знака, плюс Е тоже 4 знака. 00:02:53 — Итого получаем 13. Не совсем счастливое число, поэтому давай немножко подумаем, а можно ли было как-то по-другому раскрыть дерево. Ну вот представь, у тебя был на первом месте 0, да, потом после 0 можно поставить 0 0, либо 0 1. Теперь смотри, давай мы с тобой раскроем. Сюда поставим 0 0 0, сюда 0 0 1, сюда 0 1 0, а сюда 0 1 1. Видишь, да, у меня 4 свободных ветви, но равномерное раскрытие позволило мне сделать так, что кодовые длины услов немножко сократились. ЕГЭ 2026 00:03:25 — В, Г, Д, Е. Да, у кого-то увеличилось, только у В, а у всех остальных либо не изменилось, либо кодовая длина уменьшилась. Ну и давай с тобой посчитаем. 3 на 4, итого 12, то есть каждое кодовое слово было длиной 3. Каждое кодовое слово было длиной 3 и мы получили чуть меньше ответ, ответ 12. То есть когда ты решаешь задачу деревом, после того как ты деревом ее прорешал, нужно обязательно перепроверить, а можно ли было раскрыть как-то по-другому. 00:03:56 — И как видишь задачка не сложная, в ответ вписываем 12, кайфуем и идем решать задачки дальше. Если ты хочешь решать задачи так же просто как объясняю я, то в таком случае залетай конечно же на платформу, все ссылочки есть в описании, Не теряя времени, начинай подготовку к КГ уже сегодня. Отзывы наших учеников: https://vk.cc/crItF4 👨🎓Наша образовательная платформа: https://welcome.thenewschool.ru/youtube #егэинформатика #егэ2026 #бесплатныйкурс #новаяшкола #нш