n个相同的球放入n个相同的箱子,箱子的容量不限,共有多少种放法?

n^n不对
n个不同的球放入n个不同的箱子有n^n种方法
(1+x+x^2+...)(1+x^2+x^4+...)..(1+x^n+x^2n+..)
中x^n项的系数
如3个相同的球放入3个相同的箱子
(1+x+x^2+x^3+...)(1+x^2+x^4+..)(1+x^3+x^6+..)
x^3项的系数是3，所以有3种情况。

n^n

每个球有n种选择
一共n个球
共有n^2种结果

每一球都有n种选择，所以结果是
n的n次方

n的n次方