發新話題
打印

110高雄女中

第10題有陷阱

題目說的是對戰方式,至於最後哪一隊贏則並不關心。
上場方式與對戰過程的輸贏有密切關聯(甲輸則甲下一位上場),
但問題會出在當最後剩下甲乙各一人時,不需要管誰輸誰贏。

因此以走捷徑方式去看,在(0,0)-->(7,7) 所有捷徑中,
甲輸則往右走,乙輸則往上走,得到的捷徑數是所有對戰可能過程數。
由(6,6)-->(7,7)有兩條路徑(甲乙雙方剩一人時有兩種對戰結果),
這兩條只算一次(兩種對戰結果當作一種來計算),
所以答案應該是(0,0)-->(7,7)捷徑數扣掉(0,0)-->(6,6)捷徑數,
C(14,7)-C(12,6)

(驗證2對2或3對3會更清楚)
社會企業大家一起來

TOP

發新話題