解排列组合问题的十七种常用策略 .pptVIP

**解排列组合问题的十七种常用策略第1页，共35页，星期日，2025年，2月5日7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？练习题第2页，共35页，星期日，2025年，2月5日二.相邻元素捆绑策略例2.7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法.甲乙丙丁由分步计数原理可得共有种不同的排法=480解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。第3页，共35页，星期日，2025年，2月5日某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为（）练习题20第4页，共35页，星期日，2025年，2月5日三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？解:分两步进行第一步排2个相声和3个独唱共有种，第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种不同的方法由分步计数原理,节目的不同顺序共有种相相独独独第5页，共35页，星期日，2025年，2月5日某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为（）

30练习题第6页，共35页，星期日，2025年，2月5日四.定序问题倍缩空位插入策略例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是：（空位法）设想有7把椅子让除甲乙丙以外的四人就坐共有种方法，其余的三个位置甲乙丙共有种坐法，则共有种方法1思考:可以先让甲乙丙就坐吗?第7页，共35页，星期日，2025年，2月5日（插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有方法4*5*6*7定序问题可以用倍缩法，还可转化为占位插空模型处理练习题10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法？第8页，共35页，星期日，2025年，2月5日五.重排问题求幂策略例5.把6名实习生分配到7个车间实习,共有多少种不同的分法解:完成此事共分六步:把第一名实习生分配到车间有种分法.7把第二名实习生分配到车间也有7种分法，依此类推,由分步计数原理共有种不同的排法第9页，共35页，星期日，2025年，2月5日1.某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为（）422.某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法（）练习题第10页，共35页，星期日，2025年，2月5日六.环排问题线排策略例6.5人围桌而坐,共有多少种坐法?解：围桌而坐与坐成一排的不同点在于，坐成圆形没有首尾之分，所以固定一人A并从此位置把圆形展成直线其余4人共有____种排法即ABCEDDAABCE（5-1)！第11页，共35页，星期日，2025年，2月5日练习题6颗颜色不同的钻石，可穿成几种钻石圈60第12页，共35页，星期日，2025年，2月5日七.多排问题直排策略例7.8人排成前后两排,每排4人,其中甲乙在前排,丁在后排,共有多少排法解:8人排前后两排,相当于8人坐8把椅子,可以把椅子排成一排.先在前4个位置排甲乙两个特殊元素有____种,再排后4个位置上的特殊元素有_____种,其余的5人在5个位置上任意排列有____种,则共有_________种.前排后排一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究.第13页，共35页，星期日，2025年，2月5日有两排座位，前排11个座位，后排1