• ベストアンサー

ジャンケンの確率

kony0の回答

  • kony0
  • ベストアンサー率36% (175/474)
回答No.3

状態i:「ある特定の1人」を含むちょうどi人が勝ち残っている状態(i=1,2,...,n) 状態0:「ある特定の1人」が負けてしまった状態 と定義します。初期状態は状態nです。 いま状態iにいるという仮定のもとで、1回のじゃんけんで状態jに遷移する確率をp(j|i)とおきます。 i≧2のときは p(j|i)=(i-1)C(j-1)/3^(i-1) (for j=1,2,...,i-1) p(i|i)=1-Σ(j=1~i-1)iCj/3^(i-1)=1-(2^i-2)/3^(i-1) p(0|i)=Σ(j=1~i-1)(i-1)Cj/3^(i-1)=(2^(i-1)-1)/3^(i-1) となります。 ちなみにp(1|1)=1, p(0|1)=0, p(0|0)=1ならびにp(j|i)=0 for all j>iとします。(これはp(j|i)の日本語的意味から明らか) n+1次正方行列Aを考え、そのi行j列要素をp(j|i)とします。(i,j=0,1,...,n) n+1次元横ベクトルp[k]を考え、p[0]=(0,0,..,0,1)とした時、p[k]=p[k-1]A=p[0]A^kとすれば、ベクトルp[k]のi番目の要素(i=0,1,...,n)は「k回のジャンケンを終えた」という条件のもとで状態iに存在する確率を表していることになります。(マルコフ連鎖のいちばんBASICな例題) ということで、lim(k→0)p[k]=(1-1/n, 1/n, 0, ..., 0)となることを証明してみてはいかがでしょうか? (算式で示したいということなら、これより単純かつ簡単な方法を(酔っ払いの)私には思いつきません&A^nを計算する気もなし。あとはお任せします^^;)

v505ts
質問者

お礼

ありがとうございます! 早速確かめてみたいと思います。 様々なアプローチのヒントをいただき、勉強になります!

関連するQ&A

  • 等比級数についての問題でわからないところがあります

    以下の問題です。解答お願いします。 次の等比級数について一般項an、n項までの和Sを求めなさい。また、無限等比級数も求めなさい。 (1)初項2、公比-3/5の等比数列 (2))初項500、公比1/2の等比数列 (3))初項6、公比9/5の等比数列 (4)初項15/8、公比3/7の等比数列 以上です。解答お願いします。

  • 数学III極限 ~無限等比級数~

    無限等比級数の収束、発散について調べ、収束する場合はその和を求めよ。 という問題なのですが解き方を教えてください。 初項と公比も教えてください。(初項と公比だけでもいいので教えてください。) (1) 2-2/3+2/9-2/27+・・・・・・ (2) 2-2+2-2+・・・・・・ (3) 1+√3+3+3√3+・・・・・・

  • 数列

    初項が1、公比が2の無限等比級数の第n部分和をSnとするとき、 無限級数の和 ΣSn/(4^n)・・・・・・☆ を求める問題なんですが、 まず Sn={1-(2^n)}/{1-(2^n)} をもとめて、これを☆に代入すると Σ[{1-(2^n)}/{1-(2^n)}]/(4^n) になりました。 ここからどうすればいいのでしょうか?

  • 無限級数の問題です。

    こんにちわ。えみやんです。 久しぶりに質問させていただきます。 今回は無限級数の問題2題なのですが (1)無限級数 Σ_{n=1}^{∞}〔1/{n(n+2)}〕    の和を求めてください。    (1)は部分和を出さなければいけないというのは     判るのですがどうしたら良いのか判りません。     (2)ある無限等比級数の和は6で、その級数の各項    の平方を項とする無限等比級数の和は12です。    もとの級数の初項と公比を求めてください。    (2)は無限等比級数の和の公式を使うのは判るのですが「各項の平方を項とする」という部分がよく判りません それでは、宜しくお願いします。解答お待ちしております。

  • 数学3の数列の極限 無限級数の問題がわかりません。

    数学3の数列の極限 無限級数の問題がわかりません。 無限等比級数{a[n]}がある。無限級数a[2]+a[4]+a[6]+••••は12/5に収束し、無限級数a[3]+a[6]+a[9]••••は24/19に収束する。このとき、{a[n]}の公比は□であり、初項a[1]=□で、無限級数a[1]+a[2]+a[3]+•••••は□に収束する。 わかりません。。 おねがいします!

  • じゃんけんの確率

    3人がじゃんけんを繰り返し、負けた者は抜け、1人が勝ち残るまで続ける。 このとき、じゃんけんが4回行われて終了する確率を求める 全事象の3^3通りしか分からないのですが、 3人の場合、1人勝ち、1人負け、あいこの確率はそれぞれ1/3になるのが分かりません。 2人の場合、勝負が付く確率は2/3、あいこの確率は1/3になるのが分かりません。

  • 無限等比級数

    D〔1/(1+k)+1/(1+k)^2+・・・〕 =D/K 初項が1/1+K、公比が1/1+Kの無限等比級数との ことですが、どうしたらD/Kになるのでしょうか? 公比<1ででやってみてもD/Kにならなくて・・・ どなたかわかりやすく教えて下さい。よろしくお願いいたします。

  • 無限級数

    おしえてください S=Σ[n=1 To ∞]{(1-x)/1+x}^nについて (1)Sが収束するとき、xの値の範囲 収束についてあまりわかりません。 参考書には 初校(1-x/1+x),公比(1-x/1+x)の無限等比級数の収束条件は、初項=0または|公比|<1よって、 x=1またはx>0 よって x>0 とかいてありますが、これはどうやるのですか? (2) xが(1)で求めた条件を満たすとき、この無限級数の和を求める (1-x/1+x)/{1-(1-x/1+x)}と書いてありますが、 これは、公式 Sn=(1-r^n)/1-rにあてはまらないとおもうのですが。

  • 「循環少数0.61は初項a=0.61、公比r=1/

    「循環少数0.61は初項a=0.61、公比r=1/100の無限等比級数の和である。よって、循環少数0.61を既約分数で表すと□となる。」 この□を求める問題の解答に、 0.61=0.61/(1-1/100) =61/99 という計算式があったのですが、これは無限等比級数の和がa/(1-r)であることを利用しているのですか?でも、何故和を求めたことが循環少数を既約分数で表したことになるのですか? 解説をお願いしたいです。

  • 3人でじゃんけんをするときの確率

     3人でじゃんけんをするとき、2人が勝つ確率がよくわかりません・。 (参考書の解説~) 3人の手の出し方はグーチョキパーのいずれかなので3*3*3=27通り じゃんけんは、誰がどの手で、と考えるため(この解説の部分がよくわかりません)勝つ2人を選んで、3C2=3通り この2人が、どの手で勝つかを考えると、2人が グーで、一人がチョキ、2人がチョキで、1人がパー、2人がパーで、1人がグーより、3通り。 よって、3*3/3*3*3=1/3