排列组合与计数公式速查
排列和组合什么时候用哪个、可重复的情况怎么算、扑克牌型和彩票中奖数怎么估——计数问题公式与常用值一张表。
计数问题的第一步不是套公式,而是问一句话:这件事在意顺序吗?在意顺序是排列,不在意是组合。这一步判断对了,剩下的就是代入;判断错了,公式再熟也算错。
本篇把五类常用计数模型整理成表,附验算用的常用数值(扑克牌型数、彩票组合数、阶乘量级),配合排列组合计算工具可以处理大数值与取模运算。
1五类基本计数模型
先判断「选出来之后是否有顺序」,再判断「是否允许重复选取」。
| 模型 | 公式 | 典型问题 |
|---|---|---|
| 排列(选 k 个排顺序) | P(n,k) = n! ÷ (n−k)! | n 人选 3 人排冠亚季军 |
| 全排列 | n! | n 张卡片排成一排的方式数 |
| 组合(选 k 个不计顺序) | C(n,k) = n! ÷ (k!(n−k)!) | n 人选 3 人组队 |
| 可重复排列 | n^k | k 位密码每一位都有 n 种选法 |
| 可重复组合 | C(n+k−1, k) | n 种奶茶选 k 杯可以重复 |
组合数对称:C(n,k) 等于 C(n,n−k),算 C(100,98) 时按 C(100,2) 算快得多。另外约定 0 的阶乘等于 1,这是公式在 k 等于 0 时自洽的前提。
2验算用的常用数值
这些数值适合在心算估数量级或校验程序输出时对照。
| 问题 | 算式 | 结果 |
|---|---|---|
| 52 张扑克抽 5 张的牌型数 | C(52,5) | 2598960 |
| 双色球红色球选 6 | C(33,6) | 1107568 |
| 10 人的全排列 | 10! | 约 362.9 万 |
| 20 的阶乘 | 20! | 约 2.43 × 10^18 |
| 8 位无重复数字密码 | P(10,8) | 约 181 万 |
阶乘增长极快:13 的阶乘已超出 32 位整数,21 的阶乘超出 64 位有符号整数。程序里算组合先约分再乘,或直接用支持大数的实现。
3常见判断错误
- 该用组合却用了排列
- 组队、抽样、开奖都不计顺序;只有排名、排位、序列才计顺序
- 可重复没考虑
- 密码、掷骰子逐次独立的问题用 n 的 k 次方,不是排列公式
- 至少一个的反面技巧忘了
- 「至少一个」用总数减「一个都没有」,比正向拆类快得多
- 大数溢出
- 先约分(除掉公因子)再乘,或者用对数估算量级
看完就能用的站内工具
全部工具总览 →关于「排列组合与计数公式速查」的常见问题
排列和组合到底怎么区分?
唯一判断标准是结果是否在意顺序。同样是 10 个人里选 3 个:如果选出来要当冠亚季军,甲乙丙和乙甲丙是不同结果,这是排列,总数是 10 乘 9 乘 8 等于 720 种;如果只是组一个队,甲乙丙和乙甲丙是同一队,这是组合,总数 120 种。另一个好用的检验是单位:排列的结果像「序列、名单顺序」,组合的结果像「集合、小组」。遇到实际问题先问「交换两个元素算不算新结果」,算就排列,不算就组合,判断对了公式只是代入。
可重复选取的情况怎么算?
分两种。可重复的排列:每次选取都有 n 种选择,选 k 次,总数是 n 的 k 次方,比如 8 位数字密码每一位都可以是 0 到 9,共 10 的 8 次方种。可重复的组合:从 n 类里选 k 个、顺序无关且每类可多选,公式是 C(n+k−1, k),比如 3 种口味买 5 杯奶茶有 C(7,5) 等于 21 种买法。判断口诀:在意顺序且可放回用 n 的 k 次方;不在意顺序且可放回用 C(n+k−1, k)。这两类在抽样问题和优惠券分配问题里最容易与普通排列组合混用,动手前先确认「放回」和「顺序」两个条件。
双色球一等奖的概率怎么用组合数算?
双色球红色球从 33 个里选 6 个,组合数是 C(33,6) 等于 1107568;蓝色球从 16 个里选 1 个。因此单注中一等奖的概率是 1 除以 1107568 与 16 的乘积,即 1 除以 17721088,约两千万分之一。这个例子演示了复合事件的计数:两个独立环节同时命中,把各自的组合数相乘即可。同样的方法可以算扑克 5 张牌的牌型总数 C(52,5) 等于 2598960,再对特定牌型(比如同花顺只有 40 种)数出有利结果数相除得到概率。需要大数值的精确结果时,用排列组合计算工具直接算,避免手算阶乘溢出。
继续查:相关内容
全部速查 →内容说明:本页速查数据由本站自行整理,事实性内容以对应官方规范与文档为准,未复制第三方速查表或百科的表述。数据最后核对日期:2026-10-10。若发现错误或已更新的标准,欢迎通过页脚反馈入口告知。
速查在线工具箱