#3694. 9 月 13 日第六题
9 月 13 日第六题
提醒:如果你只是想做这道题,可以直接跳转到最后一行。但是生成函数是提高组初赛中较为难且重要的一部分内容,对于完全没接触过的同学,可以根据下面的内容简单学习一下。
母函数(生成函数)通过多项式来计算组合数学题目,比如现在有 克砝码、 克砝码、 克砝码每种重量各有几种可能的获取方案?
对于 克砝码,我们可以取或不取,得到的重量贡献分别是 和 ,对应的母函数是 ,其中 表示不取砝码产生的贡献, 表示取砝码产生的贡献。
对于 克砝码,对应的母函数是 ,其中 表示不取砝码产生的贡献, 表示取砝码产生的贡献。
对于 克砝码,对应的母函数是 ,其中 表示不取砝码产生的贡献, 表示取砝码产生的贡献。
将三者的母函数相乘,,所以可得到 种重量。再作深一些的解析,三者母函数相乘产生的 ,代表三者可组成两种不同情况总重量为 的砝码。
可以由 得到,代表 克砝码不取, 克砝码取;也可以由 得到,代表 克砝码, 克砝码不取。
问:各位数字之和等于 的三位数个数是?
{{ select(1) }}