基本例題32 重複順列
5個の異なるお菓子を, A, B, C3人の子供に分け与える。 1つももらわない子
供がいてもよいとき, 分け方は全部でアイウ 通りある。
POINT !
重複順列 異なるn個のものから, 重複を許してr個取る順列の総数は n'
19
解答
それぞれのお菓子について, A, B, Cの誰にあげる
かで3通りずつあるから, 分け方は 35 アイウ243(通り)
参考 重複順列は次のように考える。
n個のものから1個選ぶこ
とを回繰り返す。
1回で選び方はn通りある
から,総数は
12
3
通り通り通り
nXnX…Xn=n
r
:
r
[n][通り
◆重複順列 n
◆この問題では,お菓子を a,
b,c,d, e として
a b C d e
A A
B
C
3×3×3×3 × 3 = 35
BC
A
A A
B B B
C C CHEAT