第409問の解答


問題[割合(確率)]

マサルさん、ツヨシ君、トモエさんの3人ジャンケン1位2位3位を決めようとしています。
このとき、10回目ジャンケンでようやく3人の順位が決まる確率(確からしさ)を求めてください。
ただし、あいこ1回と数えるものとします。

(注1)3人とも、3分の1確率グーチョキパーのうち1つを選んで出すものとします。
(注2)順位は、勝ち抜け(あるいは負け抜け)方式で決定します。例えば、最初3人でジャンケンを行い、
   1人が勝ち抜け(または負け抜け)したら、残りの2人で2位決定戦(または決勝戦)を行って1位〜3位を決定します。


解答例1

Taroさん、辻。さん、uchinyanさん、tomhさんtakaisaさん、つよしさん、なかさん、小西孝一さん、始 受験勉強君さん、圭太さん、kasamaさん、mhayashiさん、ねすけさん、N.Nishiさん、患者猫ぼのさん、うのたかはるさん、うーさん、ゴンともさん、姉小路さん、RYO-chinさん、他 多数

参考図1−0

3人ジャンケンしたとき:
勝負あり
(1人が勝ち抜けまたは負け抜けする)の確率=18/27=2/3
あいこの確率=9/27=1/3

2人ジャンケンのとき:
勝負ありの確率=6/9=2/3
あいこの確率=3/9=1/3

となります。

10回目ジャンケンでようやく3人の順位が決まる には、
1回目から9回目のいずれか1回3人ジャンケン勝負がつき(3人→2人)、
10回目2人ジャンケン勝負がつくことになります(残りの8回はすべてあいこ)。

参考図1

従って、
 求める確率=(1/3)8×(2/3)2×9=4/6561
と求まります。

答:  4/6561

以上


解答例2

CRYING DOLPHINさん、M.Hossieさん、他

漸化式を求めて計算してみます。

参考図2

n回目ジャンケンが終わって、まったく順位がつ いていない確率n2人順位が決まっていない確率n3人順位がちょうど決まる確率nとします。(便宜上、最初の状態を0=1、B0=0、C0=0とします。)

すると、
 n=1/3×n-1 ・・・ (1)
 Bn=2/3×n-1+1/3×Bn-1 ・・・ (2)
 Cn=2/3×Bn-1 ・・・ (3)
となります。

(1)より、nは、初項0公比1/3等比数列となるので、
 An
=(1/3)nと分かります。

従って(2)より、
 Bn−1/3×Bn-1=2/3×(1/3)n
 Bn×3nBn-1×3n-1=2/3 ・・・ (4)
となります。

(4)より、Bn×3nは、初項B0×30公差2/3等比数列となるので、
 Bn
×3n=2/3×
 Bn
=2/3××(1/3)n-1 ・・・ (5)
と分かります。

よって(5)より、
 Cn
=2/3×2/3×(n−1)×(1/3)n-2 
  =4×(n−1)×(1/3)n ・・・ (6)
となります。

よって、10回目順位が決まる確率は、
 C10=4×9×(1/3)104/6561
と求まります。