『阿里面试题』组合排序问题


宿舍内5个同学一起玩对战游戏,每场比赛有一些人作为红方,另一些人作为蓝方。请问至少需要多少场比赛,才能使任意两个人之间有一场红方对蓝方和蓝方对红方的比赛?
已邀请:

搬运微博上一个思路。
@接下来的路才真正的开始 :4场。一共五个人,每2个人之间要打2场,分别是红蓝、蓝红,即一共要打(4+3+2+1)*2=20。如果1、4分组,每次打4场;如果2、3分组,每次打6场,故选2、3分组,最少要4场,才能大于20,所以4场。

建议大家都在社区里讨论,方便知识沉淀。在微博讨论,容易把知识淹没。

要回复问题请先登录注册

收藏七月在线,一起向大牛进阶

ctrl+D或command+D可以快速收藏哦~