🌐 ZH

高级排列组合计算器

从基本的排列和组合到重复排列、重复组合、错位排列,计算各种情况的数目。这是解决概率与统计问题的核心工具。

计算结果
排列 (nPr) - 考虑顺序
组合 (nCr) - 不考虑顺序
重复排列 (n^r)
重复组合 H(n,r)
错位排列 !n
n! (阶乘)
排列概率 组合概率

公式

nPr = n! / (n-r)!
nCr = n! / (r! × (n-r)!)
n^r (允许重复)
H(n,r) = C(n+r-1, r)
!n = n! × Σ((-1)^k / k!)

直观示例

从5个中选择3个的情况

直观示例 从5个中选择3个的情况 1 2 3 4 5 总个数 (n): 5, 选取个数 (r): 3
指南

了解更多

01

排列与组合有什么区别?

排列(Permutation)是考虑顺序进行选取的情况数,而组合(Combination)是不考虑顺序进行选取的情况数。例如从ABC三个字母中选取两个时,排列将AB和BA视为不同,因此有6种(AB, BA, AC, CA, BC, CB);而组合将AB和BA视为相同,因此有3种(AB, AC, BC)。像密码或比赛名次这类顺序重要的场景使用排列,像组队或彩票号码这类顺序不重要的场景则使用组合。

02

理解重复排列与重复组合

重复排列是指从n个中选取r个,允许重复且考虑顺序的情况,用n^r计算。例如掷3次骰子的情况数为6^3 = 216种。重复组合是指允许重复但不考虑顺序的情况,用H(n,r) = C(n+r-1, r)计算。从5种口味中选取3个冰淇淋(可以选相同口味)是典型的例子。这些概念可用于将现实生活中各种选择的场景进行数学建模。

03

错位排列(全错排,Derangement)的概念

错位排列是指排列n个元素时,没有任何一个元素处于原来位置的情况数。用符号 !n 表示,计算公式为 !n = n! × (1/0! - 1/1! + 1/2! - ... + (-1)^n/n!)。例如3个人脱下帽子放好后随机各取一顶时,可用于求出没有人拿到自己帽子的概率。!3 = 2,即ABC排成BCA或CAB这两种情况。这个概念在概率论和组合数学中有重要应用,可用于神秘圣诞老人游戏或洗牌问题等。

04

在概率计算中运用排列与组合

解决概率问题时,求出总情况数和特定事件的情况数是关键。例如从52张牌中抽取5张时,某一特定牌型的概率用组合来计算(总数: C(52,5))。它可应用于扑克中出现同花的概率、彩票中奖概率、破解密码的可能性等各种现实问题。正确区分排列与组合是准确计算概率的第一步,通过这个计算器可以轻松解决复杂的概率问题。

05

阶乘的概念与快速计算方法

阶乘(n!)是从1到n所有自然数的乘积,是排列与组合的基础。5! = 5×4×3×2×1 = 120,而0!定义为1。大数的阶乘增长非常迅速(10! = 3,628,800,20! ≈ 2.4×10^18),因此计算时需注意溢出问题。使用斯特林近似(Stirling approximation),对于较大的n可近似为 n! ≈ √(2πn) × (n/e)^n。阶乘还广泛应用于计算机科学的算法复杂度分析、统计学的分布函数计算等领域。

06

现实生活应用 - 各种选择与排列问题

排列与组合隐藏在我们日常生活的方方面面。从5名会议出席者中选出3名(C(5,3)=10)、创建4位数密码(10^4=10,000)、10个人坐在3把椅子上的方法(P(10,3)=720)、从5种口味中选取2勺冰淇淋(H(5,2)=C(6,2)=15)等,各种选择与排列的场景中都会用到。此外,它在编程中的算法设计、数据结构分析、情况数计算、概率模拟等方面也不可或缺。通过这个计算器,可以对复杂的现实问题进行数学分析,从而做出最优决策。

常见问题

排列(nPr)和组合(nCr)应该在什么情况下分别使用?
如果选取结果的顺序有意义,就使用排列;如果顺序无关紧要,就使用组合。例如像会长、副会长这种职位有区分的干部选举属于排列,而单纯选出3名代表则属于组合。
n很大的时候是不是就无法计算了?
这个计算器最多可以计算到 n ≤ 170。超过这个范围,阶乘的值会超出浮点数能够精确表示的范围,因此设置了这个上限。
重复排列和重复组合分别用在什么场景?
允许重复且顺序重要时使用重复排列(n^r,例如4位数密码);允许重复但顺序不重要时使用重复组合(H(n,r),例如从多种口味中选取几勺冰淇淋)。
错位排列(!n)在现实生活中有什么用途?
常用于计算"没有任何一个元素处于原位"的情况数,例如神秘圣诞老人游戏中确保没有人抽到自己的名字,或者信件装错信封时没有人收到自己信件的概率。
为什么r大于n时会出现错误提示?
因为不可能从n个元素中选出比n更多的元素。排列和组合都要求 r ≤ n,一旦不满足这个条件,计算器就会显示错误提示。