线性常系非齐次递推关系.pptVIP

§2.8 母函数和递推关系应用举例 例13：设有地址从1到n的单元，用以纪录一组信息。这个信息的每个元素都占用两个单元，而且存放的地址是完全随机的，因而可能出现两个存放信息单元之间留下一个空单元无法存放其他信息，求这n个单元留下空单元的平均数。 设这个平均数为 。 1 2 i+1 i+2 n-1 n 存储单元如上图，设某一信息占用了第i+1，i+2两个单元，把这组单元分割成两个部分，一是从1到i，另一从i+3到n。 * （2-8-13）式是变系数递推关系，可改为 * 由于用相邻两个单元的几率相等， 1 2 i+1 i+2 n-1 n 设 * * §2.10 Stirling数 前面见到的递推关系都是一个参数的。Stirling数导出的递推关系式是两个参数的。 （1）多项式系数 n个有区别的球放到两个有区别的盒子里， 若要求第1个盒子放k个球，第二个盒子放n-k个球 方案数应是 中项 的系数 依据加法法则有 §2.10 Stirling数 可把上面的讨论推广到n个有区别的球放到m