排列是關(guān)于排列的順序的一組對(duì)象的全部或部分的排列。 例如,假設(shè)我們有一組三個(gè)字母:A,B和C.我們可能會(huì)問(wèn)我們可以從該集合中排列2個(gè)字母有多少種方式。
排列由以下函數(shù)定義和給出:
$ {^ nP_r = \\ frac {n!} {(n-r)!}} $
其中 -
$ {n} $ =從元素排列的集合。
$ {r} $ =每個(gè)排列的大小。
$ {n,r} $是非負(fù)整數(shù)。
問(wèn)題陳述:
計(jì)算機(jī)科學(xué)家正在試圖發(fā)現(xiàn)金融帳戶的關(guān)鍵字。 如果關(guān)鍵字僅包括10個(gè)小寫字符(例如,集合中的10個(gè)字符:a,b,c ... w,x,y,z),并且沒有字符可以重復(fù), 存在?
解決方案:
步驟1:確定問(wèn)題是否涉及排列或組合。
由于改變潛在關(guān)鍵字的順序(例如,ajk對(duì)kja)將產(chǎn)生新的可能性,這是排列問(wèn)題。
步驟2:確定n和r
n = 26,因?yàn)橛?jì)算機(jī)科學(xué)家正在從26種可能性中選擇(例如,a,b,c ... x,y,z)。
r = 10,因?yàn)橛?jì)算機(jī)科學(xué)家選擇了10個(gè)字符。
步驟2:應(yīng)用公式
$ {^ {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} $
更多建議: