Приветствую вас на курсе по четвертому заданию из ЕГЭ по информатике. В этом курсе разбираем все задачи, которые есть на сайте ФИПИ и когда-либо встречались на реальном экзамене. Также, в случае появления свежих задач на сайте ФИПИ или в других важных источниках - курс будет обновляться и будут добавлены новые задачи для тренировки.
0 Теория
В этом блоке пока еще не решаем задачи, но разбираем, что такое условие Фано, и какую задачу оно помогает решить. А пока что просто выпишем определение. Условие Фано гласит:
Никакое кодовое слово не может быть началом другого кодового слова.