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个球之上.这个三角阵可自由旋转.用红色与蓝色对该阵各球着色，求不等价着色数.如果再允许翻转该阵，不等价着色数又有多少种？解 将三角阵上的球标以1～10表示，它分别绕其中心逆时针旋转 得置换群 * 其中 (恒等置换)， (逆时转) (逆时转) 由定理知，所求方案数为 * 如果球阵可以翻转，