专题地图 › 并排比较
这两道题哪里一样?想好再点
P006624 · 组合计数综合
设集合 ,集合 的 个 元子集 满足:对 中任一二元子集 ,均存在 ,使得 。求 的最小值。
P006142 · 集合与简易逻辑
设集合 有 个元素, 是 的子集,满足
且其中任意 个子集的交集非空,任意 个子集的交集为空集。求 的最大值。
把集合族转置:对每个元素记录它属于哪些集合。原来关于集合交集或覆盖的条件,就变成指标集之间的相交与包含关系;固定集合大小又转成每个指标出现的次数,可直接核构造是否平衡。
一题要求每对元素在某个集合共同出现;另一题要求每组指定数量的集合有公共元素,同时禁止更高阶公共交。