不尽相异物直线排列.ppt

不盡相異物直線排列 機率概念與應用網路學習研究 問題說明 問題一 若手邊有三個相同的黑球和一個白球做一直線排列，試問有幾種不同的排法？ 分析—題目一 若將白球及黑球分別以 W 及 B 表之，則易知共有 WBBB, BWBB, BBWB, BBBW 等 4 種不同的排法。 分析如下： 將三個黑球看成是不同的，以B1,B2,B3表示。 則四個球共有4!=24種不同的直線排列，如下之排列： 在第一行的 6 種排列中，三個黑球皆在第二、三及四個位置，只是編號排列方式不同。這 6 種不同的編號排列，正是三個相異事物作直線排列的所有情況。 將 3 個黑球的編號去掉，則第一行的 6 種排列皆為同一種排列 WBBB。 同樣地，第二、三及四行的排列也分別是 BWBB, BBWB 及 BBBW。 因此實際的直線排列數為 。 問題二 若有五個相同的黑球和四個相同的白球作一直線排列，試問有幾種不同的排法？ 分析—問題二 分析如下： 將黑球予以編號分別為B1,B2,B3 ,B4,B5 ， 白球亦予以編號分別為 W1,W2,W3 ,W4 ， 則九個球共有9!種不同的排法。 這9!種排法中，當我們將黑球及白球的相關位置固定時，由於黑球在