从排列、组合到重复组合,一篇文章彻底搞懂数字组合的所有可能性
在数学中,“3个数任意组合”通常指从给定的三个数字(例如1、2、3)中,选取若干个数(1个、2个或3个)进行组合或排列,考虑顺序或不考虑顺序,允许重复或不重复。不同条件会导致完全不同的结果数量。
我们最常见的问题有:
不重复排列 (P):从n个不同元素取k个排列
P(n,k) = n!/(n−k)!
例:3个数全排列 P(3,3)=6
可重复排列 (n^k):每位可选n种
例:3位数字 (每位1-3) → 3³=27
不重复组合 (C):C(n,k)= n!/(k!(n−k)!)
例:3个数选2个 C(3,2)=3
可重复组合 (H):H(n,k)=C(n+k−1,k)
例:3个数选3个 (可重复) H(3,3)=C(5,3)=10
| 类型 | 选取个数 | 是否有序 | 是否重复 | 总数 | 举例 |
|---|---|---|---|---|---|
| 排列 | 3个 | 是 | 否 | 6 | 123,132,213… |
| 排列 | 2个 | 是 | 否 | 6 | 12,13,21,23,31,32 |
| 组合 | 2个 | 否 | 否 | 3 | {1,2},{1,3},{2,3} |
| 组合 | 3个 | 否 | 否 | 1 | {1,2,3} |
| 可重复排列 | 3位 | 是 | 是 | 27 | 111,112,…,333 |
| 可重复组合 | 3个 | 否 | 是 | 10 | {1,1,1},{1,1,2}… |
如果是4个数任意组合,排列数会更多。但核心思想相同:
排列有序,组合无序;重复与否影响基数。
“排列顺序要记清,组合只管选几名;重复允许随便取,公式套用算得精。”
顺序重要,不重复使用。3个数字全排列:3! = 6种。例如123, 132, 213, 231, 312, 321。
顺序不重要,不重复。选2个:C(3,2)=3;选3个:C(3,3)=1。
顺序重要,可重复。3位密码每位有3种选择,共3³=27种。
顺序不重要,允许重复。相当于把3个相同球放入3个盒子,H(3,3)=C(5,3)=10。
取决于条件:如果指“不重复排列”则有6种;如果指“可重复排列”则有27种;如果指“不重复组合”则有1种(全选)或3种(选2);如果指“可重复组合”则有10种。需要先明确是否考虑顺序、是否允许重复。
排列关心顺序 (如密码123与321不同),组合不关心顺序 (如集合{1,2,3}与{3,2,1}相同)。简单记忆:排列 = 排队,组合 = 小组。
H(n,k) = C(n+k-1, k)。例如从3个数中选3个可重复:H(3,3)=C(5,3)=10。可以用“隔板法”理解。
例如:设置三位数密码(可重复排列)有27种;从3种水果选2种做果汁(不重复组合)有3种;彩票选号(可重复组合)等。
可以,但注意如果组成三位数,0不能放在首位。但组合数学中数字本身不受限,只是实际应用有约束。
使用公式:排列P(n,k)=n!/(n-k)!,组合C(n,k)=n!/(k!(n-k)!),重复排列n^k,重复组合C(n+k-1,k)。
“3个数任意组合”是学习排列组合的经典入门。掌握它,就能轻松应对更多数字的组合问题。试着改变数字个数或选取个数,使用公式快速求解。