回答

4の10乗の数え方では同じ分け方を大量に重複して数えてしまうのでだめです。
人を部屋に分ける → 人も部屋も区別できるので 2^{10} 型
同じ玉を同じ箱に分ける → 玉も箱も区別できないので、整数の分割(partition)の問題

この回答にコメントする
疑問は解決しましたか?