题目:宿舍内有五个童鞋一起玩对战游戏,每场比赛有一些人作为红方,另外一些人作为蓝方,请问至少需要多少场比赛才能使得任意两个人之间有一场红方对蓝方和一场蓝方对红方的比赛,请写出思路。
分析:
假设每次红方为1一个,蓝方为4个人,则满足 任意两个人之间有一场红方对蓝方和一场蓝方对红方的比赛的条件 只需要比赛5场即可。
再进行下排列组合 可得到更少的次数。这里5个人的编号依次为 1,2,3,4,5.
第一次比赛:红方:1,2 蓝方:3,4,5
第二次比赛:红方:3,4 蓝方:1,2,5
第三次比赛:红方:1,4,5 蓝方:2,3
第四次比赛:红方:2,3,5 蓝方:1,4
则至少需要4次比赛即可。
如有不同观点,欢迎探讨