排列组合难题二十一种方法计划.docVIP

摆列组合难题二十一种方法 解决摆列组合综合性问题的一般过程以下: 仔细审题弄清要做什么事 如何做才能达成所要做的事,即采纳分步还是分类,或是分步与分类同时进行,确立分多少步及多少类。 确立每一步或每一类是摆列问题(有序)还是组合(无序)问题,元素总数是多少及拿出多少个元素. 解决摆列组合综合性问题，常常类与步交织，所以一定掌握一些常用的解题策略 一.特别元素和特别地点优先策略 例1.由0,1,2,3,4,5能够构成多少个没有重复数字五位奇数. :因为末位和首位有特别要求,应当优先安排,免得不合要求的元素占了这两个地点.先排末位共有C31 而后排首位共有C41 最后排其余地点共有A43 由分步计数原理得C41C13A43288 练习题:7种不一样的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两头的 花盆里，问有多少不一样的种法？ 二.相邻元素捆绑策略 2.7人站成一排,此中甲乙相邻且丙丁相邻,共有多少种不一样的排法. 解：可先将甲乙两元素捆绑成整体并看作一个复合元素，同时丙丁也看作一个复合元素，再与其余元素进行摆列，同时对相邻元素内部进行自排。由分步计数原理可 得共有A55A22A22480种不一样的排法 练习题:某人射击8枪，命中4枪，4枪命中恰巧有3枪连在一同的情况的不一样种数为20 三.不相邻问题插空策略 3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不可