このサイトはお使いのブラウザでは正常に動作しません。Google Chromeなど、別のブラウザを使用してください。

トーナメントの確率

    BEEPERXX01 (id: 1889) (2023年6月10日1:11)
    0 0
    最後の3番ですが、分母が2^n-1となるのがわかりません。Aと対戦する場合しか数えていないのかと考え、対戦しない場合のBの優勝する確率を足してもどうもうまくいきません。途中式は以下の通りです。宜しくお願い致します。

    1.jpg

    2 (2).jpg

    3.jpg

    回答

    くさぼうぼう : (id: 1236) (2023年6月10日7:53)
    0 0
    おはようございます。 あなたの考えでは、Aはずっと勝つみたいですが、Aがどこかで負けてしまえば、それ以降はAとの対戦は考慮しなくていいわけです。ですから、あなたの考えではうまくいかないと思います。 実は、もっと単純な話しでして、 Aが優勝しない確率=$1-p^n$ で、これはA以外の $2^n-1$人のだれかが優勝する確率の合計。 A以外はみんな対等なのだから、あるBさんが優勝するのは $(1-p^n) ÷ (2^n-1)$ ということで求められます。 (2)はOKだったのですね。私としては(2)がその答えにならず困っています(笑)。 これで大丈夫ですか?わかったとか、まだこのへんがわからないとか、コメント欄に返事を書いてください。
    BEEPERXX01 (id: 1889) (2023年6月10日20:17)
    0 0

    ありがとうございます。そんなに単純で?解答集は答だけしかなかったけど、2^n-1って見たとき、もしかして全体からAだけ引いた人数では?とか思いましたが。私が出した解答はAと対戦して勝って優勝した時の確率であって、Aと対戦せずに優勝するときの確率が抜けているのはわかっていました。ただそこをどう考えるのかがさっぱりでして。 問2に関してですが、私はこう考えました。例えばn=3、つまり6人のトーナメントとして考えます。一回戦は必ず試合はあるわけで試合数の期待値は当然1,そこでAが負けて終わる確率は1-pなので一回戦の期待値は1×(1-p)です。二回戦でAが負けて終わる確率はp×(1-p)です。二回戦までの試合の期待値は2ですので、二回戦の期待値は2×p×(1-p)です。3回戦=決勝なので、そこまでAが辿り着く確率はp^2です。決勝までの試合の期待値はこの場合は3ですので、3×p^2です。 略解のΣの先の部分はn=3のときの期待値を一般化したものです。試合数の期待値ですので、決勝の勝ち負けは関係ないので、Σの上がn-1になっているというわけです。

    くさぼうぼう : (id: 1236) (2023年6月10日21:57)
    0 0

    ありがとうございました。求まりました。

    回答する