排列组合问题

从n个不同元素中，任取m(m≤n）个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。

A(n,m)=n(n-1）（n-2）……（n-m+1）= n! / (n-m)!

从n个不同元素中，任取m(m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合。

C(n,m)=n!/[m!*(n-m)!]

它们的区别在于，一个是按照顺序排列。另一个没有按照顺序排列。

Question 1: 从1到9的数字中，选择3个数字。组成一个三位数，请问有多少个这样的数字？

Answer: 这里从9个数字中选3个，一定不存在重复的数字。 比如988这一类的数字。那么这就是一个排列的问题。因为它是有一定的顺序的。即A（9,3）= 9！/（9-3）！= 9*8*7

----------------------------------------------------------------------------------------------------

加法原理、乘法原理

分类计数原理：做一件事，有nn类办法，在第11类办法中有m1m1种不同的方法，在第22类办法中有m2m2种不同的方法，…，在第nn类办法中有mnmn种不同的方法，那么完成这件事共有N=m1+m2+…+mnN=m1+m2+…+mn种不同的方法。

分步计数原理：完成一件事，需要分成nn个步骤，做第11步有m1m1种不同的方法，做第22步有m2m2种不同的方法，…，做第nn步有mnmn种不同的方法,那么完成这件事共有N=m1×m2×⋯×mnN=m1×m2×⋯×mn种不同的方法。

---------------------------------------------------------------------------------------------------------

Question 1: 从1到9的数字中，选择3个数字组成一个联盟。请问有多少个联盟？

Answer: 这里从9个数字中任意选3个，就会出现123和321, 231,213是同一个联盟的问题。那么这就是一个组合的问题。。即c（9,3）= 9! /（ 3!*（9-3）！）= 9*8*7/3*2*1 

以下是一些方法技巧：

1. 相邻问题，捆绑原则。 先看成一个捆绑元素，然后在内部排。  A（n,m）.A(2,2)

2. 不相邻问题,插空原则。 先把没有位置要求的排队，然后在把不相邻元素排到空位和两边。

3. 重排问题，求幂原则， 就是说，取了又放回去的问题。我们求幂。 6个人分到7个车间的问题。 7^6