专题地图 › 组合计数综合
集合 {1/2,1/4,1/8,1/16} 的每个非空子集都记录一次元素乘积,再将所有记录相加。结果是多少?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
把按子集展开的乘积生成式连同空集项一起计算。
加上空集贡献1,所求和变成 (1+1/2)(1+1/4)(1+1/8)(1+1/16)=2295/1024。减1得1271/1024。 所求为 10241271。
不同子集可能产生相同乘积,但它们仍是两次记录,不能把乘积值去重。
核心工具:各步独立选择的乘法原理
专题卡:代数编码与操作不变量
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!