Mathematics
Examination
Test
Archives
【3】 座標平面上の点のうち,がともに整数である点を格子点とよぶ.いま,格子点の集合を次のように定義する.
(1) の点は全部で個ある.
(2) 格子点上を秒間に右または上に動く点を考える.は原点から出発し,の点のつに到達したら停止する.このとき,が到達できないの点は全部で個ある.以下,が到達できるの部分集合をとする.
(3) (2)で考えた点が右に動く確率と上に動く確率をともにとする.また,各格子点におけるの動きは,その点に到るまでの動き方と独立に決まるものとする.
(ⅰ) 原点からの経路の数が最も多いの点はであり,がに到達する確率はである.
(ⅱ) 原点からの経路の数がの次に多いの点は全部で個あり,それらの点のいずれかでが停止する確率はである.
(ⅲ) がの点のいずれかで停止するまでの時間の期待値は秒である.