2014年4月19日 星期六

排組列排合組:3年B班班上分成七組比賽機智問答,進行單淘汰制,試問七組隊伍有幾種比賽方式?

是的!有沒有很興奮!賽程問題可以牽扯到排列組合!!

為什麼我們會牽扯到賽程問題?
如果我們要排隊伍,直接排下去不就好了嗎?

當然不可以,既然是「比賽方式」,那就是根據實際對戰狀況而將重複者刪去。譬如第一隊伍和第二隊伍對決,而第一隊伍為A同時第二隊伍為B,和第一隊伍為B同時第二隊伍為A沒有兩樣,因為那樣還是A和B對在戰鬥。
也因為這樣子不論順序的排列方式,我們將會用上組合解題。

我們要分配隊伍首先遇到的問題是:誰要和種隊伍在一起?故在這裡的組合不能一口氣七個全取,而是在七支隊伍中取三支來組合,撥一支隊伍當種子隊伍後再來組合,可以得到 C^7_3·C^3_2。
另外一部份就簡單多了。七支隊伍取走三支後,剩下四支隊伍的組合(當然為1)。而四支隊伍底下又有兩兩要對決,因此再從四支隊伍中取兩支做組合。這裡值得注意的是,就算你取了兩支隊伍出來組合,在實際比賽中,這兩隊人馬不管哪對先開戰、哪隊在前,都是沒有影響的,是重複的。因此還要再當成「多排列的」除掉。因此可以得到:



315種,夠他們分的了。

沒有留言:

張貼留言