Требуемые условия завершения
Задача с сайта Полякова К.Ю.
Досрочный ЕГЭ-2025

для решения задачи понадобится черновик
я буду скидывать фото пошагового решения на доске
с комментариями
для начала теория по решению:
чтобы удобно решать подобные задачи, нужно потренироваться в реализации двоичного дерева для удовлетворения условия Фано
Никакое кодовое слово не может быть началом другого кодового слова
я предлагаю всегда ноль ставить слева, единицу справа

теперь пройдемся по задаче, так как большинство кодовых слов известно

единственное для буквы Е - это код 1110
если в других задачах будет варианты разные, естественно нужно спокойно все проанализировать и выбрать верное. Только на опыте. То есть задачи решать по-любому нужно
Последнее изменение: суббота, 28 июня 2025, 14:05