第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さん、他 多数
3人がジャンケンしたとき:
勝負あり(1人が勝ち抜けまたは負け抜けする)の確率=18/27=2/3
あいこの確率=9/27=1/32人ジャンケンのとき:
勝負ありの確率=6/9=2/3
あいこの確率=3/9=1/3となります。
10回目のジャンケンでようやく3人の順位が決まる には、
1回目から9回目のいずれか1回で3人ジャンケンの勝負がつき(3人→2人)、
10回目で2人ジャンケンの勝負がつくことになります(残りの8回はすべてあいこ)。
従って、
求める確率=(1/3)8×(2/3)2×9=4/6561
と求まります。答: 4/6561
以上
解答例2
CRYING DOLPHINさん、M.Hossieさん、他
漸化式を求めて計算してみます。
n回目のジャンケンが終わって、まったく順位がつ いていない確率をAn、2人の順位が決まっていない確率をBn、3人の順位がちょうど決まる確率をCnとします。(便宜上、最初の状態をA0=1、B0=0、C0=0とします。)
すると、
An=1/3×An-1 ・・・ (1)
Bn=2/3×An-1+1/3×Bn-1 ・・・ (2)
Cn=2/3×Bn-1 ・・・ (3)
となります。(1)より、Anは、初項がA0=1、公比が1/3の等比数列となるので、
An=(1/3)nと分かります。従って(2)より、
Bn−1/3×Bn-1=2/3×(1/3)nと
Bn×3n−Bn-1×3n-1=2/3 ・・・ (4)
となります。(4)より、Bn×3nは、初項がB0×30=1、公差が2/3の等比数列となるので、
Bn×3n=2/3×n
Bn=2/3×n×(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)10=4/6561
と求まります。