Задача о выборе заявок, задача о минимальном покрывающем дереве, коды Хаффмена, выполнимость Хорновских формул.