问题。
林允宁随口道：
“这题卡住了？”
秦雅如同受惊的小白兔般点了点头，声音细若蚊蚋：
“没有，我用‘隔板法’做的，但是书上还提了‘生成函数’的方法，可没给出步骤，我查了一些资料，都没太看懂……”
她的声音很小，带着一丝不确定的请教。
林允宁看着她那本写满了工整笔记、却因为反复翻看而显得破旧的练习册，想起了巷尾灯下那个坚韧的身影。
他难得地耐心起来，想了想，举了个例子说道：
“你别把它当数学概念。你把它想象成一个‘自动打包机’……”
说着，他从练习册上撕下一条空白的页边，在上面画了一个简单的方框代表机器，“你看，隔板法，是你自己在仓库里，面对一堆货物（n），用隔板（k-1）把它们分成k份，然后满头大汗地去数有多少种分法，对吧？”
秦雅下意识地点点头。
“这是笨方法，有用，但是费劲儿。”
林允宁的笔尖在纸上划过，“生成函数是直接给这部打包机写程序。你告诉它，每种货物（比如x₁），你可以不拿（x⁰=1），拿一个（x¹），拿两个（x²），一直到拿n个。所以，每种货物对应的‘可能性程序’就是(1+x+x²+...+xⁿ)。
“我们有k种货物，就是k个这样的程序相乘，组成一个总程序 G(x)=(1+x+x²+...+xⁿ)ᵏ。这部打包机‘嗡’地一运行，就吐出了这个函数。
“这个函数本身不重要，重要的是它的‘说明书’——也就是展开后，xⁿ那一项的系数。那个系数，已经帮你把所有‘加起来等于n’的可能性，全都自动算好，打包列出来了。懂了吗？
“隔板法是体力活，生成函数是脑力活。”
这番讲解，如同打开了一扇新世界的大门。
秦雅呆呆地看着草稿纸上那个简洁的“
本章未完，请点击"下一页"继续阅读！ 第3页 / 共6页