递推关系和生成函数.doc

第 7 章 递推关系和生成函数7.8 练 习 题16、求解初始值 h0解：1， h10 和 h20 的递推关系 hn3hn 22hn 3 ，（ n3 ）。18、确定长为 n 、不包含两个相连的0 或相连的 1 的三进制串（即由一些0、1 和 2 组成的串）的个数an 的公式。解：23、求解非齐次递推关系hn4hn 13 2n （ n1解： 由定理 3.4.46 个没有区别的车放在 6 6 棋盘上，使没有两个车能够互相攻击的放置方法有6！种。(6!) 22 个红车 4 个蓝车，那么放置方法是2! 4!=6！ 15 种。19、给定 8 个车，其中 5 个红车， 3 个蓝车。 ) 将 8 个车放在 8 8 棋盘上，使没有两个车能够互相攻击的放置方法有多少？ ) 将 8 个车放在 12 12 棋盘上，使没有两个车能够互相攻击的放置方