第二節 排列的應用
典型的例子

小良是個書迷,他讀書一定要讀完一本再讀另一本。 爸爸送了四本書給他:西遊記、紅樓夢、水滸傳及三國演義。 他在這個假期中,只有時間讀兩本,請問共有多少種不同的讀法?

讀兩本書的方法可分為\(\;2\;\)個步驟:

第\(\;1\;\)個步驟是去讀第一本書,有西遊記、紅樓夢、水滸傳及三國演義\(\;4\;\)個選擇;

第\(\;2\;\)個步驟是去讀第二本書,無論第\(\;1\;\)個步驟讀完是哪本書,這時都剩下有\(\;3\;\)個本書可供選擇;

根據乘法法則,小良共有\(\;4 \times 3=12\;\)種方法讀兩本書。


一般的理論

按照一定的次序編排物件,我們稱之為排列。

一般來說,\(n\;\)個相異物件選取\(\;r\;\)個物件的排列數目是\(\;P^n_r=\frac{n!}{(n-r)!}\)。

排列\(\;n\;\)個不同的物件可分為\(\;r\;\)個步驟:

第\(\;1\;\)個步驟是挑第一個物件,有\(\;n\;\)個選擇;

第\(\;2\;\)個步驟是挑第二個物件,這時就剩下有\(\;n-1\;\)個物件可供選擇;

\(\;\vdots\;\)

第\(\;r-1\;\)個步驟是挑第\(\;r-1\;\)個物件,這時就剩下有\(\;n-r+2\;\)個物件可供選擇;

第\(\;r\;\)個步驟也是最後的步驟是挑第\(\;r\;\)個物件,這時就剩下有\(\;n-r+1\;\)個物件可供選擇。

根據乘法法則,\(n\;\)個不同的物件共有\(\;n \times (n-1)\times \cdots \times (n-r+2) \times (n-r+1) = \frac{n!}{(n-r)!} = P^n_r\;\)種不同的排列。

更多的例子

從\(\;A\;\)至\(\;J\;\)十個字母中抽出四個進行排列,共有多少種不同的結果?

題目要求計算\(\;10\;\)個相異物件選取\(\;4\;\)個物件的排列數目是\(\;P^{10}_{4}=\frac{10!}{(10-4)!}=10\times 9\times 8\times 7 = 5040\)。

用七個數字\(\;1\)、\(2\)、\(3\)、\(4\)、\(5\)、\(6\)、\(7\),可拼成多少個四位奇數,其中每個數字出現不多於一次?

四位奇數的個位數有\(\;4\;\)個選擇(\(\;1\)、\(3\)、\(5\)、\(7\;\));剩下三個位數的數字對應剩下\(\;6\;\)個數字挑\(\;3\;\)個的排列\(\;=P^6_3=120\)。

根據乘法法則,已給的七個數字可拼成\(\;4\times 120 = 480\;\)個四位奇數。

  1. 在一個舞會中有男生五人、女生七人,他們最多能挑出\(\;5\;\)對男女組合共舞。請問組成\(\;5\;\)對男女組合的方法有多少種?

    給五個男生編號甲、乙、丙、丁、戊;七個女生編號\(\;1\)、\(2\)、\(3\)、\(4\)、\(5\)、\(6\)、\(7\)。

    設變量\(\;a\)、\(b\)、\(c\)、\(d\)、\(e\;\)作以下記錄:

    記錄男生甲配女生\(\;a\);

    記錄男生乙配女生\(\;b\);

    記錄男生丙配女生\(\;c\);

    記錄男生丁配女生\(\;d\);

    記錄男生戊配女生\(\;e\);

    則‘\(a\)、\(b\)、\(c\)、\(d\)、\(e\)’必是‘\(1\)、\(2\)、\(3\)、\(4\)、\(5\)、\(6\)、\(7\)’挑五個的一種排列;反之,任意挑五個的排列又對應著一種男女共舞的方法。所以

    \begin{align*} \mbox{分組方法}& =\mbox{1、2、3、4、5、6、7挑五個作排列的數目}\\ &=P^7_5\\ &=7\times 6\times 5\times 4\times 3\\ &=2520\mbox{種。}\\ \end{align*}

  2. 同學們決定在女生七人中先標籤五人(你可以在互動素材中先標籤被挑中的女生),再讓她們和五個男生配對。請問這樣組成\(\;5\;\)對男女組合的方法數目有變嗎?那麼女生七人中標籤五人又有多少種做法?

    沒有變。

    記錄標籤五人的做法數目為\(\;x\),把這五人和五個男生配對的方法有\(\;5!=120\;\)種。根據乘法法則,組成\(\;5\;\)對男女共有\(\;120x\;\)種。

    透過這兩種數法,我們得到方程:

    \[120x=2520\Rightarrow x=21。\]

    同學會在後面的課件會學到組合的概念。這道題的另一種解法是\(\;7\;\)個相異物件選取\(\;5\;\)個的組合數目\(\;=C^{7}_5=\frac{7!}{5!(7-5)!}=21\;\)種。
  1. 在一個\(\;10\;\)行\(\;6\;\)列的棋盤上有多少方法放\(\;6\;\)顆棋子使得每一行每一列上都不多於一顆棋子?互動素材展示一些放棋子的方法。

    由於每一列都不多於一顆棋子,\(6\;\)顆棋子有一顆棋子分佈在\(\;6\;\)列必為每列\(\;1\;\)顆。

    我們記錄各列棋子在那一行:

    設變量\(\;a\)、\(b\)、\(c\)、\(d\)、\(e\)、\(f\;\)作以下記錄:

    記錄第\(\;1\;\)列的棋子在第\(\;a\;\)行;

    記錄第\(\;2\;\)列的棋子在第\(\;b\;\)行;

    \(\;\vdots\;\)

    記錄第\(\;6\;\)列的棋子在第\(\;f\;\)行;

    由於每一行都不多於一顆棋子,\(a,b,c,d,e,f\;\)中沒有兩個數字是一樣的,則其必為\(\;1,2,3,4,5,6,7,8,9,10\;\)挑六個的一種排列;反之,任意挑六個的排列又對應著一種放棋子的方法。所以

    \begin{align*} \mbox{放棋子的方法}& =1,2,3,4,5,6,7,8,9,10 \mbox{挑六個作排列的數目}\\ &=P^{10}_6\\ &=10\times 9\times 8\times 7\times 6\times 5\\ &=151200\mbox{種。}\\ \end{align*}

  2. 每一行上都不多於一顆棋子,\(6\;\)顆棋子必分佈在某\(\;6\;\)行上。棋手決定在\(\;10\;\)行中先標籤\(\;6\;\)行(你可以在互動素材中先標籤\(\;6\;\)行),再放棋子在這\(\;6\;\)行使得每一列上都不多於一顆棋子。請問這樣放棋子的方法數目有變嗎?那麼在\(\;10\;\)行中先標籤\(\;6\;\)行又有多少種做法?

    沒有變。

    記錄標籤\(\;6\;\)行的做法數目為\(\;y\),把\(\;6\;\)顆棋子放在這\(\;6\;\)行上使得每列都有一顆棋子的方法有\(\;6!=720\;\)種。根據乘法法則,按要求在棋盤上放棋子的方法\(\;720y\;\)種。

    透過這兩種數法,我們得到方程:

    \[720y=151200\Rightarrow y=210。\]

    同學會在後面的課件會學到組合的概念。這道題的另一種解法是\(\;10\;\)個相異物件選取\(\;6\;\)個的組合數目\(\;=C^{10}_6=\frac{10!}{6!(10-6)!}=210\;\)種。
上一節
返回