In general, find the number of k-tuples of nonnegative integers such that 0≤a1≤a2≤a3≤⋯≤ak≤n.
clearly all the a's must be such that 0≤ak≤ngiven any set of k integers there is exactly one unlabelled ordering of them satisfying aboveso we can choose k integers 0≤ak≤n and sort them, and label them accordinglythere are N=(n+1)k different sets of k integers in the range [0,n]
.