8個の異なる品物をA.B.Cの3人に分ける方法について次の問いに答えてください。
⑴Aに3個、Bに2個、Cに3個分ける方法は何通りか?
⑵品物を1個ももらえない人がいていいとすると分ける方法は何通
りか?
⑶A.B.Cがいずれも少なくとも1個の品物をもらう分け方は何通りか?
よろしくお願いいたします。
場合の数について質問があります
フォーラムルール
新規投稿は質問のみとさせていただきます。
新規投稿は質問のみとさせていただきます。
Re: 場合の数について質問があります
(1)
8C3*5C2*3C3=560通り
(2)
品物1がAかBかCに渡るので、3通り
品物2がAかBかCに渡るので、3通り
・・・
品物8がAかBかCに渡るので、3通り
よって、3^8=6561通り
(3)
(1,1,6)に分配される場合
(8C1*7C1*6C6)*3C2=168通り
(1,2,5)に分配される場合
(8C1*7C2*5C5)*3P3=1008通り
(1,3,4)に分配される場合
(8C1*7C3*4C4)*3P3=1680通り
(2,2,4)に分配される場合
(8C2*6C2*4C4)*3C2=1260通り
(2,3,3)に分配される場合
(8C2*6C3*3C3)*3C1=1680通り
∴168+1008+1680+1260+1680=6796通り
8C3*5C2*3C3=560通り
(2)
品物1がAかBかCに渡るので、3通り
品物2がAかBかCに渡るので、3通り
・・・
品物8がAかBかCに渡るので、3通り
よって、3^8=6561通り
(3)
(1,1,6)に分配される場合
(8C1*7C1*6C6)*3C2=168通り
(1,2,5)に分配される場合
(8C1*7C2*5C5)*3P3=1008通り
(1,3,4)に分配される場合
(8C1*7C3*4C4)*3P3=1680通り
(2,2,4)に分配される場合
(8C2*6C2*4C4)*3C2=1260通り
(2,3,3)に分配される場合
(8C2*6C3*3C3)*3C1=1680通り
∴168+1008+1680+1260+1680=6796通り
Re: 場合の数について質問があります
(1)
異なる8個の品物を、3人にわけて1個ももらえない人がいてもよいなら
品物1をA~Cの誰に渡すか:3通り
品物2をA~Cの誰に渡すか:3通り
・・・
品物8をA~Cの誰に渡すか:3通り
3⁸=6561通り
(2)
全員が最低1個の品物を受け取る場合
まず、◯と仕切りの方法は使えません。あれは同じものを配る重複組合わせの考え方だからです。
これは余事象の考えで解きます
3人のうち誰か1人だけが全部受取、2人が受け取れない。1⁸=1通り
Aだけ受取り、BCが受け取れない:1通り
Bだけ受取り、ACが受け取れない:1通り
Cだけ受取り、ABが受け取れない:1通り
3人のうちABの2人だけ受け取る:2⁸=256
これには全部A,全部Bが含まれるので、
Cだけ受け取れないのは254通り
Aだけ受け取れない、Bだけ受け取れないも254通りずつ
6561ー1×3ー254×3=5796通り
(3)
(1,1,6)に分配される場合
(8C1*7C1*6C6)*3C2=168通り
(1,2,5)に分配される場合
(8C1*7C2*5C5)*3P3=1008通り
(1,3,4)に分配される場合
(8C1*7C3*4C4)*3P3=1680通り
(2,2,4)に分配される場合
(8C2*6C2*4C4)*3C2=1260通り
(2,3,3)に分配される場合
(8C2*6C3*3C3)*3C1=1680通り
∴168+1008+1680+1260+1680=6796通り
異なる8個の品物を、3人にわけて1個ももらえない人がいてもよいなら
品物1をA~Cの誰に渡すか:3通り
品物2をA~Cの誰に渡すか:3通り
・・・
品物8をA~Cの誰に渡すか:3通り
3⁸=6561通り
(2)
全員が最低1個の品物を受け取る場合
まず、◯と仕切りの方法は使えません。あれは同じものを配る重複組合わせの考え方だからです。
これは余事象の考えで解きます
3人のうち誰か1人だけが全部受取、2人が受け取れない。1⁸=1通り
Aだけ受取り、BCが受け取れない:1通り
Bだけ受取り、ACが受け取れない:1通り
Cだけ受取り、ABが受け取れない:1通り
3人のうちABの2人だけ受け取る:2⁸=256
これには全部A,全部Bが含まれるので、
Cだけ受け取れないのは254通り
Aだけ受け取れない、Bだけ受け取れないも254通りずつ
6561ー1×3ー254×3=5796通り
(3)
(1,1,6)に分配される場合
(8C1*7C1*6C6)*3C2=168通り
(1,2,5)に分配される場合
(8C1*7C2*5C5)*3P3=1008通り
(1,3,4)に分配される場合
(8C1*7C3*4C4)*3P3=1680通り
(2,2,4)に分配される場合
(8C2*6C2*4C4)*3C2=1260通り
(2,3,3)に分配される場合
(8C2*6C3*3C3)*3C1=1680通り
∴168+1008+1680+1260+1680=6796通り