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.
Problem
Source: European Mathematical Cup 2017 Problem 2
Tags: combinatorics
27.12.2017 15:29
a) is pretty easy: Let n be the number of players, k the number of minutes each one played. By a double counting of the number of total minutes, we get $nk=11*90$. Since $k<60$, we get $n>16,5$. But $n$ divides $11*90$, so the minimum required is $18$, each player plays for 55 minutes. I guess creating the table will get the model(lazy do it now) and probably it will show the answer of b)-$17$, but without a proof: P1:0-60 ; P2:60-90+0-25 ; ......... and so on, the substitutes will be $1-2$, $2-3$, ....$17-18$.
27.12.2017 17:40
This problem was proposed by me and Demetres Christofides (Demetres).
27.12.2017 21:39
part b) is really nice.
24.04.2020 22:58
Here's the official solution