字體:小 中 大 | |
|
|
2010/03/24 11:28:03瀏覽30673|回應3|推薦8 | |
在排列組合的問題裡,有些問題被歸類為排列,有些是組合,當然也有些是用兩種觀點都能算的. 上圖的單淘汰賽賽程排法便是一例 在大多數的參考書或講義裡,單淘汰賽賽程排法是被歸類為組合問題的. 昨日在下突發奇想,想用排列觀點來算這種題目,結果發現,用排列觀點來解,似乎會更直觀.(不見得會更好算喔!因為過程中的數字比較大.) 以本題為例: 將最下方的6個隊伍位置 視為6個不同的位置 其排法有6!種 接下來觀察其中互調位置算同一種的情形有幾種. 兩隊互換為2!,兩組互換也是2! 6! 720 再拿一題來比較,可以很清楚發現兩種列式方法的差異有多大 (1)組合觀點 (2)排列觀點 |
|
( 知識學習|考試升學 ) |