排列组合

1、概念

百度百科 - 排列组合

注意点：

• 0! = 1
• 1! = 1 * 0! = 1 => 0! = 1

1.1 思维导图

2、排列

• m ≦ n，m 与 n均为自然数。
• 有序
• n 个不同元素中，任取 m 个元素， 有序排列

2.1 举例说明

例1：

• 从 n 个不同的元素中，任取 m 个元素按照 一定的顺序 排成一列，叫做从 n 个不同元素中取出 m 个元素的一列排列
  – 4 种不同的颜色，进行排列，有多少种排列？
  – 6 种不同的颜色，进行排列，有多少种排列？
  – 6 种颜色中，任取 4 种颜色，有多少种排列？

例2：
题目：有1、2、3、4 个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。
推理结果：$A_4^3=\frac{4!}{(4-3)!}=4\ast 3\ast 2\ast 1=24$
Python 程序源代码：

for i in range(1, 5):
	for j in range(1, 5):
		for k in range(1, 5):
			if j != i and k != i and k != j:
				print(i, j, k)

结果截图：

3、组合

• m ≦ n，m 与 n均为自然数。
• 无序
• n 个不同元素中，任取 m 个元素， 无序排列

3.1 举例说明

• 从 n 个不同的元素中，任取 m 个元素按照 任意的顺序 排成一组，叫做从 n 个不同元素中取出 m 个元素的一列组合
  – 4 种不同的颜色，进行分组，有多少种组合？
  – 6 种不同的颜色，进行分组，有多少种组合？
  – 6 种颜色中，任取 4 种颜色，有多少种组合？

$$C_n^m=\frac{A_n^m}{m!}=\frac{n!}{m!(n-m)!}$$

---

1. $C_4^4=\frac{A_4^4}{4!}=\frac{4!}{4!(4-4)!}=1$
2. $C_6^6=\frac{A_6^6}{6!}=\frac{6!}{6!(6-6)!}=1$
3. $C_6^4=\frac{A_6^4}{4!}=\frac{6!}{4!(6-4)!}=15$