培玉 · 一试

专题地图 › 排列组合

一试训练题

F3填空题排列组合

遍历 的全部非空子集 ,每次记录“元素个数乘以元素之积”。求这些记录的总和。

作答

分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。

解析

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

按是否加入-1配对子集,两个子集的大小权重相差1,才能保留正确的剩余项。

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

核心工具:各步独立选择的乘法原理、对称配对:和差分离

专题卡:子集、集合对的计数:给每个元素列状态,再相乘、临时标号方便数,去标号前核每次重数