高级排列组合计算器

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

计算结果

排列 (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个的情况

指南

了解更多

排列与组合有什么区别?

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

理解重复排列与重复组合

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

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

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

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

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

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

阶乘(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。阶乘还广泛应用于计算机科学的算法复杂度分析、统计学的分布函数计算等领域。

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

排列与组合隐藏在我们日常生活的方方面面。从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)等，各种选择与排列的场景中都会用到。此外，它在编程中的算法设计、数据结构分析、情况数计算、概率模拟等方面也不可或缺。通过这个计算器，可以对复杂的现实问题进行数学分析，从而做出最优决策。