专题地图 › 并排比较
这两道题哪里一样?想好再点
P005989 · 排列组合
设全集 U={1,2,3,4,5,6},若子集 A,B⊆U 满足: A∩B 恰有 2 个元素,A∪B 恰有 5 个元素,则这样的有序集合对 (A,B) 的个数为。
P006142 · 集合与简易逻辑
设集合 A 有 12 个元素,A1,A2,…,Ak 是 A 的子集,满足
且其中任意 5 个子集的交集非空,任意 6 个子集的交集为空集。求 k 的最大值。
从逐元素记录属于哪些集合出发,可把交并条件改写成元素的归属状态或隶属指标集。
两个集合时按固定状态数量直接计数;更多集合的交集条件则限制指标集大小,进而得到覆盖数量的上界。