方針
出会う点をとすると、Aがそこまで進む道のりは単調移動なので、Bがそこまで進む道のりはである。速さの比がなのでとなり、出会う可能性のある点は直線と格子線分の交点に限られる。確率ではと置き、Aは出発後4.5辺分、Bは1.5辺分進んでいることを使う。各候補点について、Aが対応する5本目の辺に入る確率とBが対応する2本目の辺に入る確率を掛ける。最後は最小の点の確率を他の3つと比較する。
解答
(1)
出会う点をとする。Aはから正の方向または正の方向へ進むので、までの道のりは である。一方、Bはから負の方向または負の方向へ進むので、までの道のりは である。
Aの速さはBの速さの3倍で、同時に出発して同じ時刻に出会うから である。したがって である。これとの線分との交点を調べると、可能な点はである。
(2)
とおく。出会う時刻には、Aは4.5辺分、Bは1.5辺分進んでいる。したがって、Aが4辺進んだ後に入る辺と、Bが1辺進んだ後に入る辺を候補点ごとに数えればよい。 で出会うには、Aは4辺進んでに着き、その後右へ進む必要がある。Aがに着く確率は、3回上へ、1回右へ進む場合であるが、に着いた後の右方向は強制されるので である。Bはから2回続けて左へ進む必要があるので、その確率はである。よって である。 で出会うには、Aは4辺進んでに着き、その後上へ進む。Aがに着く確率は であり、その後上へ進む確率はである。Bは左、下の順に進む必要があるので確率はである。したがって である。 で出会うには、Aはに着いた後右へ進み、Bは下、左の順に進む。よって である。 で出会うには、Aは4辺進んでに着き、その後上へ進む必要がある。Aがに着くには3回右へ、1回上へ進むが、に着いた後の上方向は強制されるので、その確率は である。Bは2回続けて下へ進む必要があるので確率はである。したがって である。
(3)
座標が最も小さい点は である。この点で出会う確率を とおく。他の3点の確率を順に とする。
まず は、よりで割って と同値である。これは であり、この2次式の判別式は だから常に成り立つ。
次に は と同値であり、整理して である。この左辺の根は であるから、では が必要十分である。
さらに は と同値であり、整理すると すなわち である。ここで なので、3つの比較をすべて満たす条件は である。
別解
解法2
方針
出会う時刻を先に決めると、Aは4辺半、Bは1辺半進んでいる。各候補点について「直前の格子点へ着く確率」と「次の半辺を選ぶ確率」を表にまとめ、境界で進行方向が強制される経路も同じ表に含める。
解答
(1)
出会う点を とする。AとBがそこまで進む距離はそれぞれである。速さの比が だから格子線との交点は(2)
と置く。出会うときAは4辺半、Bは1辺半を進んでいる。各点へ向かう確率を整理するとである。端の2行にある の項は、境界の格子点で次の方向が強制される経路を表す。
(3)
第1行の確率を他の3行と比較する。正の共通因子を除くと、それぞれ第1式は判別式が負なので常に成り立つ。第2式は と同値であり、この下端は より小さい。従って3条件を同時に満たす範囲は
総評
難度7、計算量8。速さ比から出会い得る直線を先に決め、境界で方向が強制される経路も含めて確率を数える。4候補の比較では正の因子だけを除き、最終条件 を得た。