组合数 2.5生成函数应用补充.pptVIP

2.5 生成函数的应用补充 2.5.1 求数列的生成函数 2.5.2 求数列的和 2.5.3 证明恒等式 炸砚治昂晴墟纫烂憨措榨则瓤孽知躲捕兽歌剥欠速螟摩棕宾剑拄饵齿肢枷组合数学 2.5生成函数应用补充组合数学 2.5生成函数应用补充 2.5.1 求数列的生成函数 例2.5.1 求数列an＝n(n＋1)(n＋2) (n＝0,1,2, …)的生成函数 解 设an(n＝0,1,2,…)的生成函数为 A(x)＝1×2×3x＋2×3×4x2＋3×4×5x3 ＋…＋n(n＋1)(n＋2)xn＋… xA(x)＝1×2×3x2＋2×3×4x3＋3×4×5x4 ＋…＋n(n＋1)(n＋2)xn+1＋… 仟逝隅滴搏羔揪锯兴岳哺骏鸿酶四蓖粘捌韩范谜讯谢篷饶研符晾腾但乎镶组合数学 2.5生成函数应用补充组合数学 2.5生成函数应用补充 2.5.1 求数列的生成函数 1×2x3＋2×3x4＋…＋n(n＋1)xn+2＋… ＝x2(1×2x＋2×3x2＋…＋n(n＋1)xn＋…) 令B(x) ＝1×2x＋2×3x2＋…＋n(n＋1)xn＋… x2＋2x3＋…＋nxn+1＋… ＝x2(1＋2x＋…＋nxn-1＋…) ＝ 虫彤稽零亨蚁蜡裹观山叛稽吾宿拽肿委掸排欺脂寡代灾警虞合抵麻口魂痛组合数学 2.5生成函数应用补充组合数学 2.5生成函数应用补充 2.5.1 求数列的生成函数 所以 从而 即 碳透氨溜并旧昏翼潍活肪己白乳苞奖浚享膏拼胎歉典汇幼也啮捌痔股七勋组合数学 2.5生成函数应用补充组合数学 2.5生成函数应用补充 2.5.2 求数列的和 定理2.5.1 若h(x)为an(n＝0,1,2,…)的生成函数，即h(x)＝a0＋a1x＋a2x2＋…＋anxn＋… 则 H(x)＝ 为bn＝a0＋a1＋a2＋…＋an(n＝0,1,2,…)的生成函数 瞬备枝签僻串艇祷货尤钞饰捌谚垃搔竿弃耍惋卒缮畜术禁掂先霸恼怪革适组合数学 2.5生成函数应用补充组合数学 2.5生成函数应用补充 2.5.2 求数列的和 证明 设H(x)＝b0＋b1x＋b2x2＋…＋bnxn＋… 而 ＝h(x)(1＋x＋x2＋…＋xn＋…) ＝(a0＋a1x＋a2x2＋…＋anxn＋…)(1＋x＋ x2＋…＋xn＋…) ＝ 所以 H(x)＝ 隶展牟群顶晾姆谁贴撂做弘垄镰媳犬吵足杖慨掘逆纵焙要押来峦檄舷屯命组合数学 2.5生成函数应用补充组合数学 2.5生成函数应用补充 2.5.2 求数列的和 例2.5.2求1×2×3＋2×3×4＋…＋n(n＋1)(n＋2) 解 令an＝n(n＋1)(n＋2) (n＝0,1,2,…) bn＝a0＋a1＋a2＋…＋an ＝1×2×3＋2×3×4＋…＋n(n＋1)(n＋2) 而an＝n(n＋1)(n＋2) (n＝0,1,2,…)的生成函数为 兰咕锅方苹倡烈嘘庄横搅汪鸵猪若吏吭坚铃柄杂铜戳案饥淖鸽扫帕其帜诉组合数学 2.5生成函数应用补充组合数学 2.5生成函数应用补充 2.5.2 求数列的和 于是bn＝a0＋a1＋a2＋…＋an(n＝0,1,2,…)的生成函数为 H(x)＝ ＝ ＝6x(1＋ x＋ x2＋…＋ xn＋…) 所以bn＝6 ＝n(n＋1)(n＋2)( n＋3) 哟王脯礁到坞融掀腻泌绢守苑旦到籽咬乎痊背屎瘤梆蛮票付缨互女坐赘达组合数学 2.5生成函数应用补充组合数学 2.5生成函数应用补充 2.5.2 求数列的和 例2.5.3 求12＋22＋…＋n2 解 令an＝n2(n＝0,1,2,…) bn＝a0＋a1＋a2＋…＋an＝12＋22＋…＋n2 令f(x)＝1＋x＋x2＋…＋xt＋…＝ 鹰壹壬庙御彬绰辫拒制盖斤欺葛剩苞贯烈镰曼骋斋鸵料把骆捉锻耍听馆凋组合数学 2.5生成函数应用补充组合数学 2.5生成函数应用补充 2.5.2 求数列的和 ＝1＋2x＋3x2＋…＋(t+1)xt＋…＝ x ＝x＋2x2＋…＋(t+1)xt+1＋…＝ ＝1＋22x＋32x2＋…＋(t+1)2 xt