概率与统计排列与组合

组合

Combination

不计顺序的选取
🧩 组合是什么?
①从 n 个中取 r 个,不考虑顺序
②(A, B, C) 与 (C, A, B) 视为同一组合
③将排列除以 r! 即得组合
nCr 可视化
5
3
组合公式
nCr = n!r!(n-r)! = nPrr!
从 n 个中无序选 r 个的方法数
💡 排列 → 组合
①排列 (nPr) = 选 + 排
②组合 (nCr) = 仅选
③nPr = nCr × r! → nCr = nPr ÷ r!
④去除排列的顺序重复即组合
帕斯卡三角
6
帕斯卡恒等式
nCr = n-1Cr-1 + n-1Cr
上方两数之和 = 下方中央
组合的性质
对称性
nCr = nCn-r
取 r = 剩下 (n−r)
组合之和
nC0 + nC1 + ··· + nCn = 2n
n 元素的所有子集个数
总结
核心公式
nCr = n!r!(n-r)!
无序取 r 个的方法数
🎯 考试要点
①排列与组合:是否计顺序
②nCr = nPr ÷ r!
③帕斯卡:上方两数之和
④对称:nCr = nC(n−r)
⑤所有 nCk 之和 = 2^n