AUSTRIAN-POLISH 2005 Problem 10

Determine all pairs $(k,n)$ of non-negative integers such that the following inequality holds $\forall x,y>0$ : $$1+ \frac{y^n}{x^k} \geq \frac{(1+y)^n}{(1+x)^k}.$$