Приветствую! Сегодня мы с Вами решим четвёртое задание из ЕГЭ по информатике. Первое, с чего стоит начать - так это с условия Фано, название которого не фигурирует в задании, но описание точно подходит под него. Никакое кодовое слово не является началом другого кодового слова. Что это значит? Это означает, что не может быть ситуации, в которой одновременно сосуществуют два кодовых слова, к примеру, таких: 10, 100. Так как закодированная последовательность 10011010110110... будет иметь неоднозначное раскодирование, т...

📢 Следить за новостями мира информатики, а также общаться, делиться впечатлениями и готовиться к экзаменам лучше вместе, в нашем Telegram-канале. Это четвёртая и заключительная часть статьи, в которой мы разбираем алгоритм решения 26 заданий ЕГЭ по информатике. К четвертому типу 26 заданий мы отнесём задания, в которых требуется составить расписание каких-либо мероприятий. Откровенно говоря, задача о составлении расписания является самым базовым примером использования жадных алгоритмов. Мы уже ранее затрагивали тему с жадными алгоритмами, когда рассматривали первый тип 26 заданий...