Problem

Source: European Mathematical Cup 2017 Problem 2

Tags: combinatorics



A friendly football match lasts 90 minutes. In this problem, we consider one of the teams, coached by Sir Alex, which plays with 11 players at all times. a) Sir Alex wants for each of his players to play the same integer number of minutes, but each player has to play less than 60 minutes in total. What is the minimum number of players required? b) For the number of players found in a), what is the minimum number of substitutions required, so that each player plays the same number of minutes? Remark: Substitutions can only take place after a positive integer number of minutes, and players who have come off earlier can return to the game as many times as needed. There is no limit to the number of substitutions allowed. Proposed by Athanasios Kontogeorgis and Demetres Christofides.