投掷六个骰子能投掷出多少种排列组合呢？ 如1 2 3 4 5 6 和 6 5 4 3 2 1是同一种组合。 问题可以转化为：n个相同小球放入r个相异盒子中，允许空盒。 即求解不定方程 x1+x2+x3+ ... + xr = n 的非负整数解(x1, x2, x3, ..., xr)，0<= Xi <= n 令yi=xi+1,转化为 y1+y2+..+yr = n+r 此时 1<= yi <=n+1 相当于 n+r 个小球分成 r 堆，有多少种分法的问