培玉 · 一试

专题地图 › 排列组合

2023 年上海高中数学竞赛(高三卷)

F2解答题排列组合

设集合 。对 的子集 ,令它对应一个数

(空集 对应的数 )。对 的所有子集 , 求它们对应的数的总和

作答

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

解析

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

权值只有±1,切换固定奇数1即可成对抵消,是子集计数中的标准配对模型。

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

核心工具:各步独立选择的乘法原理

专题卡:子集、集合对的计数:给每个元素列状态,再相乘