3个相同的球放进5个不同的盒子里，有几种放法？
高中时老师一般教我们这样做。分解成3种情况，把它们的结果加起来：
（1）3个球放在同一个盒子里，即在5个盒子里挑一个，也就是
=5；
（2）3个球分成2份，即先在3个球中间的2个空隙里选一个切一刀，然后在5个盒子里选2个，也就是
=20；
（3）3个球分成3份（只有1种分法），然后在5个盒子里选3个，也就是
=10；
所以最终的结果是5+20+10=35。
但是还有一个更简单的解法，如下：
答案是：
。
为什么呢。因为，从7个东西里挑出4个来，也就相当于把4个东西放在原处，把剩下的3个插入其中的空隙里。4个东西就有5个空隙。所以这就相当于把3个球放进5个盒子里。如下图：
所以说a个相同的球放进b个不同的盒子里，有
种放法。
这个算法可以用在UVA#10910上（http://online-judge.uva.es/p/v109/10910.html），也可以间接用在UVA#153上（http://online-judge.uva.es/p/v1/153.html）。
