2015级组合数学复习题.pptVIP

* * * 2.将4个黑球、3个白球、2个红球排成一列，但不能让任何一种同颜色的球全部排在一起，问有多少种排法(假定同色球不加区别)？ 解 设所求数为N，以S表示由4个黑球，3个白球，2个红球作成的全排列之集，A，B，C分别表示S中4个黑球，3个白球，2个红球排在一起的全排列之集. 则 * 所以 * 3. n个单位各派2名代表出席一个会议，2n名代表围一圆桌坐下.试问： (1) 同一单位代表相邻而坐的方案有多少种？ (3)同一单位的代表不相邻的方案有多少种? 解 (1) 这是2n个元的圆排列,故各单位代表入座方式有 (2) 将同一单位代表看作一个整体参与排列，有 而同一单位的两位代表坐法有2种(左或右), 故同一单位代表相邻而坐的方案有 * (3) 设这2n个人入座方式的全体为S，则 {S中第i个单位的两个人相邻的入座方式} 则 * 由容斥原理，所求方案数为 同类问题： n对夫妻围圆桌而坐，求夫妻不相邻的入坐方案数. * 4.用10 个球垒成一个三角阵，使得1个球在2个球之上，2个球在3个球之上，3个球在4个球之上.这个三角阵可自由旋转.用红色与蓝色对该阵各球着色，求