Contents ...
udn網路城邦
排列組合-單淘汰賽的排列觀點
2010/03/24 11:28
瀏覽31,942
迴響3
推薦8
引用0

在排列組合的問題裡,有些問題被歸類為排列,有些是組合,當然也有些是用兩種觀點都能算的.

上圖的單淘汰賽賽程排法便是一例

在大多數的參考書或講義裡,單淘汰賽賽程排法是被歸類為組合問題的.

昨日在下突發奇想,想用排列觀點來算這種題目,結果發現,用排列觀點來解,似乎會更直觀.(不見得會更好算喔!因為過程中的數字比較大.)

以本題為例:

將最下方的6個隊伍位置 視為6個不同的位置 其排法有6!種

接下來觀察其中互調位置算同一種的情形有幾種.

兩隊互換為2!,兩組互換也是2!

      6!     720
所以總共有----- = --- = 90 種
         3    8
     (2!)

再拿一題來比較,可以很清楚發現兩種列式方法的差異有多大

(1)組合觀點

(2)排列觀點

有誰推薦more
你可能會有興趣的文章:
迴響(3) :
3樓. tong
2012/04/01 19:54
感謝
感謝您分享解法
才能搞懂課本這題排列組合,
非常謝謝!
2樓.
2010/03/30 13:31
讚!

多謝您的稱""! 梅斯普雷爾2010/03/31 02:24回覆
1樓. 時和
2010/03/25 11:06
梅斯大俠的方法漂亮極了
梅斯大俠的方法漂亮極了!
感謝時和大哥稱讚 梅斯普雷爾2010/03/26 10:30回覆
發表迴響

會員登入