Problem

Source: Bulgarian TST 2007 for Balkan MO and ARO, II day Problem 2

Tags: inequalities, number theory proposed, number theory



Let $n,k$ be positive integers such that $n\geq2k>3$ and $A= \{1,2,...,n\}.$ Find all $n$ and $k$ such that the number of $k$-element subsets of $A$ is $2n-k$ times bigger than the number of $2$-element subsets of $A.$