- 締切済み
文字列と確率
deshabari-haijoの回答
- deshabari-haijo
- ベストアンサー率76% (114/149)
7文字を1列に並べる方法は 7!通り 左からA、B、Cの順に並ぶので、これら3文字の入り方は7C3通り 残りの4文字の入り方は4!通り よって、与えられた条件を満たす文字の入り方(並べ方)は 7C3×4!=7!/3!通り これから、求める確率は 7!/3!÷7!=1/3!=1/6
関連するQ&A
- 高1の数Aの問題で・・・
数学の問題がどうにも理解できないので、 教えていただけると幸いです。 a,b,c,d,e,f,g,hの8文字を無作為に1列に並べるとき、次のようになる確立を求めよ。 aはbより左で、bはcより左にあるとき a,b,cを同じ文字○と考えて、○3個と残りの5個の文字の順列を作り、左から○にa,b,cといれていくと題意の順列が出来上がって、並び方の総数は、 3!/8!通り なのですが、3!を分母にするのが何故かわかりません。逆だと思うのですが。 このあと、 3!/8!÷8!をするんですが、 なぜ割るのか、が、わかりません。 アドバイスお願いします。
- ベストアンサー
- 数学・算数
- 確率の問題
【問題】 A,B,C,D,E,F,Gの7文字を1列に並べるとき、AがBより左側にあり、BがCより左側にある確率を求めよ。 【私の解答】 すべての並べ方:7!=5040 D,E,F,Gを□とする。 (2)BCが隣あっている場合 A B C □ □ □ □ A □ B C □ □ □ A □ □ B C □ □ A □ □ □ B C □ A □ □ □ □ B C □ A B C □ □ □ □ A □ B C □ □ =>4!×15 □ A □ □ B C □ □ A □ □ □ B C □ □ A B C □ □ □ □ A □ B C □ □ □ A □ □ B C □ □ □ A B C □ □ □ □ A □ B C □ □ □ □ A B C (3)BとCの間が1つ空いている時 A B □ C □ □ □ A □ B □ C □ □ A □ □ B □ C □ A □ □ □ B □ C □ A B □ C □ □ =>4!×10 □ A □ B □ C □ □ A □ □ B □ C □ □ A B □ C □ □ □ A □ B □ C □ □ □ A B □ C (4)BとCの間が2つ空いている時 A B □ □ C □ □ A □ B □ □ C □ A □ □ B □ □ C =>4!×5 □ A B □ □ C □ □ A □ B □ □ C (5)BとCの間が3つ空いている時 A B □ □ □ C □ A □ B □ □ □ C =>4!×3 □ A B □ □ □ C (6)BとCの間が4つ空いている時 A B □ □ □ □ C =>4!×1 より、4!(15+10+3+1)=936通り。 936/5040=13/70…(答) と出たのですが、解答を見ると、 【解答】 7文字を1列に並べる方法は7!通り。AがBより左側にあり、BがCより左側にある並べ方は、A,B,Cを同じ文字○とみなし、○3個と残り4文字の順列を作り、○に左からA,B,Cを入れるとできる。 この並べ方の総数は 7!/3!通り よって、求める確率は7!/3!割る7!=1/6 となっていました。この解答を読んでもさっぱりです。私の考え方のどこが間違っているのか、解説お願いします。
- ベストアンサー
- 数学・算数
- 順列 同じ文字が隣合わない
a,a,b,b,c,dの6文字全てを1列に並べるとき 同じ文字が隣合わない並べ方は何通りあるか? という問題で 、回答には (全体の並べ方)-(aどうしが隣合う並べ方の総数+bどうしが隣合う並べ方の総数-aどうしもbどうしも隣合う並べ方の総数) と載っていましたが、どうしてaどうしもbどうしも隣合う総数を引くのか理解出来ません。 どうか解説宜しくお願いします。
- ベストアンサー
- 数学・算数
- aaabbcdの7文字から4文字を取り出すとき、その組合せおよび順列の
aaabbcdの7文字から4文字を取り出すとき、その組合せおよび順列の総数を求めよ。 aaabbcdの7文字から4文字を取り出すとき、その組合せおよび順列の総数を求めよ。 【1】同じ文字を3個含む場合 aaaで、残り1個は 3通り 【2】同じ文字を2個ずつ含む場合 aabbで 1通り 【3】同じ文字を2個を1組だけ含む場合 aa またはbbで、残り2個は 3C2=3通り 【4】4個とも互いに異なる文字の場合 abcdで 1通り したがって、 組合せの総数は 3+1+3×2+1=11 順列の沿う総数は 4!/3!1!×3+4!/2!2!×1+4!/2!1!1!×3×2+4!×1 =114 この問題の【3】同じ文字を2個を1組だけ含む場合 のときは aaまたはbbなのだから2も掛けるのでは?と思ったのですがなぜ2をかけないのか教えていただけますか?
- ベストアンサー
- 数学・算数
- 数学の確率です。助けて!!
A,B,C,D,E,F,G,Hの8文字を無作為に1列に並べるとき、次のようになる確率を求めよ。 AはBより左で、BはCより左にある。 どうやって解けばいいのかわかりません。 どなたか詳しく説明してください。おねがいします。
- 締切済み
- 数学・算数
- 6-17 再質問の高校数学の確率の問題です
6-17 再質問の高校数学の確率の問題です 2種の文字A,Bの順列について考える 同一文字の1つづきを1つの連という 例えばAABABB ではAA,B,A,BBの4個の連を持つ A,Bを5個ずつ計10個を1列に並べるときの連の個数の期待値を求めよ 解説 A,B5個ずつ計10個の順列は[10]C[5]とおり考えられるが、そのうち連がk個であるものがa[k]通りあるとすると,たとえばa[5]については5連のうち3連がAで2連がBのものと,3連がBで2連がAのものとが考えられるが 5個を3分割する方法は○↓○↓○↓○↓○の4本の↓から2本を選ぶ方法に対応し(たとえば左から2,4番目の↓を選んだとすると○○↓○○↓○というように5個の○を3分割すると考える) その個数は[4]C[2]で一般のk分割だと[4]C[k-1]通りであるから a[5]=[4]C[2]・[4]C[1]+[4]C[1]・[4]C[2]=2[4]C[2]・[4]C[1] このようにしてa[2]~a[10]を求めると a[2]=2[4]C[0]・[4]C[0]=2,a[3]=2[4]C[1]・[4]C[0]=8, a[4]=2[4]C[1]・[4]C[1]=32,a[5]=2[4]C[2]・[4]C[1]=48, a[6]=2[4]C[2]・[4]C[2]=72,a[7]=2[4]C[3]・[4]C[2]=48, a[8]=2[4]C[3]・[4]C[3]=32,a[9]=2[4]C[4]・[4]C[3]=8, a[10]=2[4]C[4]・[4]C[4]=2 したがって求める期待値は 1/[10]C[5]・(2・2+8・3+32・4+48・5+72・6+48・7+32・8+8・9+2・10)=1512/251=6 別解 a[2]=a[10],a[3]=a[9],a[4]=a[8],a[5]=a[7]が成り立つから、求める期待値は 1/[10]C[5]・{(2a[2]+10a[10])+(3a[3]+9a[9])+(4a[4]+8a[8])+ (5a[5]+7a[7])+6a[6]}=1/[10]C[5]・{(6a[2]+6a[10])+(6a[3]+6a[9])+ (6a[4]+6a[8])+(6a[5]+6a[7])+6a[6]}=1/[10]C[5]・Σ[k=2→10]6a[k]=6 (Σ[k=2→10]a[k]は順列の総数[10]C[5]に等しい) 研究 一般にn個ずつだと、連の個数の期待値は別解の解法によりn+1個になることがわかります (nが十分に大きいと1つの連の文字数の期待値は2となるわけである) 研究のnが十分に大きいと1つの連の文字数の期待値は2となるとあるのですが、何故そう分かるのですか?1つの連の文字数の期待値は、単純に文字の総数2nを連の個数の期待値で割ればよいので、2n/(n+1)となります。と教わりましたが良く分かりません、何でそんな事が成り立つのか教えてください
- ベストアンサー
- 数学・算数
- 確率の問題(基礎)
同じ色の玉は区別できないものとし、空の箱があっても良いものとする。 赤球10個を、区別ができない4つの箱に分ける方法は何通りか。 (千葉大) 10個の●(赤球)と3つの|の順列を考えて、|で区切られたスペースを左からA、B、C、Dと名づける。例えば、 ●|●●●|●●●●●|● {A,B,C,D}={1,3,5,1} ●●|●●●||●●●●● {A,B,C,D}={2,3,0,5} この並びかたは13!/10!3!=1716/6=286 ここで、A,B,C,Dの名づけ方は4!=24通り よって、求める事象の総数は 286/24=119.91…? どこで間違えたのでしょうか?
- ベストアンサー
- 数学・算数
- 6-17 助けてください 高校数学の確率の問題です
2種の文字A,Bの順列について考える 同一文字の1つづきを1つの連という 例えばAABABB ではAA,B,A,BBの4個の連を持つ A,Bを5個ずつ計10個を1列に並べるときの連の個数の期待値を求めよ 解説 A,B5個ずつ計10個の順列は[10]C[5]とおり考えられるが、そのうち連がk個であるものがa[k]通りあるとすると,たとえばa[5]については5連のうち3連がAで2連がBのものと,3連がBで2連がAのものとが考えられるが 5個を3分割する方法は○↓○↓○↓○↓○の4本の↓から2本を選ぶ方法に対応し(たとえば左から2,4番目の↓を選んだとすると○○↓○○↓○というように5個の○を3分割すると考える) その個数は[4]C[2]で一般のk分割だと[4]C[k-1]通りであるから a[5]=[4]C[2]・[4]C[1]+[4]C[1]・[4]C[2]=2[4]C[2]・[4]C[1] このようにしてa[2]~a[10]を求めると a[2]=2[4]C[0]・[4]C[0]=2,a[3]=2[4]C[1]・[4]C[0]=8, a[4]=2[4]C[1]・[4]C[1]=32,a[5]=2[4]C[2]・[4]C[1]=48, a[6]=2[4]C[2]・[4]C[2]=72,a[7]=2[4]C[3]・[4]C[2]=48, a[8]=2[4]C[3]・[4]C[3]=32,a[9]=2[4]C[4]・[4]C[3]=8, a[10]=2[4]C[4]・[4]C[4]=2 したがって求める期待値は 1/[10]C[5]・(2・2+8・3+32・4+48・5+72・6+48・7+32・8+8・9+2・10)=1512/251=6 別解 a[2]=a[10],a[3]=a[9],a[4]=a[8],a[5]=a[7]が成り立つから、求める期待値は 1/[10]C[5]・{(2a[2]+10a[10])+(3a[3]+9a[9])+(4a[4]+8a[8])+ (5a[5]+7a[7])+6a[6]}=1/[10]C[5]・{(6a[2]+6a[10])+(6a[3]+6a[9])+ (6a[4]+6a[8])+(6a[5]+6a[7])+6a[6]}=1/[10]C[5]・Σ[k=2→10]6a[k]=6 (Σ[k=2→10]a[k]は順列の総数[10]C[5]に等しい) 研究 一般にn個ずつだと、連の個数の期待値は別解の解法によりn+1個になることがわかります (nが十分に大きいと1つの連の文字数の期待値は2となるわけである) 以下疑問点 解説のA,B5個ずつ計10個の順列は[10]C[5]の所なのですが、順列だから10!じゃないんですか? 5個を3分割する方法は○↓○↓○↓○↓○の4本の↓から2本を選ぶ方法に対応しの部分なのですが a[5]というのは連が5個の場合の数なのですが、それを求めるために何故5個を3分割する方法を考えるのですか? a[5]を求める式a[5]=[4]C[2]・[4]C[1]+[4]C[1]・[4]C[2]=2[4]C[2]・[4]C[1]となっているのですが、a[5]を求める式が何故このような式で表すことができるのか分からないです a[2]~a[10]も同じように書いていますが分からないです 別解の求める期待値が1/[10]C[5]{(2a[2]+10a[10])+(3a[3]+9a[9])+(4a[4]+8a[8])+(5a[5]+7a[7])+6a[6]}と表せるのが何故なのか解説を読んでも分からないです その下のこの形をまとめて1/[10]C[5]・Σ[k=2→10]6a[k]=6としているのもどうやったのか分かりません 横の()の中のΣ[k=2→10]a[k]は順列の総数[10]C[5]に等しいというのも何故そう言えるのか分かりません 研究のnが十分に大きいと1つの連の文字数の期待値は2となるとあるのですが、何故そう分かるのですか?
- ベストアンサー
- 数学・算数
お礼
ありがとうこざいます!