- ベストアンサー
数学の場合の数です。ほかの回答方法はあるのでしょうか。
問題は、６個の異なる品物を区別のつかない4つの袋にいれる。空の袋があってもよければ何通りの入れ方があるか。です。 解説では、ひとつの袋に入る場合（１通り）、２つの袋に入る場合（袋をA、Bとしたあと区別を取る）、３つ以上の袋に入る場合（袋をA、B、C、Dにし、（全体）ー（ひとつの袋に入る場合と二つの袋に入る場合））に分けて最後に足すというものです。 ほかの回答法はあるのでしょうか。他のやり方をご存知のかたがいらっしゃいましたら、ご回答お願いします。
- j327534jjn
- お礼率74% (32/43)
- 数学・算数
- 回答数2
- ありがとう数2
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (1)
- rnakamra
- ベストアンサー率59% (761/1282)
品物にN1,N2,..,N6と名前をつけます。 袋にA,B,C,Dと名前をつけます。 まず、N1をAに入れます。 N2からは次の方法で袋に入れていきます。 ・袋Aのみに品物が入っている場合にはA又はBに入れる。 ・袋A,Bのみに品物が入っている場合にはA,B,Cのいずれかに入れる。 ・3個以上の袋に品物が入っている場合にはA,B,C,Dのいずれかに品物を入れる。 順番に入れていく場合の袋の順番を固定してしまうことが要諦です。 この方法で全ての入れ方をカウントできるはずです。 品物の数がふえても、品物が入っている袋の数毎の場合の数の漸化式が簡単に求まるためそんなに計算は難しくないと思います。 (漸化式) n個の品物を入れたとき、 Aだけに品物が入っている場合の数をa_n AとBだけに品物が入っている場合の数をb_n A,B,Cだけに品物が入っている場合の数をc_n 全ての袋に品物が入っている場合の数をd_n とすると、 a_n=1 (一つの袋に全て入れるとおりの数は当然1通りしかない) b_n+1=a_n+2*b_n (なぜかは自分で考えてください) 以下略。 となります。n=1の値はわかるでしょうから割愛。 最後にそれらを全て足す。
お礼
ご回答ありがとうございます。
関連するQ&A
- よく似た確率の問題なのになぜ答えが違うのでしょうか
問1 A,B,Cの3人に8個のa,b,c,d,e,f,g,hを分ける。1個もしなものをもらわない人がよいとすると品物を分配する方法は何通りあるか。 答1 3の8乗=6561 問2 8個のa,b,c,d,e,f,g,hを区別のつかない3つの袋に入れる。空の袋があってもよい場合は何通りあるか。 答2 3の8乗=6561/3!と思ったら 3の8乗=6561通りのうち、空の袋が2つある場合は(区別して数えた場合の)3通りが重複し、それ以外は(区別して数えた場合の)3!=6通りずつが重複するので 3/3+6558/6=1094とある。 どう考えるとこうなのでしょうか。 よろしくお願いします。
- 締切済み
- 数学・算数
- 数学A 場合の数
6枚のカード 1,2,3,4,5,6 がある。 6枚のカードを同じ大きさの3個の箱に分けるとき、カード1,2 を別の箱に入れる方法は何通りあるか。ただし、空の箱はないものとする。 という問題があります。 解説は以下の通りです。 カード1、カード2が入る箱を、それぞれA,Bとし、残りの箱をCとする。 A,B,Cの3つの箱のどれかにカード 3,4,5,6 を入れる方法は 3^4 通り このうち、Cには1枚も入れない方法は 2^4 通り したがって、3^4 - 2^4 = 81 - 15 = 65 (通り) です。 この解説の意味は分かるのですが、別のやり方だとうまくいきません。 （間違っているところを指摘してください） 私は余事象を考えました。 1,2を同じものとみて、「1,2」,3,4,5,6 を3つの箱に分ける方法は 3^5 通り 一つの箱に入る場合は3通りで、二つの箱に入る場合は45通りになりました。 3^5 - (3 + 45)=195 これは1,2が同じ箱に入る場合の数です。 全体からこの195を引くという考え方です。 全体を求めます。 1,2,3,4,5,6 を3つの箱に入れる方法は3^6 通り。 一つの箱に入る場合は3通りで、二つの箱に入る場合は31通りになりました。 よって、3^6 - (3 + 31) = 695 これが全体です。 よって、695 - 195 = 500 となってしまうのですが・・・。 おかしいところを指摘してください。 お願いします。
- ベストアンサー
- 数学・算数
- 数学（場合の数）教えてください！！
１から９までの９枚のカードがある。このカードを用いて３桁の数字を作る このとき、奇数を必ず１つだけ含む数字は何通りできるか Ａ． ６０通り Ｂ． ８０通り Ｃ．１００通り Ｄ．１２０通り Ｅ．１６０通り Ｆ．１８０通り Ｇ．２４０通り Ｈ．３６０通り 【答え】 Ｆ 【解説】 １００の位に奇数が来る場合 ５×４×３＝６０通り 同様に 奇数が１０の位と１の位にくる場合を想定すれば１８０通りになります。 とあるのですが、解説の５×４×３＝６０通りってどのように導き出すのでしょうか？ 習ったのすごい前なので全然思い出せません。 どなたか解説お願いします！！
- ベストアンサー
- 数学・算数
- 数学A 場合の数・順列の質問です。
問題を解いていて行き詰った部分なのでどなたかご回答お願いします。 壱 a,b,c,d,e,fの6人の走順を定めるとき、aがbより先に、bはｃより先に走る場合は何通りか。 弐 3桁の整数ｎの百の位、十の位、一の位の数字をそれぞれx,y,z,とするとき、次の条件を満たす 整数は何個あるか。 (1)x>y≧z (2)x≧y≧z 参 a,a,a,b,b,c,d,の7文字から4文字選んで1列に並べるとき、次の並べ方は何通りあるか。 (1)3種類の文字を使って並べる (2)並べ方の総数 肆 6個の玉を3つの箱に分けて入れる。どの箱にも少なくとも1個は入れるとき、次の場合について 玉の入れ方はそれぞれ何通りあるか。 (1)玉も箱も区別して考えた場合 (2)玉は区別するが、箱は区別しないで考えた場合 (3)玉は区別しないが、箱は区別して考えた場合 問題数が多く面倒かも しれませんが、よろしくお願いします。
- ベストアンサー
- 数学・算数
- 5-8 高校数学 場合の数
nを正の整数とし,n個のボールを3つの箱に分けて入れる問題を考える、ただし1個のボールも入らない箱があってもよいとする 以下に述べる4つの場合について、それぞれ相異なる入れ方の総数を求めたい (1)1からnまで異なる番号のついたn個のボールをA,B,Cと区別された3つの箱に入れる場合その入れ方は何通りあるか (2)互いに区別のつかないn個のボールをA,B,Cと区別された3つの箱に入れる場合その入れ方は何通りあるか (3)１からnまで異なる番号のついたn個のボールを区別のつかない3つの箱に入れる場合その入れ方は全部で何通りあるか (4)nが6の倍数6mであるときn個の互いに区別のつかないボールを区別のつかない3つの箱に入れる場合その入れ方は何通りあるか 解説(1)は3^n通り (2)は[n+2]C[2]=(n^2+3n+2)/2通り (3)求める場合の数を次のように三分割する n個とも1箱だけにいれるもの・・・ｘ通り n個を2箱に分散して入れるもの・・y通り n個を3箱に分散して入れるもの・・・z通り これらx,y,zと(1)との関係を考えると、まずx=1であり(1)ではこれを3通りと数えy通りの1つ1つを(1)では 3!通りと数えz通りの1つ１つを(1)では3!通りと数えている したがって x×3+(y+z)×6=3^nよって求める場合の数x+y+zは1+y+z=1+(3^n-1×3)/6={3^(n-1)+1}/2通り (4)3箱のボールの個数をa,b,c(a<=b<=c)としa=b=cをみたすもの・・p通り a=b<c or a<b=cをみたすもの・・q通り a<b<cをみたすもの・・r通り すると(2)の場合の数はp+3q+6r通りと数えられるからp+3q+6r=(n^2+3n+2)/2・・・(2) ここでp=1であり、またq通りは(0,0,6m),(1,1,6m-2),・・・、(3m,3m,0)の3m+1通りから(2m,2m,2m)の1通り を除いてq=3mである よって(2)からr=1/6×{(36m^2+18m+2)-(1+3×3m)}=3m^2 以上により答えはp+q+r=3m^2+3m+1通り とあるのですが (3)のx,y,zが(1)で1や3!通りずつという所と x×3+(y+z)×6=3^n の所が何を意味しているのか分かりません (4)の解説で(2)の場合の数がp+3q+6rの所とr=1/6{}=3m^2 以上によりp+q+r=3m^2+3m+1通りというのが何でなのか分かりません
- ベストアンサー
- 数学・算数
- 5-8 高校数学 場合の数
nを正の整数とし、n個のボールを3つの箱に分けて入れる問題を考える ただし1個のボールも入らない箱があってもよいものとする 以下に述べる4つの場合についてそれぞれ相異なる入とれ方の総数を求めたい (1)1からnまで異なる番号の付いたn個のボールをA,B,Cと区別された3つの箱に入れる場合、その入れ方は全部で何通りあるか (2)互いに区別の付かないn個のボールをA,B,Cと区別された3つの箱に入れる場合その入れ方は全部で何通りあるか (3)1からnまで異なる番号の付いたn個のボールを区別の付かない3つの箱に入れる場合、その入れ方は全部で何通りあるか (4)nが6の倍数6mであるとき、n個の互いに区別の付かないボールを区別の付かない3つの箱に入れる場合、その入れ方は全部で何通りあるか (解説) (1)3^n (2)A,B,Cにそれぞれa,b,c個入るとしてa+b+c=n(a>=0,b>=0,c>=0)(1) をみたす整数解(a,b,c)の個数を求めればよいが、(1)は(a+1)+(b+1)+(c+1)=n+3 (a+1>=1,b+1>=1,c+1>=1) と同値であることに着目して[n+2]C[2]=(n^2+3n+2)/2通り (3)求める場合の数を次のように3分割する nことも1箱だけに入れるもの...x通り n個を2箱に分散して入れるもの...y通り n個を3箱に分散して入れるもの...z通り これらx,y,zと(1)との関係を考えると、まずx=1であり(1)ではこれを3通りと数えy通りの1つ1つを(1)では3!通りと数えz通りの1つ1つを(1)では3!通りと数えている したがってx×3+(y+z)×6=3^n(x=1) よって求める場合の数x+y+zは1+y+z=1+(3^n-1×3)/6=(3^(n-1)+1)/2通り (4)3箱のボールの個数をa,b,c(a<=b<=c)とし(3)と同様に求める場合の数を次のように3分割する a=b=cをみたすもの...p通り a=b<c or a<b=cをみたすもの...q通り a<b<cをみたすもの...r通り すると(2)の場合の数はp+3q+6r通りと数えられるから p+3q+6r=(n^2+3n+2)/2(2) ここでp=1であり、またq通りは(0,0,6m)(1,1,6m-2)....(3m,3m,0)の3m+1通りから(2m,2m,2m)の1通りを除いてq=3mである、よって(2)から r=1/6×{1/2×(36m^2+18m+2)-(1+3×3m)}=3m^2 以上により答えはp+q+r=3m^2+3m+1通り の (3)のx,y,zが(1)で1や3!通りずつという所と x×3+(y+z)×6=3^n の所が何を意味しているのか分かりません (4)の解説で(2)の場合の数がp+3q+6rの所とr=1/6{}=3m^2 以上によりp+q+r=3m^2+3m+1通りというのが何でなのか分かりません を質問したら (3) n個とも1箱だけにいれるもの・・・ｘ通り これが(1)の数え方なら3通りあり、(3)の形では1通り n個を2箱に分散して入れるもの・・y通り n個を3箱に分散して入れるもの・・・z通り yとzの数は同じ考え方で計算できるという意味で同じです。 例(6,2,1)(6,1,2)(1,6,2)(1,2,6)(2,6,1)(2,1,6) は全て同じものとして考えられますが、同様にして (6,3,0)(6,0,3)(0,6,3)(0,3,6)(3,6,0)(3,0,6) となりこの両者は同じものです。この両者は同じですから分けて考えるのではなく、同じものとして(y+z)を求めた方が楽 xとy,zの違いは一番多く入った箱以外の二つの箱を区別するかどうかだけです。 便宜的に箱をABCと名前をつけると、(1)の結果から3^n通あり ここからどれか一つの箱にだけ入っている場合の3通りを引くと(3^n-3)になります。この箱の名前を付け替えるとすればA→3通り、B→2通り、Cは残り、と3!通りあるはずです。 したがって、x+y+z = 1 + (3^n-3)÷3! (4) まずa=b=c の時は1通りしかないのは問題ないでしょう。このとき、a=b=c=2mです。次にa=b<c or a<b=cをみたすもの・・q通り ですが、a=bのとき、a<cなのでaは0から2m-1までの2m通り、同様にb=cのときはbは2m+1から3mまでのm通りあるはずです。 a<b<cをみたすもの・・r通り a<b<cから、aは0～2m-1までの2m通りあるはずです。aとbが決まればcも決まるという関係上、aとbだけを考えればよいです ここでaが奇数のときはm通りあり a=2m-1の時、b+c=4m+1からbは2mの1通り a=2m-3の時、b+c=4m+3からbは2m-2～2m+1の4通り ・・・ a=1の時、b+c=6m-1からbは2～3m-1の(3m-2)通り よりΣ(3m-2)=3m(m+1)/2-2m通り 偶数のときも同様にm通りあり、（b=cとなるときを除外しなければならないのに注意） a=2m-2の時、b+c=4m+2からbは2m-1～2mの2通り a=2m-4の時、b+c=4m+4からbは2m-3～2m+1の5通り ・・・ a=0の時、b+c=6mからbは1～3m-1の(3m-1)通り よりΣ(3m-1)=3m(m+1)/2-m通り よって 3m(m+1)/2-2m + 3m(m+1)/2-m と回答して下さったのですが (3)でyとzが同じとあるのですが例えばn=6の時 箱が空の時(3,3,0),(3,0,3),(0,3,3)とあり箱に入る球がすべて違うとき(1,2,3)(1,3,2)(2,1,3)(2,3,1)(3,1,2)(3,2,1)となり異なるのではないですか？同じと言うのが何故同じなのか分かりません 仮に(y+z)を求めるとして、 (3^n-3)になるのも分からないです (4)は偶数と奇数で分ける所ですが偶数だとb=cの場合があるから分ける必要があるとあるのですがb=cになると何故駄目なのでしょうか？
- ベストアンサー
- 数学・算数
- 五の四 高校数学の場合の数です
1から2nまでの2n個の整数がある 次の二つの性質(A),(B)をもつ4つの整数a,b,c,dをこの2n個の整数から選ぶ選び方は何通りあるか、ただしn>=2とする（A)1<=a<b<c<d<=2n (B)a+d=b+c 回答d-aを固定してkは自然数として(1)d-a=2k+1のときはa,dの決め方はa=1～2n-(2k+1)の2n-(2k+1)通りでb,cの決め方はk通り (2)d-a=2(k+1)のときはa,dの決め方がa=1～2n-2(k+1)の2n-2(k+1)通りでb,cの決め方はk通り したがって求める場合の数はΣ[k=1→n-1]{2n-(2k+1)}k+Σ[k=1→n-1]{2n-2(k+1)}k =Σ[k=1→n-1]{(4n-3)k-4k^2}=n(n-1)(4n-5)/6 (注）(B)は数直線上でaとdの中点とbとcの中点が同じという条件でこの中点の位置を固定するのがよく例えばn=4のとき中点が3.5と4の場合は各3C2通り、中点が5.5と5の場合も各3C2通りと考えて 4Σ[k=3→n](k-1)C2+nC2=4×nC3+nC2 となっていたのですがまず(1)と(2)でd-a=2k+1とd-a=2(k+1)の場合で分ける理由がわかりません a,dの決め方が(1)でa=1～2n-(2k+1)の2n-(2k+1)通り、(2)でa=1～2n-2(k+1)の2n-2(k+1)通りとなるのもよくわからないです (1)と(2)でb,cの決め方はk通りと同じになるのも何故なのかわかりません Σ[k=1→n-1]{2n-(2k+1)}k+Σ[k=1→n-1]{2n-2(k+1)}kとかのkがn-1までなのが何故なのかわかりません 注の所はn=4の時2n＝８ですから中点って4.5じゃないんですか？何故3.5と4の場合とか5.5と5の場合とかで考えるのがわからないのと3C2というのが何で出てくるのかと最後の4Σ[k=3→n](k-1)C2+nC2=4×nC3+nC2見たいな式が何で出てくるのか、とにかくサッパリわかりません
- ベストアンサー
- 数学・算数
- 数学Ａの場合の数の問題で、１筆書きの問題です。悩んでます・・・
”Ａを始点、Ｂを終点として１筆書きする方法の数を求めよ。” という問題ですが、 Ａ－ΘΘΘ－Ｂ （分かりにくいかもしれませんが、上の行にある"Ａ"と"Ｂ"は直線で結ばれていて、"Θ"どうしはくっついています） 問題の解説では、下の図のようにＣ、Ｄ、Ｅ、Ｆと地点を決めて、まずＣ－Ｄ間には３本の道があるので、３！（６通り）あって、Ｄ－Ｅ間、Ｅ－Ｆ間についても６通りずつあると解説されています。 図 Ａ－ΘΘΘ－Ｂ ↑↑↑↑ Ｃ Ｄ Ｅ Ｆ この解説は理解出来て、最初も私は、上の結果と同様に６×６×６＝２１６通りと思いましたが、まだカウントするものがあって、それは、 「地点Ｄ、ＥについてはＡから出発した後始めてその地点に来たとき、すぐに左方向に引き返すか、右方向に進むのか２つの場合がある」とあり、 答えは６×６×６×２×２＝８６４通りでした。 なぜはじめて、地点Ｄ、Ｅに来たときすぐに左方向に引き返すか、そのまま右方向に進む２つの場合もカウントの対象になるのかが理解出来ません。 分かる方がいらしゃたら、お教え願えませんでしょうか。 宜しくお願いいたします。 【引用】東京出版「マスター・オブ・場合の数」
- ベストアンサー
- 数学・算数
お礼
とてもわかりやすかったです。 ご回答ありがとうございます。