|
假设N分一定能确保能进入复赛
那么分数由大到小 a[0],a[1],...,a[8]
其中 a[5]<n (不能=)
假如出现这样的分数 11,11,10,10,10,*,*,* 那么 10分也是不能确定
一共有C(8,2)局 一共能产生56分
5个人最多得分 C(5,2)*2+5*3*2= 50分
那么存在这样的结果 10,10,10,10,10,2,2,2
那么说明 10分也不是100%进入复赛
那么如果是11
11,11,11,11,11,b,c,d
那么bcd 求和=1 bcd求和>=6 bcd 两两比赛必然会产生6分
冲突
所以 最少11分 一定进复赛
核心思想 5N合理 5(N+1)不合理 |
|