推 xiaomi3 : 感謝解答，很棒的解法！ 03/18 22:41
※ 引述《xiaomi3 (深海大鳳梨)》之銘言：
: A、B、C三人打桌球，每場兩人比賽，贏的留在場上，輸的退下換另一人上場，
: 以此方式不斷進行。總計A打了9場，B打了6場，請問C最多打幾場？
: 懇請各位高手指導，謝謝。
提供個人想法，有錯請指正
設 X=A和B比賽、Y=A和C比賽、Z=B和C比賽
則 X+Y=9 、 X+Z=6
可能的組合如下
(X,Y,Z)=(0,9,6) (1,8,5) (2,7,4) (3,6,3) (4,5,2) (5,4,1) (6,3,0)
把 X,Y,Z 依賽程排列後可知同字不相鄰，因為不會連續兩場相同組合
所以 (0,9,6)、(1,8,5)、(6,3,0) 不合
故當 (X,Y,Z) = (2,7,4) 時，C 出賽 11 場最多
(X,Y,Z) = (5,4,1) 時，C 出賽 5 場最少
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.250.88.181 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1742289810.A.1E2.html
※ 編輯: freePrester (60.250.88.181 臺灣), 03/18/2025 17:24:44