解排列组合题的若干方法.docVIP

解排列组合题的若干方法 捆绑法 捆绑法，即将若干个在排列组合时可看为一体或必须看为一体的物体看成一个整体. 捆绑法，方案总数=“捆绑物”内部组合方案数*各“捆绑物”之间组合方案数. 8个女孩，25个男孩围成一个圆圈，每两个女孩之间至少站有两个男孩，共有多少种不同的排列方法？（只要圆旋转一下就重合的方法认为是相同的） 解 令每个女孩“带着”两个男孩（女孩在前，男孩在后）参加排队. (1)一个女孩、两个男孩组成一组，共有8组，还有9个“单独”的男孩.选择并排列这16个“跟着女孩的”男孩共有P1625=25!/9!种方式.(2)一共17个“相互独立”的物体，他们之间共有17！种排列方式. (3)围成一个圆圈,共有17种可能，要除以17，以排除旋转重合的问题. 运用乘法原理,这些人共有16!*25!/9!种排列方式. 小结 运用“捆绑法”，要注意避免重复排列.这种思想方法类似“程序法”，即将排列组合的过程分解成一个个相互独立的步骤，分别计算其方案数，再相乘. 七人排成一排，甲、乙两人必须相邻，且甲、乙都不与丙相邻，则不同的排法有（ ）种 (A)960种 （B）840种 （C）720种 （D）600种 答案 A 小结 本题涉及一类重要问题：问题中既有元素的限制，又有排列的问题，一般是先元素（即组合）后排列。 设a1,a2,a3为三个整数，且满足0 a1 a2 a315, a2-a1