数量关系理论课排列组合二之五大题型

排列组合五大题型思维导图：

感觉这个比昨天学的正难反解、插空什么的要简单一点，也可能是因为上一节课有了基础。

不过分组分房总是分不清楚要不要除序。

除序是关键点、出发点、落脚点、切入点。

错位重排：重排后的元素与固定位置均未能一一对应。

记结论就好：

原本是1个的为0

原本是2个的为1

原本是3个的为2

原本是4个的为9

原本是5个的为44

环形排列：n个人线性排列为A(n/n)；n个人环形排列为A(n-1/n-1)。

标数法：面临两种方式的时候用标数法。

某点必走：分两段处理，起点到必走点，必走点到终点。

到了必走点有n种方式，下一步仍然是n，不是1。

某点不能走：该点标0，其他正常。

分组分房：

分组：把不同的元素分配到相同的盒子。（把6人分3组，人是不同元素，组是盒子）

分组要注意每组是否是同样多的元素，如果是就要除序（按组，即有几组相同就除几组的序，3组相同除A(3/3)）

分房： 把不同的元素分配到不同的盒子，分房就是多加一个排列。

分房解决方法：先分组，再分房，分房要加排列。

多面手：从最能干的入手，做好分类。【分类是相加的】