专题地图 › 并排比较
这两道题哪里一样?想好再点
P006367 · 组合计数综合
记 。设集合族 由 的若干个元素个数不超过 的子集构成,且满足 。记
对 ,已知:若集合 ,则 中至少有 个不同集合 满足 。
(1)求 所含子集个数 的最小可能值 ;
(2)当 时,求不同集合族 的个数。
P006863 · 组合计数综合
个学生参加一次数学考试,试卷由 道题组成,考虑如下的统计结果:设 是一个实数,至少有 道题为难题(一道题是难题是指至少有 个学生未解出此题),且至少有 个学生及格(一个学生及格是指至少解决了 道题)。试就
确定上述情形是否可能。
双计数前先明确统计的是哪一批对象之间的同一种关系。把范围缩到选定顶点或关键子矩阵后,外部对象的贡献必须单独扣算,不能机械地把每条边或每次事件都按同一个倍数累计。
前题统计一元集到二元集的包含关系,内部边贡献两次而跨出边只贡献一次,等号还决定计数结构;后题只看及格学生与难题的子矩阵,从行上界和扣除外部贡献后的列下界推阈值。