Niech \(\displaystyle{ X}\) i \(\displaystyle{ Y}\) będą odpowiednio \(\displaystyle{ k}\)-elementowym i \(\displaystyle{ n}\)-elementowym podzbiorem zbioru liczb całkowitych. Ile jest różnych funkcji f: \(\displaystyle{ X \rightarrow Y}\), które są niemalejące (nierosnące).
Proszę o pomoc w rozwiązaniu i wyjaśnienie. Wydaje mi się na czuja, że będzie \(\displaystyle{ {n+k-1\choose k}}\), ale nie wiem jak to wyjaśnić...