解答

✨ 最佳解答 ✨

這裡有個細節是說,雖然國籍一樣但是每個人都是不同的人噢:)所以要視作相異物。

(1)、除了台灣人以外的其他四個外國人,因為跟題目要求的條件無關,視作四個相異物任意排列,有4!組合。想像一下現在的排列狀況,假設是:

_美_美_韓_韓_

畫底線的是間隔,這些間隔可以再排人進去,我們叫做插空。而剩下的台灣人不可以相鄰,所以這些空格只會越插越少(不同條件下有可能一個人插入後左右又可以繼續插,會多一格)

所以台灣人就有5×4×3種排列,意思是每個人照順序走出來選一個空位佔,下一個來的就會少一個位置。

león hung

(2)、台灣人跟美國人不可以相鄰,那就先讓他們分做堆,台灣人一群A,美國人一群B,這兩群人排列就有2!×(3!2!)種,括號裡面是因為那個群體裡面的人(不管是三人還是兩人)都是不一樣的人,所以排排站的時候也要考慮群體裡面的排列方式。假設AB兩群現在的排法是

_(台_台_台)+(美_美)_

+號的位置一定要站一個人,否則台美關係太近了。這樣有2種站法(兩個人所以是兩種)
剩下空個(底線)是另一個韓國人可以選的位置,有5種。

león hung

(3)、使用排容原理。

全部任意排有7!種
美國人排頭,其他人任意有2!6!種,其中2!代表兩個美國人選一個出來排在頭。
韓國人排末,其他人任意有2!6!種,其中2!一樣代表兩個人選一個出來排末。
最後,美國人排頭同時韓國人排末,其他人任意的有2!2!5!,兩個2!代表美國人選一個,韓國人選一個,分別排頭跟排末。

所以得到7!-2!6!-2!6!+2!2!5!種排法

留言
PromotionBanner
您的問題解決了嗎?