建國中學99年下學期第二次段考試題試卷及解答:
其中填充第9題,
甲乙丙丁戊己庚辛8人比賽桌球,每兩人一組,單淘汰,如賽程表,若第一輪甲乙對打且丙丁不對打,賽程排法有____種。
我提供一種解法-正面作法:
把四組對打的其中兩組放置在左邊,另兩組放在右邊,
再設甲乙對打是四組中的一組,把該組放在左邊。
則丙丁不對打的情形只有以下三種:
(1)丙與【戊己庚辛】中的一人對打,並且放在左邊,方法 4×3=12 種
(2)丁與【戊己庚辛】中的一人對打,並且放在左邊,方法 4×3=12 種
(3)丙丁兩人都在右邊,而且他們不對打,方法 C(4,2)x2=12 種
(1)(2)(3)加起來,得答案 = 36 種
另解:見網路上的 video: