🧮 组合数计算器

在线计算 C(n, m) 组合数 · 精确到任意大数 · 显示详细步骤

📐 数学工具 · 免费使用
🔢 计算组合数 C(n, m)

输入正整数 n 和 m(0 ≤ m ≤ n),点击计算即得结果。

📍 计算结果
组合数C(n,m)示意图:从n个元素中选取m个的不同组合方式 📊 组合数 C(n,m) 示意图:从 n 个元素中选取 m 个
📐 组合数公式
C(n, m)  =  n!  /  [ m! · (nm)! ]
C(n, m) = n! / (m! · (n−m)!)
其中 n! = 1 × 2 × 3 × … × n,且规定 0! = 1
组合数公式图示:阶乘与除法关系 🧾 组合数公式的阶乘表达
组合数重要性质
对称性
C(n, m) = C(n, n−m)
选取 m 个等价于留下 n−m 个
递推公式
C(n, m) = C(n−1, m) + C(n−1, m−1)
杨辉三角 / 帕斯卡法则
边界值
C(n, 0) = C(n, n) = 1
不选或全选都只有 1 种方式
单峰值
C(n, ⌊n/2⌋) 最大
m 接近 n/2 时组合数最大
二项式定理
(a+b)ⁿ = Σ C(n, k) · aⁿ⁻ᵏ · bᵏ
组合数是二项式展开的系数
杨辉三角与组合数性质图解 🔺 杨辉三角中的组合数递推关系
🌐 组合数应用场景
🎲
概率计算
彩票、扑克、骰子等组合概率
🧬
生物信息
基因组合、蛋白质序列分析
📊
统计抽样
样本组合、实验设计
💻
算法设计
密码学、动态规划、组合优化
📚
数学教学
排列组合题型、二项式定理教学
组合数在现实生活中的多种应用场景 🌍 组合数在各领域的广泛应用
常见问题解答
① 什么是组合数?C(n, m) 表示什么含义? +
组合数 C(n, m) 表示从 n 个不同元素中取出 m 个元素(不考虑顺序)的所有不同取法的数量。例如 C(5, 2) = 10,表示从 5 个不同元素中任选 2 个,共有 10 种不同的组合方式。组合数只关心"选出了哪些元素",不关心"选出的顺序"。
② 组合数的计算公式是什么?如何手动计算? +
组合数的标准公式为:
C(n, m) = n! / (m! · (n−m)!)
其中 n! 表示 n 的阶乘,即 1×2×3×…×n。
例如 C(6, 2) = 6! / (2! · 4!) = (1×2×3×4×5×6) / (1×2 × 1×2×3×4) = 720 / (2×24) = 15。
实际计算时通常会先约分,避免计算过大的中间值。
③ 组合数和排列数有什么区别? +
核心区别在于 是否考虑顺序
• 组合数 C(n, m):从 n 个元素中选出 m 个,不计顺序。例如选 {A, B} 和 {B, A} 视为同一种组合。
• 排列数 P(n, m) 或 A(n, m):从 n 个元素中选出 m 个,考虑顺序。{A, B} 和 {B, A} 是两种不同的排列。
关系:P(n, m) = C(n, m) × m!,即排列数 = 组合数 × 所选元素的排列方式数。
④ 组合数有哪些重要性质需要掌握? +
四个核心性质:
对称性:C(n, m) = C(n, n−m) —— 选 m 个等价于留 n−m 个。
递推公式:C(n, m) = C(n−1, m) + C(n−1, m−1) —— 杨辉三角的构建基础。
边界值:C(n, 0) = C(n, n) = 1,C(n, 1) = n。
单峰性:当 m = ⌊n/2⌋ 或 ⌈n/2⌉ 时,C(n, m) 取得最大值。
这些性质在简化计算和证明中非常有用。
⑤ 如何计算较大的组合数(如 C(100, 50))? +
对于较大的 n(如 n=100),直接计算阶乘会产生天文数字。推荐方法:
递推法:利用杨辉三角逐行计算,避免大数阶乘。
质因数分解:将分子分母分别分解为质因数,约分后相乘。
使用计算器:本工具采用 BigInt 精确算法,可轻松计算 C(100,50) = 100,891,344,545,564,193,334,812,497,256(约 1.0089×10²⁹),并显示完整精确值。
④ 对于更大数值,可用对数近似估算数量级。
⑥ 组合数在现实生活中有哪些具体应用? +
组合数无处不在:
彩票与概率:计算双色球、大乐透等的中奖概率。
生物信息学:DNA 序列中碱基的组合方式。
计算机科学:密码学中的密钥组合、算法复杂度分析。
统计与实验设计:从总体中抽取样本的所有可能组合。
金融工程:投资组合的构建与风险分析。
日常生活:搭配衣服、安排座位、选择菜品等。
组合数常见问题解答示意图 💡 组合数 FAQ 知识图解

💡 使用提示: 本计算器支持 n 最大为 9999,m ≤ n。 对于超大组合数,工具会自动使用科学计数法显示近似值,并提供精确位数说明。