专题地图 › 并排比较
这两道题哪里一样?想好再点
P010391 · 组合计数综合
(14 分)已知集合 ,集合 ,且集合 中的最小元素是偶数。
若集合 中的最小元素是 ,最大元素是 ,求满足条件的集合 的个数;
求所有满足条件的集合 中的最大元素之和。
P010221 · 经典的计数模型
(13 分)设集合 ()。选择 的两个非空子集 和 ,使 中最小的数大于 中最大的数,记不同的选择方法数为 ,显然 。
求 ;
记数列 的前 项和为 ,求 。
有序底集上的子集条件,可先选一个能唯一恢复原对象的端点或切口骨架,再数其间的自由选择。最终若有权重,应按每个原对象的贡献累加,不能把相同极值去重或让空对象产生虚假切口。
前题固定最小偶数后按最大元素分类,内部任取并乘最大值权重;后题选择两个严格分离非空集的并集,再在有序并集中选择切口,权重来自可选切口个数。