SY0721129 刘佳第 1 页第 7 章 递推关系和生成函数7.8 练习题16、求解初始值 ， 和 的递推关系 ， （ ） 。10h02h32nnhh解： 18、确定长为 、不包含两个相连的 0 或相连的 1 的三进制串（即由一些 0、1 和 2 组成的串）的个数 的n na公式。解： 23、求解非齐次递推关系 （nnh23411解：由定理 3.4.46 个没有区别的车放在 棋盘上，使没有两个车能够互相攻击的放置方法有 6！种。62 个红车 4 个蓝车，那么放置方法是 =6！15 种。!42)(19、给定 8 个车，其中 5 个红车，3 个蓝车。) 将 8 个车放在 棋盘上，使没有两个车能够互相攻击的放置方法有多少？) 将 8 个车放在 棋盘上，使没有两个车能够互相攻击的放置方法有多少？12解：) 由定理 3.4.48 个没有区别的车放在 棋盘上，使没有两个车能够互相攻击的放置方法有 8 38!种。) 将 8 个车放在 棋盘上，使没有两个车能够互相攻击的放置方法有12种。3!128SY0721129 刘佳第 2 页21、单词 ADDRESSES 的字母有多少排列？这 9 个字母有多少 8-排列？解：因为有 1 个 A，2 个 D，1 个 R，2 个 E，3 个 S所以，字母的排列共有 个。!8-排列的个数是 种。!28!83!8
