宝妈育儿常识网 生活百科内容页

排列组合cn和an公式的区别

2025-04-24 14:16:37 生活百科

你想问的应该是排列数公式 AnmA_{n}^m 与组合数公式 CnmC_{n}^m 的区别。下面从定义、计算公式、应用场景三个方面为你详细介绍:

定义

排列数 AnmA_{n}^m(现在教材也常用 PnmP_{n}^m 表示):从 nn 个不同元素中取出 mmmnm\leq n)个元素的所有排列的个数,叫做从 nn 个不同元素中取出 mm 个元素的排列数。排列是讲究顺序的,不同的顺序视为不同的排列。

组合数 CnmC_{n}^m: 从 nn 个不同元素中取出 mmmnm\leq n)个元素的所有组合的个数,叫做从 nn 个不同元素中取出 mm 个元素的组合数。组合不考虑元素的顺序,只要元素相同就视为同一个组合。

计算公式

排列数公式Anm=n!(nm)!=n×(n1)×(n2)××(nm+1)A_{n}^m = \frac{n!}{(n - m)!}=n\times(n - 1)\times(n - 2)\times\cdots\times(n - m + 1) 。例如 A53=5!(53)!=5!2!=5×4×3=60A_{5}^3=\frac{5!}{(5 - 3)!}=\frac{5!}{2!}=5×4×3 = 60

组合数公式Cnm=n!m!(nm)!=n×(n1)×(n2)××(nm+1)m!C_{n}^m=\frac{n!}{m!(n - m)!}=\frac{n\times(n - 1)\times(n - 2)\times\cdots\times(n - m + 1)}{m!} 。例如 C53=5!3!(53)!=5×4×3!3!×2×1=10C_{5}^3 = \frac{5!}{3!(5 - 3)!}=\frac{5×4×3!}{3!×2×1}= 10

应用场景

排列数应用场景:当问题涉及到元素顺序时,使用排列数公式。比如安排人员排队、安排节目顺序、电话号码的排列等问题。例如,将 5 个人排成一排照相,不同的排法种数就是 A55=5!=120A_{5}^5 = 5!=120 种,因为不同的人站在不同位置是不同的排列情况。

组合数应用场景:当问题只关心选取的元素组合,而不关心元素顺序时,使用组合数公式。比如从若干人中选几个人参加某项活动、从一批产品中抽取几个样本等问题。例如,从 10 名学生中选 3 名学生参加比赛,不考虑选出学生的先后顺序,选法种数就是 C103=10!3!(103)!=120C_{10}^3=\frac{10!}{3!(10 - 3)!} = 120 种 。

猜你喜欢