题目:宿舍内有五个童鞋一起玩对战游戏,每场比赛有一些人作为红方,另外一些人作为蓝方,请问至少需要多少场比赛才能使得任意两个人之间有一场红方对蓝方和一场蓝方对红方的比赛,请写出思路。
给5个人编号1、2、3、4、5
左边为红方,右边为蓝方
第一局随便取,2vs3
1》==== 1 2 | 3 4 5
第二局交换两人
2》==== 3 4 | 1 2 5
到这里发现第5个童鞋已经与所有人都打过了,但是都是在蓝方,所以把他派到红方,与所有人进行战斗
1 2 与 3 4分别在红方和蓝方与对方进行交战过,把他们重新组队成2v2,进行比赛重复第一步和第二步就OK了
3》==== 5 2 4 | 1 3
4》==== 5 1 3 | 2 4
四局下来所有人在红蓝阵营下都交过手了,不信你数数,枚举一下^_^