组合 公式 计算机,排列与组合的概念与计算公式

排列与组合的概念与公式

1．排列及计算公式

从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号

p(n,m)表示.

p(n,m)=n(n-1)(n-2)……(n-m+1)=

n!/(n-m)!(规定0!=1).

2．组合及计算公式

从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号

c(n,m) 表示.

c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)；c(n,m)=c(n,n-m);

３．其他排列与组合公式

从n个元素中取出r个元素的循环排列数＝p(n,r)/r=n!/r(n-r)!.

n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为

n!/(n1!*n2!*...*nk!).

排列组合常见错误及纠正

1：分析排列和组合

2：排列和组合中的元素都是不重复的。

3：常见错误及纠正

例一：从正方体的6个面中选取3个面，其中有2个面不相邻的选法共有( )

学生：

解析：从正方体的6个面中任意取1个面，比如上底面，那就随之确定下底面，然后再从其他4个面中任意取一个面，比如左边的面。这样就确定了3个面。

错误分析：这样做的结果会造成重复。比如：(上底面，下底面，左边面)，也可能是(下底面，上底面，左边面)。

错误纠正:(6\12)(减去8个顶点处的三个两两相邻的面)

例二：从4台甲型电脑和5台乙型电脑中任取3台，其中至少两种电脑各1台，则不同的取法种数是( )

学生：

解析：从甲中任意取1台，从乙中任意取1台，最后从剩下中7台任意取1台。

错误分析：假设甲型电脑用ABCDE表示，乙型电脑用1234表示。则上述结果可能是A12，但也可能是A21。这两种是一样的，造成了重复。

错误纠正：70 (除以乙型电脑重复的12，21即A22)

例3：5本不同的书，全部分给四个学生，每个学生至少1本，不同分法的种数()

解析： ：先把4本书分给4个人；剩下的1本书可以分给4人中的任意一个。

先把5本不同的书选4本书，分给4个人；剩下的1本书可以分给4人中的任意一个。

错误分析： 应该先选书再分书。

假设5本书为ABCDE，则4个人可能得到的结果是：A，B，C，DE。也可能是A，B，C，ED。这两种是一样的，造成了重复。

错误纠正：先抽2本书捆在一起，看作一整体在分配给4个人。(240)

例4：某校准备参加2007年全国高中数学联赛，把10个名额分配给高二年级8个班，每班至少1人，不同的分配方案有_____

_______种.

学生：8*8=64

解析：先每个班一个名额。剩下2个名额。第一个名额有8种选择，第二个名额也有8种选择。所以共有54种不同的分法。

错误分析：上述可能的结果有：1，2，3，4，5，6，7(10)，8(9)；也可能是1，2，3，4，5，6，10(7)，9(8)。这两中是重复的。但是也可能是1，2，3，4，5，6，7，8(9，10)，或1，2，3，4，5，6，7，9(8，10)。这也是重复的。

错误纠正：先每个班一个名额。剩下2个名额。则有种可能：有2个班是2个名额；有1个班3个名额。即：2，2，1，1，1，1或3，1，1，1，1，1。所以问题转化为哪两个班分得2名名额或哪个班分得3个名额。所以正确的结果是：36

。

例5：某兴趣小组有 4名男生，5 名女生。分成三组，每组

3人，有多少种不同分法？

错误分析：上述式子可能出现的三组可能是：(123)，(456)，(789)，也可能是(345)，(123)，(789)。造成重复。

这就是平均分组问题的解