Problem

Source: Tuymaada 2015, Day 1, Problem 1, Senior League

Tags: combinatorics, algebra



On the football training there was $n$ footballers - forwards and goalkeepers. They made $k$ goals. Prove that main trainer can give for every footballer squad number from $1$ to $n$ such, that for every goal the difference between squad number of forward and squad number of goalkeeper is more than $n-k$. (S. Berlov)