培玉 · 一试

专题地图 › 组合计数综合

2017 年河北预赛 · 第 11 题

F3解答题组合计数综合

(14 分)已知集合 ,集合 ,且集合 中的最小元素是偶数。

  1. (1)

    若集合 中的最小元素是 ,最大元素是 ,求满足条件的集合 的个数;

  2. (2)

    求所有满足条件的集合 中的最大元素之和。

作答

这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。

解析

为什么评为 F3(会透露解法方向)

第二问不是数集合而是按各集合最大元素加权,须双端点分类、保单点集并算有限加权等比和。

用到的方法(会透露解法方向)

核心工具:把对象唯一编码后分类计数、错位相减求和

专题卡:情况太多时:先定最受限的部分,再分类补全