Обозначим через
количество различных минимальных вершинных покрытий гиперграфа
. Приведите пример
-однородного гиперграфа
на
вершинах, содержащего ровно
гиперрёбер, такого, что
. Можете по умолчанию считать, что числа
достаточно большие и удовлетворяют естественным требованиям на существование такого гиперграфа.
С покрытиями я сталкивался всего лишь пару раз, а с гиперграфами вообще знаком только на уровне определения. Не имею понятия, как к задаче подступиться. Мне бы хотя бы идею или план решения.