专题地图 › 组合计数综合
对集合 {1,2,…,8} 中每个含奇数个元素的子集求元素积,把这些乘积相加。结果是多少?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
用乘积生成式的奇次项投影筛选子集大小。
令 F(t)=∏j=18(1+jt),奇数次项系数之和为 [F(1)−F(−1)]/2。F(1)=9!,而 F(−1) 含因子1-1,等于0。因此结果 9!/2=181440。 所求为 181440。
空集对应零次项,奇次投影已自动排除它;不能把乘积为奇数误当成元素个数为奇数。
核心工具:多项式系数的赋值与加权求和
专题卡:代数编码与操作不变量
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!