排列组合
1.分类计数原理(加法原理)
完成一件事，有 类办法，在第 1类办法中有 种不同的方法，在第 2类办
法中有 种不同的方法，…，在第 类办法中有 种不同的方法，那么完成
这件事共有： 种不同的方法．
2.分步计数原理（乘法原理）
完成一件事，需要分成 个步骤，做第 1步有 种不同的方法，做第 2步有
种不同的方法，…，做第 步有 种不同的方法，那么完成这件事共有：
种不同的方法．
3.分类计数原理分步计数原理区别
分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成
整个事件．
一.特殊元素和特殊位置优先策略
例1、.由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数.
练习题：7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种
在两端的花盆里，问有多少不同的种法？
二.相邻元素捆绑策略
例2、 7 人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.
练习题：某人射击 8枪，命中 4枪，4枪命中恰好有 3枪连在一起的情形的不同
种数为
三.不相邻问题插空策略
例3.、一个晚会的节目有 4个舞蹈,2 个相声,3 个独唱,舞蹈节目不能连续出场,则
节目的出场顺序有多少种？
练习题：某班新年联欢会原定的 5个节目已排成节目单，开演前又增加了两个
新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同
插法的种数为
四.定序问题倍缩空位插入策略
例4.、 7 人排队,其中甲乙丙 3人顺序一定共有多少不同的排法
