12

不确定这是否适合 SO,但这里是:

我对能够计算联盟中球队的最高和最低可能完成位置所需的逻辑感兴趣。

以英超联赛为例。这个联赛有20支球队。每支球队在主场迎战联赛中的其他球队一次。这意味着每支球队会互相交手两次(一次主场,一次客场),因此每个赛季将打 38 场比赛。

一场比赛可以以三种结果之一结束——主场胜利、平局或客场胜利。球队获胜得3分,平局得1分。这意味着一个球队在一个赛季中可以达到的最大积分是114(38*3)。

今年英超积分榜的底部目前看起来是这样的(位置、球队名称、比赛场次、净胜球[进球数-失球数]、积分):

截至 2013 年 14 月 5 日的英超联赛

我想知道纽卡斯尔的最高和最低可能的完赛位置。

理所当然地认为纽卡斯尔本赛季的最低排名将是第18位,好像纽卡斯尔输掉了他们剩下的比赛,而在他们之下的所有球队(除了无法追上纽卡斯尔的QPR和雷丁)都赢得了他们的比赛,那么他们的总积分将高于纽卡斯尔(维冈的分数将相同,但他们将获得两场胜利,而纽卡斯尔将输一场,这意味着维冈将拥有更高的净胜球[分队机制]谁是平等的])。

然而——(这是复杂的一点)——阿斯顿维拉本赛季的最后一场比赛是对阵维冈。因此,两支球队都不可能获得最高分。

所以我的问题是——在考虑到对手球队的剩余赛程的同时,哪种方法是准确确定联赛中给定球队的最高和最低可能完成名次的最佳方法?我应该只查看每个剩余的夹具并计算每个排列吗?还是有更聪明的方法来做到这一点?

4

1 回答 1

4

您可以通过忽略不相关的组合来减少组合的数量。

以下步骤用于找到可能的最低位置。找到可能的最高位置将以类似的方式处理。

在考虑可能的最低位置时,领先的团队无关紧要。

此外,在剩余比赛中无法获得足够积分到达纽卡斯尔的球队也无关紧要。

对于剩余的球队,将每场与不相关球队的比赛视为获胜。

上述步骤可以使更多的团队变得无关紧要。如果是这样,请重复上一步!

蛮力剩余的比赛,即相关球队面对面的比赛。

于 2013-05-14T09:30:52.707 回答