跳转到主要内容

🔢 组合公式

组合数 C(n,k) 的定义与性质

排列 A(10,3)
720
考虑顺序
组合 C(10,3)
120
不考虑顺序

组合公式计算器使用说明

本工具可同时计算从n个元素中选取k个元素的排列数P(n,k)和组合数C(n,k)。排列考虑元素顺序的不同,而组合不考虑顺序——这是两者的根本区别。

组合数C(n,k)又称"二项系数",在二项式定理、概率论、统计学中无处不在。无论是彩票中奖概率计算、抽样方案设计、还是组合优化问题求解,都离不开组合数的计算。本工具输入简洁直观,结果一目了然。

排列组合核心公式

【排列数】P(n,k) = A(n,k) = n! / (n-k)!
含义:从n个不同元素中取k个进行有序排列的方法数

【组合数】C(n,k) = n! / (k! × (n-k)!)
含义:从n个不同元素中取k个(不考虑顺序)的方法数

【重要性质】
C(n,k) = C(n, n-k)   (对称性)
C(n,0) = C(n,n) = 1
C(n,1) = n
帕斯卡法则:C(n,k) = C(n-1,k-1) + C(n-1,k)

实际计算案例

📋
【案例1】从10人中选3人组成小组(组合) n=10, k=3 C(10,3) = 10! / (3! × 7!) = 120 解释:共有120种不同的选人方案 【案例2】从10人中选3人排队(排列) n=10, k=3 P(10,3) = 10! / 7! = 720 解释:共有720种不同的排队方式 排列数是组合数的6倍(=3!),因为每组3人有6种排列 【案例3】双色球中奖概率 红球33选6:C(33,6) = 1,107,568 蓝球16选1:C(16,1) = 16 一等奖概率:1 / (1,107,568×16) ≈ 1/17,721,088

常见注意事项

💡
- k不能大于n,否则组合数为0(无法从更少的元素中选出更多) - 当k=0时,C(n,0)=1(空集是一种选择方式) - 排列数总是大于等于组合数(当k>0时),差值为k!倍 - 组合数的结果一定是整数(虽然公式中有除法) - 大数组合时注意溢出问题,本工具支持最大n=170

应用场景列表

  • - 彩票分析:计算各种彩票的中奖概率和期望收益
  • - 抽样统计:确定样本量、设计分层抽样方案
  • - 密码学:计算暴力破解的组合空间大小
  • - 赛程安排:计算循环赛的总比赛场次 C(n,2)
  • - 生物遗传:基因组合的可能性分析

排列与组合的深入对比

排列和组合的本质区别在于是否关注顺序。一个直观的理解方式:如果问题是"选出来"用组合,"排好队"用排列。

例如:从5本书中选2本送给朋友——用C(5,2)=10种方法;但如果要分别送给两个不同的朋友(谁得哪本有区别)——则用P(5,2)=20种方法。

在编程面试中,排列组合问题也是高频考点,常涉及回溯算法、动态规划等技巧。掌握排列组合的计算方法是解决这类问题的基础。

广告位