Problem

Source: Indonesia IMO 2007 TST, Stage 2, Test 1, Problem 4

Tags: combinatorics proposed, combinatorics



Let $ n$ and $ k$ be positive integers. Please, find an explicit formula for \[ \sum y_1y_2 \dots y_k,\] where the summation runs through all $ k-$tuples positive integers $ (y_1,y_2,\dots,y_k)$ satisfying $ y_1+y_2+\dots+y_k=n$.