统计 - 排列
排列是关于排列的顺序的一组对象的全部或部分的排列。 例如,假设我们有一组三个字母:A,B和C.我们可能会问我们可以从该集合中排列2个字母有多少种方式。
排列由以下函数定义和给出:
式
$ {^ nP_r = \\ frac {n!} {(n-r)!}} $
其中 -
$ {n} $ =从元素排列的集合。
$ {r} $ =每个排列的大小。
$ {n,r} $是非负整数。
例子
问题陈述:
计算机科学家正在试图发现金融帐户的关键字。 如果关键字仅包括10个小写字符(例如,集合中的10个字符:a,b,c ... w,x,y,z),并且没有字符可以重复, 存在?
解决方案:
步骤1:确定问题是否涉及排列或组合。
由于改变潜在关键字的顺序(例如,ajk对kja)将产生新的可能性,这是排列问题。
步骤2:确定n和r
n = 26,因为计算机科学家正在从26种可能性中选择(例如,a,b,c ... x,y,z)。
r = 10,因为计算机科学家选择了10个字符。
步骤2:应用公式
$ {^ {26} P_ {10} = \\ frac {26!} {(26-10)!} \\\\ [7pt]
\\ = \\ frac {26!} {10!} \\\\ [7pt]
\\ = \\ frac {26(25)(24)...(11)(10)(9)...(1)
\\ = 26(25)(24)...(11)\\\\ [7pt]
\\ = 111136315345735680000} $