关于元素分组的讨论

saga321

n个不同的元素分为k组（k<=n），问一共有多少种不同的分法？！ 这个问题大家是如何考虑的？[br][br]-=-=-=-=- 以下内容由 saga321 在 时添加 -=-=-=-=- 其中的k=2情形好像是很久以前的一道竞赛问题，可能是用归纳法证明的（我记不清了），下面试着给一种纯组合方法：

saga321

saga321

对于k>2的情形有没有哪位思考过？！