以下是引用mikejia在2004-12-21 13:19:00的发言：

repetition

No Yes

o yes P(n,r) N^r

r

d

e No C(n,r) C(N+r+1,r)

r

选择排列或组合或幂次法（3 -〉4 =〉4^3）。

以下是引用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