maximum possible score of lowest scoring team in football
Source: Nordic Mathematical Contest 2013 #2
September 23, 2017
maximumarithmetic sequencegamecombinatorics
Problem Statement
In a football tournament there are n teams, with , and each pair of teams meets exactly once. Suppose that, at the end of the tournament, the final scores form an arithmetic sequence where each team scores more point than the following team on the scoreboard. Determine the maximum possible score of the lowest scoring team, assuming usual scoring for football games (where the winner of a game gets points, the loser points, and if there is a tie both teams get point).