Completion requirements
Задача с сайта Полякова К.Ю.
Досрочный ЕГЭ-2025

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

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

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