以下是引用mikejia在2004-12-22 2:08:00的发言:
排列组合初步排列定义: 从 n个不同的元素中,取r个不重复的元素,按次序排列,称为从n个中取r个的 无重 排列。
排列的全体组成的集合用 表示。
组合定义: 从 n个不同元素中取r个不重复的元素组成一个子集,而不考虑其元素的顺序,称为从n个中取r个的 无重组合 。
组合的全体组成的集合用 表示。
【两者之间的关系】
从 n个中取r个的排列的典型例子是从n个不同的球中,取出r个,放入r个不同的盒子里,每盒1个。第1个盒子有n种选择,第2个有n-1种选择,……,第r个有n-r+1种选择。故有 =n(n-1)……(n-r+1)。若球不同,盒子相同,则是从n个中取r个的组合的模型。若放入盒子后再将盒子标号区别,则又回到排列模型。每一个组合可有r!个标号方案。
故有 ·r!= ,
such as:
1、 10人中有6人是男性,问组成4人组,3男1女的组合数。
基本组合题:C63 C41
2、 有4对人,任取3人,组成一个小组,不能从任意一对中取2个,问有多少种可能性?
C83 –C41 C61 先取得所有的组合数,然后减去选取了成对的情况,
3、 15人中取5人,有3个不能都取,有多少种取法?
C155 –C122
4、 7人比赛,A在B的前面的可能性有多少种
P77 / 2 A在B前的次数与在其后的次数相等
5、 3对人分为A,B,C三组,考虑组顺和组中的人顺,有多少种分法?
P33 ×(P22 )3 先考虑组顺,再考虑人顺
6、 17个人中任取3人分别放在3个屋中,其中7个只能在某两个屋,另外10个只能在另一个屋,有多少种分法?
P72 P101
7、 A,B,C,D,E,F排在1,2,3,4,5,6这六个位置,问A不在1,B不在2,C不在3的排列的种数?
P66 -3P55 +3P44 -P33 (先取总数,后分别把A放1,B放2, C放3,把这个数量算出,从总数中减去即可,建议用三个同样的环相互交错取总数的方法计算)
8、 4幅大小不同的画,要求两幅最大的排在一起,有多少种排法?
2P33
9、 5辆车排成一排,1辆黄色,1两蓝色,3辆红色,且3辆红车不可分辨,问有多少种排法?
P55 /P33 如果再加一个条件2辆不可分辨的白色车,同理:P77 /P33 P22