（1）5个不同的球分给3个人，允许有人没有分到，有多少方法？（2）5个不同的球分给3个人，每人至少一个，有多少分法？（3）5个相同的球分给3个人，每人至少一个，有多少分法？（4）5

Question

（1）5个不同的球分给3个人，允许有人没有分到，有多少方法？
（2）5个不同的球分给3个人，每人至少一个，有多少分法？
（3）5个相同的球分给3个人，每人至少一个，有多少分法？
（4）5个相同的球分给3个人，允许有人没有分到，有多少分法？

Answer 1

（1）5个不同的球分给3个人，允许有人没有分到每一个球都有3种分法，故有3⁵=243种，
（2）5个不同的球分给3个人，每人至少一个，可以把球分为（1，1，3）或（1，2，2）两组，共有（C₅³+(C25C23)/(A22)）A₃³=150种，
（3）5个相同的球分给3个人，每人至少一个，利用隔板法，在5个球种形成的4个空中插入两个隔板，
故有C₄²=6种，
（4）只有一个人有，共有3种，只有2个人有（一个2个，另外一个3个，或一个人1个另外一个一个人4个），
有4C₃²=12种，三个人都有，同（3），有6种，故共有3+12+6=21种．