环状与桌形排列.ppt

環狀與桌形排列 機率概念與應用網路學習研究 環狀排列 又稱圓排列, 是將事物沿著一圓周來作排列, 只考慮事物的相對位置,?而不計較各物件所在的實際位置。 此排列可旋轉, 但不可翻轉。 問題１ 甲乙丙三人圍一圓桌而坐, 共有幾種坐法? 問題１的說明 解這個問題, 我們先考慮甲乙丙三人做直線排列的狀況： (圖1) (圖2) 問題１的說明 共計6種情形。若將(圖1)的直線排列首尾相接，成為一圈, 如(圖3) (圖3) 問題１的說明 我們可以發現(圖3)的中間與右邊兩圓，都是左邊的圓逆時針旋轉的結果，所以應屬於同一類。同理，若將(圖2)的直線排列首尾相接，成為一圓，如(圖4)，也可發現此三個也屬於同一類。 說明 故共有 種排列方式。 所以若n個不同事物在做環狀排列時, 先求其直線排列, 因每個排列方式中, 在環狀排列均視為同一種。故環狀排列數為 直線排列數/排列之個數。底下我們給出『環狀排列』的公式： 環狀排列 n個不同物件的環狀排列數為 n個不同物件中，任取m個的環狀排列數為 生活中的實例1 五對夫婦圍圓桌而坐，試問男女相間坐的方法數為何? [解]: 先直線排列 故環狀排列數為 生活中的實例2 五對夫婦圍圓桌而坐, 試問每對夫妻相鄰而坐的方法數為何? [解]： 先直線排列： 故環狀排列數為： 桌形排列 當事物是沿著正n邊形來作排列時，稱之為“桌形排列”。桌形排列每邊的個數不一定為1。因此，見此環狀排列更一般的排列方式為：n個事物的環狀排列，可視為n個事物在每邊只能排一個的正n邊形上作桌形排列。 問題1 有六個小朋友玩遊戲，它們想圍成一正三角形，每邊的人數一樣(均為 2 人)， 請問他們會有幾種不同的圍法呢？ 問題1的說明 先將此六人來個編號吧！分別為?1、2、3、4、5、6，把它們作直線排列有幾種情形呢？回憶一下吧！直線排列數 種，將其圍成三角形，每邊為 2 人。因直線排列數太大了，無法一一列舉，所以，我們考慮底下其中三組 問題１的說明 其他依此類推，可發現在?720?種直線排列中，每?3?組直線排列在正三角形排列上視為同一種，故有 不同的排列數 推廣 若推廣至將m個不同的事物沿一正n邊形而排，其中m為n的倍數，每邊的個數相等，其排列數為何呢？如同上面問題 2 的解法，先將m個不同的事物作直線排列，再圍成正n邊形，每n組直線排列在正n邊形排列上，均視為同一種， 故排列數為: 問題2 甲、乙、丙三人一起去吃飯，他們挑了一正方桌而坐，每邊至多坐一人，請想想他們三人會有幾種不同的坐法呢？ 問題2的說明 正方桌有四個邊，每邊至多坐一人，因為只有三個人，所以恰有一邊是空的，如同圓桌的坐法，先將此三人和一空位作直線排列，其直線排列數為，將其納入正方桌後發現： 說明 由上表可發現：雖然在直線排列中有4！種排法，但將其納入正方桌後，發現每4種直線排列，在正方桌排列上只視為同一種。為什麼呢？因為正方桌的邊數有4邊，我們發現當排定位後，將整體往同一方向移一格，同環狀排列一樣，每移一格對直線排列而言是一種新的排列方式，但對正方桌排列而言，卻是同一種排列方式。所以，其正方桌排列數只有 更多的說明，就在機率網路學習館… 環狀與桌行排列 圖(4) 種 種