- ベストアンサー
確率計算
n個の○×の質問(少なくとも3回は行う)を行う時に、 『○の中に×』か、『×の中に○』が入ってしまう確率を求めたいです。 例)見にくいので、×を☆で書きました 正常:○○○☆☆☆☆☆☆☆ 異常:○○○☆☆☆●☆☆☆ 異常:○★○☆☆☆☆☆☆☆ 異常:☆●●☆☆☆☆☆☆☆ 異常:☆☆●☆☆☆☆☆☆☆ 異常:☆☆●☆☆☆●☆☆☆ 異常:☆☆●●☆☆☆☆☆☆ 異常:☆☆☆☆☆☆☆☆●☆ 異常:☆☆☆☆☆☆☆☆●☆ 異常:○☆☆☆☆☆☆☆☆● 正常:☆☆☆☆☆☆☆☆☆○ ★,●がエラーです。このエラーの発生確率を求める方法を教えてください。 『こういう数が定義されていれば計算できる』とか、 『こうすればいい』とかでもいいです。
- みんなの回答 (4)
- 専門家の回答
質問者が選んだベストアンサー
正常なのは 正常:○○○☆☆☆☆☆☆☆ 正常:☆☆☆☆☆☆☆☆☆○ というように○、×が偏っている状態なのですね。 とすればn個並べたときに正常なのは2n個です。 どこかで○と☆が入れ替わるところがあり、そのようなところは n個の間には(n-1)箇所あります。そしてそれぞれに ○○○☆☆☆☆☆☆☆ ○から☆に変わるか ☆☆☆☆☆☆☆☆☆○ ☆から○に変わりますので (n-1)*2 そして○だけ、☆だけの2通りを加えて (n-1)*2+2=2n ですね。全体としては2^nですので異常なのは 2^n-2n 全体2^nで割って 確率=1-{n/2^(n-1)} だと思いますよ。
その他の回答 (3)
- quantum2000
- ベストアンサー率35% (37/105)
No.1です. 済みません.真夜中に急いでやって, 確かめもしなかったので,違っていたようですね. 回答者No.2,3さんのとおりで良いようです.
お礼
回答していただいてありがとうございました。
- at9_am
- ベストアンサー率40% (1540/3760)
#1のかたの回答に > その中で上記の(1),(2)のような場合は, (n+1)*2 - 1 通りあるから, とありますが、n = 3 の時、この式の通りにすると 7 通りあるはずですが、 ○○○ ○○× ×○○ ○×× ××○ ××× の 6 通りになりますので間違いです。 n のうち(1)のように○が m 個(m=0,...,n)ある並び方を考えます。m=0 のときは○が無いとき、m=n のときは全部が○の時です。すると、×の入る可能性のある場所は a○a○a...a○a の a の場所になりますので m+1 通りあります。全ての×が最後の a に入った場合、#1の回答の(1)のようになりますし、最初に入った場合(2)のようになります。 また m 個○が入る確率は nCm (1/2)^m (1/2)^(n-m) = nCm (1/2)^n となります。 したがって(1)の場合 Σ[m=0, n] nCm (1/2)^n {1/(m+1)}^(n-m) となるので、求める確率は P = Σ[m=1, n-1] nCm (1/2)^(n-1) {1/(m+1)}^(n-m) となります。
お礼
回答ありがとうございました。
- quantum2000
- ベストアンサー率35% (37/105)
状況が良くは判りませんが,要するに, ○か×が,n回(n≧3)「出力」されるときに, ○○○・・・○×××・・・・・× (1) とか, ×××・・・・・×○○○・・・○ (2) のようになっていない場合の確率,ということだとしたら, このような「出力」は全体としては, 2^n 通りあり,その中で上記の(1),(2)のような場合は, (n+1)*2 - 1 通りあるから,上記の(1),(2)のようになる確率は, {(n+1)*2 - 1} / 2^n =(2n+1) / 2^n (3) となります. すると質問者さんが求めたい確率は,いま求めた確率(3) とならない確率ですから, 確率全体の1から引いて, 1 - (2n+1) / 2^n =(2^n-2n-1)/2^n となるのでは? ちなみに,具体的に求めると, n=3 のときは,0.125 n=4 のときは,0.4375 n=5 のときは,0.65625 n=10 のときは,0.979492・・・ n=15 のときは,0.999053・・・ n=20 のときは,0.999960・・・ といった感じですが・・・
お礼
回答ありがとうございます。 よく分かりました。