我認為,您的第一題答案是正確的。

來源: 2010-09-08 09:03:17 [博客] [舊帖] [給我悄悄話] 本文已被閱讀:

16個一樣的球排成一列,球很容易滾的,用3個棍子可將它們隔成4部份。等價於在19個位置中取3個位置放棍子。共C(19,3)種放法。一般化一下,
n個一樣的球排成一列,球很容易滾的,用m-1個棍子可將它們隔成m部份。等價於在n+m-1個位置中取m-1個位置放棍子。共C(n+m-1,m-1)種放法。