方針
2点が異なる頂点にいる間だけ動くので,まず「異なる状態」が次に同じ頂点へ吸収される確率を数える。初期状態 は同じ面の対角線上にあり,異なるまま推移した場合も常にどこかの面の対角線上にあるため,共通の隣接頂点が2個であることを使える。(3)以降は,同じ上下面にいる状態 と,上面・下面に分かれる状態 に分類し,代表例を1つずつ使って9通りの移動を数える。最後は の漸化式を作って極限を求める。
解答
(1) 時刻0で は , は にある。上面を ,下面を とし,それぞれ対応する頂点がであるとする。 に隣接する頂点は であり, に隣接する頂点は である。したがって時刻1で可能な の組は9通りある。そのうち同じ頂点になるのは である。
よって,時刻1において と が異なる頂点に位置するとき,可能な組は である。
(2) が異なる頂点にあるとき,初期状態から到達しうる異なる状態は,つねに立方体のある面の対角線の両端である。実際,(1)で列挙した7通りはいずれもどこかの面の対角線であり,同じ性質は以後も保たれる。
面の対角線の両端にある2頂点は,隣接頂点を2つ共有する。したがって,次の時刻に2点が同じ頂点へ移る移動は 通りである。一方,2点はそれぞれ3通りの隣接頂点へ移るので,全体は 通りである。よって,異なる頂点にいたものが次も異なる頂点にいる確率は である。同じ頂点になった後は動かないので, について が成り立つ。 だから である。
(3) は2点が同じ水平面上の異なる頂点にある確率, は一方が上面,他方が下面にある確率である。
まず, 型の代表として を考える。 は へ, は へ移る。9通りのうち,同じ水平面上の異なる頂点になるのは の3通りである。また,上面と下面に分かれるのは の4通りである。残り2通りは同じ頂点になる。
したがって 型から 型へ移る確率は である。
次に, 型の代表として を考える。 に隣接する頂点は であり, に隣接する頂点は である。9通りのうち,同じ水平面上の異なる頂点になるのは の2通りである。したがって 型から 型へ移る確率は である。
以上より である。
(4) (3)と同じ数え上げから, 型から 型へ移る確率は , 型から 型へ移る確率は である。よって である。 なので とおく。(3)の式と上の式からである。
ここで である。 だから分母は 以上であり, は に近づく。実際, であり,だから, である。
したがって である。
別解
方針
(1) (2) は9通りの遷移を数える。(3) で の2状態遷移行列を作り、(4) では固有値 に対応する2方向へ初期状態を分解して比の極限を求める。
解答
(1) の隣接頂点は 、 の隣接頂点は である。同じ頂点になる を除けばである。
(2) 異なるまま到達できる2頂点は常に同一面の対角点であり、共通の隣接頂点が2個ある。9通りの移動中7通りで異なる状態が続くのでよって(3) 同一の上面または下面にいる状態を 型、上下に分かれた状態を 型とする。9通りを数えると特に(4) 行列の固有値は で、それぞれの固有方向はである。初期状態は だからしたがって両式を で割ればを得る。
総評
目安時間は30分以上。立方体上の2点移動を,面対角線上にある状態として捉えることが入口である。(3) では代表状態 と の9通りを実際に数え, 型から 型へ移る確率が であることを正しく押さえる必要がある。ここを とすると(4)の極限も崩れる。最後は比 の漸化式に直し, として収束先を示すのが整理しやすい。