Mathematics
Examination
Test
Archives
【4】 自然数に対し,図のように正方形個を並べた図形を考える.
左上の正方形から出発し,隣り合う正方形に進むことを繰り返して,すべての正方形を度ずつ通る方法が通りあるとする.であり,はの通りの方法があるので,となる.
(1) である.
(2) が十分に大きいとき,通りの方法のうち,初めに右下の正方形に進む方法が通り,初めに右の正方形に進む方法が通り,あるので,のとき,が成り立つ.
(3) 通りの方法のうち,右端の正方形で終わる方法が通りあるとする.である.(2)と同様に考えるとが成り立つ.が十分大きいとき,通りの方法のうち,に対して,正方形で終わる方法が通り,あるので,
が成り立つ.
(4) である.
【4】 を自然数とする.人の客を乗せたバスが出発し,順にと番号の付いたケ所のバス停を通り車庫に入る.途中のバス停で乗る乗客はないとする.バスは,降りる客が人もいないバス停は通過する.また,各乗客は他の乗客と無関係に,番のバス停のいずれかに同じ確率で降りるとする.
(1) 最初の乗客が人のとき,つまりのとき,その乗客が番のバス停で降りない確率はいくらか.また,最初の乗客が人のとき,番のバス停で降りる客が一人もいない確率はいくらか.
(2) 番のバス停でバスが止まる確率を求めよ.また,番のバス停に止まる回数,つまり出発してから車庫に入る前までにバス停に止まる回数の期待値はいくらか.
(3) のとき
を求めよ.
(4) を偶数とし,台のバスで人ずつ乗客を運ぶことを考える.台のバスがバス停に止まる回数の和の期待値を求め,
を示せ.