经典指数          
原因
2356
浏览数
0
收藏数
 

寝室有6个同学打dota,分为对立的两方,一方是天灾军团,一方是近卫军团。现请你设置赛程以及每场的对阵(每方最少1人、最多5人),请问至少得进行多少场比赛,才能使得赛程结束后每位同学都和其他同学做过对手()
  • 2
  • 3
  • 4
  • 5

     举报   纠错  
 
切换
1 个答案
我看见很多人说不理解为什么可以把比赛的场数转换成二进制来表示,我觉得需要说明一下的就是,用三位二进制来表示某个人三场比赛各场比赛所在的一方,比如我们用0代表在天灾,1代表在近卫,那么000就代表这个人三场比赛都在天灾,而001表示这个人前两场比赛在天灾,第三场比赛在近卫。那么三位二进制可以有8种表示,而每一种表示都与其他7种的表示至少在一个位置上的数字是不一样的,所以最多8人至少三场可以每个人都做过对手。
 
切换
撰写答案
扫描后移动端查看本题