专题地图 › 经典的计数模型
对1,2,3,4的每个非空子集,将元素从大到小交替作加减,求全部交错和之和。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
交换求和,按元素上方选中数的奇偶决定符号。
元素k的总贡献为k×2^(k-1)×(1-1)^(4-k)。k<4时都抵消;k=4时贡献4×2³=32,故总和32。 所求为 32。
最大元素以正号开始;k=4没有更大元素,其符号和为1而非0。
核心工具:算两次与贡献法、多项式系数的赋值与加权求和
专题卡:所有子集的元素和:固定一个元素,数它出现几次
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!