Задача с сайта Полякова К.Ю.

Досрочный ЕГЭ-2025

скрин


для решения задачи понадобится черновик

я буду скидывать фото пошагового решения на доске

с комментариями


для начала теория по решению:

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

Никакое кодовое слово не может быть началом другого кодового слова

я предлагаю всегда ноль ставить слева, единицу справа

фано

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

дерево фано

единственное для буквы Е - это код 1110


если в других задачах будет варианты разные, естественно нужно спокойно все проанализировать и выбрать верное. Только на опыте. То есть задачи решать по-любому нужно

Last modified: Saturday, 28 June 2025, 2:05 PM