Question

こん

これって10人を2部屋に分けるみたいに4の10乗にしちゃいけないのですか？

ES
-20 次の間に答えよ。ただし同じ色の玉は区別できないものとし,空の箱
があってもよいとする.
(1) 赤玉 10 個を区別ができない4個の箱に分ける方法は何通りあるか求め
土 10佃を区別ができる4個の箱に分ける方法は何通りあるか求め

Answer 1

✨ Best Answer ✨

勉強好きになりたい人

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