组合原理及其应习题.docVIP

1.有8个人围圆桌就餐，（1）问有多少种就坐方式？（2）如果甲乙两人不愿坐在一起，又有多少种就坐方式？ 解：（1）Q（8，8）=(8-1)!=7! (2) 若甲和乙坐在一起，有6！种就坐方式，而甲和乙坐在一起时，分甲在乙前和甲在乙后两种情况，所以甲和乙在一起有2×6！中就坐方式，故甲和乙不坐在一起的方式为：7!-2×6！=3600种 2. 给出等式的组合意义 解：表示从2n个元素中取n个元素的组合数，设A为这2n个元素的集合，把A分成两个子集A1和A2，使得|A1|=|A2|=n，则取A的每个n-组合数可理解为：从集合A1中选取k(0≤k≤n)个元素，（方案数为），其余的n-k个元素从A2中选取，（方案数为），由乘法原理：种方案， 再根据加法法则，得，原等式成立 3.利用多项式定理求(x1-2x2+3x3)5的展开式中项的系数。 解： 4.有三个黑球，三个白球和四个红球，同色球不区分，现将10个球排成一行,试问 （1）黑色球均不相邻的排法有多少种？ （2）存在两黑球相邻的排法（包括三个黑球排在一起的情况）有多少种？ 解(1)先排白球和红球，再插入黑球： (2)此题为10个球的排列结果总数减去（1）的结果： 10！/(3!3!4!)-1960=2240 5.求解递推方程： 解对应的齐次递推关系的通解为，因为1不是递推关系的特征根，故设其特解为，带入递推式得 An+B+2[A(n-