一道组合题

问题描述:

一道组合题
有A、B、C三人进行乒乓球比赛,当其中两个人比赛时,另一个人做裁判,此场比赛的输者在下一场中当裁判,另两个人接着比赛.比赛进行了若干场之后,已知A共赛了a场.B共赛了b场.求C赛的场数的最小值.(答案是[(a+b)/3]+r,r∈{0,1},那个"[ ]"是取整符号)

既然你向我发了消息,我就来解答一下吧!设A与B赛了X场,A与C赛了Y场,B与C赛了Z场,那么根据题意我们有(后面3个不等式是根据“输者在下一场中当裁判”得出)X+Y=a (1)X+Z=b (2)Y+Z>=X (3)X+Y>=ZY+Z>=YX,Y,Z为非负正整数C...