专题地图 › 排列组合
2008 年河北预赛 · 第 7 题
F2填空题排列组合
设集合 S={1,2,…,15},A={a1,a2,a3} 是 S 的子集,且 (a1,a2,a3) 满足
1≤a1<a2<a3≤15,a3−a2≤6.
那么满足条件的子集 A 的个数为。
作答
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
标准答案:371
解析
解答
设 d=a3−a2,则 1≤d≤6。固定d后,a2 从2到 15−d,每个 a2 有 a2−1 个 a1 可选,共 (215−d)。所以总数为 ∑d=16(215−d)=(315)−(39)=455−84=371。
复核
直接补集计数也得455减去末两元素至少相差7的84组;递增排列使每个子集只计一次。
为什么评为 F2(会透露解法方向)
固定最后两个元素的差,再统计前两个位置。 需完成对应解答中的转化并核验等号或端点,按 F2 评定。
用到的方法(会透露解法方向)
核心工具:把对象唯一编码后分类计数
专题卡:选唯一参数表示,再按范围分层计数