とのように回数を調べ, 反復試行の確率の公式を大 て計
つて計算
レルてもよい。 1有のの過 計算量は先に示した
用する解答の方がずっ とらくである。 祭事象の確率を利
図のように, 東西に 6 本, 南北に 6 本の
紀 4 本 地点まで, ロボポット Bは TbかBm 本人
4 の半を等名で動く。なお、各地点で最短昌離で行くために通くて
りつ以上ある場合、どの道を選ぶかは同様に確からしい。ロポット ん
は S 地点から, ロボット Bは工地点から同時に出発するとき. ロ
ポットAとBが出会う確率を求めよ。 り 1
Fr,G, 是を定める。 選 p ]
ポットAとが出会う可能性 | le aid
がある地点は, S 地点と工 地点 日 ャーー ]
から等距離にある C。D, BE, F,
G, HHの6 地点である。
ロボット信だけが8 地点から出 |
発して6 区画半んだとき, CH s ーー
の各地点にいる確率をそれぞれ,
(C), がD), が(E), が(F), が(G), が(HH) とすると, 図形の対称
に \答小生謀4 q移と
人より がC)=が(=(テ=あーポン
由 介 湖守 に 』
2 d )
2E) =が(=C4) (きり = ) =
ロボポット B についても同様であるから, ロボット A とロボッ
トB が出会う確率は
ぐ対角線 ST に関する対
称性に着目。
ぐS 一> D の道順は
つ1個、 1 4 個の順列
S -つG の道順は
つ 4 個, 1 1 個の順列
で CiーsC4三5 (通り)
MOMCOIE ED:
82c w(20! 856
0
る。P があ
上7
率テで移っ
