排列组合简介
排列组合是考研数学中的重要内容,广泛应用于概率统计、离散数学等领域。理解排列与组合的概念和计算方法,是解决相关数学问题的基础。
排列强调元素的顺序,组合则不考虑元素的顺序。掌握两者的区别和计算方法,对于考研数学的复习和解题至关重要。
排列数 (P(n,k))
排列数是指从 n 个不同元素中取出 k 个元素的所有排列的个数,用符号 P(n,k) 表示。
排列的特点:
考虑元素的顺序,即不同顺序视为不同的排列。
组合数 (C(n,k))
组合数是指从 n 个不同元素中取出 k 个元素的所有组合的个数,用符号 C(n,k) 表示。
组合的特点:
不考虑元素的顺序,即不同顺序视为同一个组合。
计算公式
排列数公式:
P(n, k) = n! / (n - k)!
组合数公式:
C(n, k) = n! / (k! * (n - k)!)
n!
表示 n 的阶乘,即 n! = n × (n-1) × (n-2) × ... × 1
注意事项
n 和 k 均为非负整数,且 0 ≤ k ≤ n