排列与组合小结

排列与组合小结

先看一道题：

一高使用率的四位密码门锁，怎样设置密码比较安全？ A) 密码由两种不同的数字组成 B) 密码由三种不同的数字组成 C) 密码由四种不同的数字组成

下面，先来说说一些基础知识

1）排序与组合

C：是先拿人。

A：是拿完人后还要再排序。例子，第一名，第二名，第三名。小A,小B,小C。获奖的情况。A(3 3)

PS：我们常遇到的如：10个人都不同，在其中取一个人出来，放到第一名的位置上，常 写：C(10 1)，其实是这个意思是C(10 1)再A（1 1），所以更严谨的写法是A(10 1)

2)简单的排序与组合

1.5个人排序 排前五名：A(5 5)

5个人排序 排前四名：A(5 4)：意思是从第一名到第四名依次有5,4,3,2个选择。

4个人排序 排前五名：A(5 4)：可以换个思维思考，就是第一个人有五个名次可以选，第二个可以有四个名次可以说，依次类推。

综上：排序， n个人排m个位置（n>m），则A(N M)。如果n<m ,则相反。

2.同理C也类似。

3.同时，可推出组合的公式，拿上面的例子来说则因为A(10 3)=NxA(3 3)，所以可以命名为N=C(10 3)=A(10 3)/A(3 3)

3)可重复的排序与组合

1.重复的排序

如aaab有几种排序法。思路如下：1)先把三个a都看做不同，如a1a2a3b，则一共有A（4 4）。2)现在把a都看做相同。注意刚才b一共可能有四个位置，而不管在哪个位置上（如aaab），a都重复了A(3 3)次，则一共有A(4 4)/A(3 3)=4次。

继续推广，假如现在有aabb，则有几种排序呢？继续上面的思路。1)看做不同，则一共有A(4 4)。2)看作相同，则在每个位置一共重复了多少次呢？A(2 2)XA(2 2).为什么呢，假如现在是这样aabb，本来就有一次，可看做不同的话，穷举法，算了a1a1b1b2 a1a2b2b1 a2a1b1b2 a2a1b2b1。假如再是这样的位置abab，也重复了四次。a1b1a2b2 a1b2a2b1 a2b1a1b2 a2b2a1b1。所以一共有A(4 4)/(A(2 2)XA(2 2)).

在推广， 假如现在又AABCDEEE，则一共有多少种呢，我们很容易猜想A(8 8)/(A(2 2)XA(3 3)).的确如此。下面来证明， 假如现在是这样ABACDEEE，重复了多少次。自然根据乘法原则前面有A(2 2),后面有A(3 3)，则一共有(A(2 2)XA(3 3)，注意一旦像这样ABECDAEE和前面就不是一种情况了，它是一种新情况了，也有自己的重复了。

PS:A(2 2)XA(3 3)可不等于A(5 5)啊。

2.高级拓展，上面的是重复的，然后全排列，假如现在是AABCD,排一个和第二个，有多少种呢？引出新的思想，因为是计算一共有多少种，只要不重复，都可以累计。

不选A,一共有A(3 2),选A,则C(3 1)xA(2 2).然后相加即可。

如AAABCD 选3个呢A(3 3)+C(3 2)xA(3 3)+C(3 1)X3+1

重复的组合就简单多了，例如AABCD，选取3个，有多少中组合呢？思路为，先分类，再分别计算。

4）绑定与是否相同

把4个不同的人分别分派到2个班级（班级无区别，班级2人），一共有多少种？

分析：相同 绑定。C(4 2)/A(2 2)=3种 （AB CD）(AC BD)(AD BC)

把4个不同的人分别分派到2个不同班级（班级有区别，班级2人），一共有多少种？

分析：不同 绑定。C(4 2)xA(1 1)XC(2 2)XA(1 1) =6种 简写C（4 2） （AB CD）(AC BD)(AD BC)再调换位置 

推广，如果6个人呢，不同的话：C（6 2）XC(4 2)

相同的话，则C（6 2）XC(4 2)/A（3 3）。因为假如现在1）都不同话，在则有C（6 2）XC(4 2)种。2）假如现在是这样的组合，AB CD EF，因为不同的话，则有A（3 3），可是现在是相同的，则只有一种，因此重复了 A（3 3）次，所以，总共有C（6 2）XC(4 2)/A（3 3）。

最后总结：

1)排序与组合，重复。加法原理：（4选3排列ABCD,分不选A和选A，A(3 3)+C(3 2) XA(3 3)=A(4 3).乘法原理： 由a经过b到c，a到b有3，b到c有2，则一共有3x2=6种。

2）基本的排序很简单,加难度有：重复，不完全排列，绑定与间隔，相同与不相同。

3)掌握了基本原来后，要活学活用。

对了，差点忘了这道题了。因为经常使用，会留下指纹，不怀好意的人可以根据指纹来看出密码是由哪些数字组成的。

1.四种数字的话，一共有A(4 4)=24种。

2.三种数字的话，一共有C(3 1)xA(4 4)/A(2 2)=36种

3.二种数字的话，分两种情况，一种是每种数字都有两个，则A(4 4)/(A(2 2)xA(2 2)=6种，一种是其中一个数字有三个，则C(2 1)xA(4 4)/A(3 3)=8种，则 有8+6=14种。

所以，综上，三种数字的最安全。​