
当然!数学中的排列和组合是用于计算不同情况下“选择并安排”对象数量的核心概念。它们的核心区别在于 顺序是否重要。
下面我们详细讲解它们的计算公式、区别以及如何快速计算。
排列: 考虑顺序。例如,排队、密码、名次。选择A和B,那么“AB”和“BA”是两种不同的结果。
组合: 不考虑顺序。例如,挑选队员、抽奖、从菜单中点菜。选择A和B,那么“AB”和“BA”是同一种结果。
排列分为两种情况:全排列和选排列。
定义: 从 n 个不同的元素中,全部取出进行排序,有多少种不同的排法。
公式:P(n, n) = n!
解释:
n! 读作 “n的阶乘”。
n! = n × (n-1) × (n-2) × ... × 2 × 1
计算逻辑:
第一个位置有 n 种选择。
第二个位置有 n-1 种选择(因为已经用掉了一个)。
第三个位置有 n-2 种选择。
...
最后一个位置只有 1 种选择。
所以总数为:n × (n-1) × (n-2) × ... × 1 = n!
例子:
3个人(A, B, C)排队,有多少种排法?
P(3, 3) = 3! = 3 × 2 × 1 = 6
具体排法:ABC, ACB, BAC, BCA, CAB, CBA。
定义: 从 n 个不同的元素中,取出 r 个元素进行排序(r ≤ n),有多少种不同的排法。
公式:P(n, r) = n! / (n-r)!
解释:
这个公式可以理解为:先从n个元素中选出r个,然后再对这r个进行全排列。但这里合并成了一个步骤。
计算逻辑(更直观):
第一个位置有 n 种选择。
第二个位置有 n-1 种选择。
...
第 r 个位置有 n - r + 1 种选择。
所以总数是:P(n, r) = n × (n-1) × (n-2) × ... × (n - r + 1)
例子:
从5个人(A, B, C, D, E)中选3个人排成一排拍照,有多少种排法?
使用公式:P(5, 3) = 5! / (5-3)! = 5! / 2! = (5×4×3×2×1) / (2×1) = 120 / 2 = 60
使用逻辑:P(5, 3) = 5 × 4 × 3 = 60
定义: 从 n 个不同的元素中,取出 r 个元素,不考虑顺序(即只关心选了哪些,不关心怎么排),有多少种不同的选法。
公式:C(n, r) = n! / [r! × (n-r)!]
也写作 ⁿCᵣ 或 ( n ) (二项式系数)。( r )
解释:
为什么是这个公式?
我们先计算从n个中选r个的排列数,即 P(n, r)。
但是在这个排列数里,同一组r个元素因为不同的排列顺序被重复计算了。那么同一组r个元素有多少种排列呢?就是 r! 种(即它们的全排列)。
所以,为了消除顺序带来的重复计算,我们需要将排列数除以 r!。
C(n, r) = P(n, r) / r! = [n! / (n-r)!] / r! = n! / [r! × (n-r)!]
例子:
从5个人(A, B, C, D, E)中选3个人组成一个委员会,有多少种选法?
这里顺序不重要,选{A,B,C}和选{C,B,A}是同一个委员会。
使用公式:C(5, 3) = 5! / [3! × (5-3)!] = 5! / (3! × 2!) = 120 / (6 × 2) = 120 / 12 = 10
我们可以列出所有组合来验证:ABC, ABD, ABE, ACD, ACE, ADE, BCD, BCE, BDE, CDE。正好10种。