有N支球队,分在一组进行单循环的比赛,有M个出线名额,问拿多少分有希望出线??拿多少分肯定出线?? 注明推理过程。 第一问好像不太明确第二问我粗略估计是这么算的一共要打C(N,2)=N(N-1)/2场我们记胜一场1分输没有分 不会平局那么共有N(N-1)/2这么多分最差的情况M个队分数打平,但都赢排名在M后面的水队则要从总分里减去C(N-M,2)故只需[N(N-1)/2-(N-M)(N-M-1)/2]/M即可这个答案不一定是下界但该答案可以保证肯定出现