Mathematics
Examination
Test
Archives
2025 東京大学 前期
理科
易□ 並□ 難□
【5】 を以上の整数とする.からまでの数字が書かれた札が各枚ずつ合計枚あり,横一列におかれている.以上以下の整数に対して,次の操作を考える.
左から番目の札の数字が,左から番目の札の数字よりも大きければ,これら枚の札の位置を入れかえる.そうでなければ,札の位置をかえない.
最初の状態において札の数字は左からであったとする.この状態から回の操作を順に行った後,続けて回の操作を順に行ったところ,札の数字は左からと小さい順に並んだ.以下の問いに答えよ.
(1) とのうち少なくとも一方は以下であることを示せ.
(2) 最初の状態としてありうる札の数字の並び方の総数をとする.が以上の整数であるとき,をとを用いて表せ.
【3】 白玉個が横に並んでいる.投げたとき表と裏のでる確率がそれぞれのコインを用いて,次の手順(*)をくり返し,白玉または黒玉を横一列に並べていく.
手順(*) コインを投げ,表がでたら白玉,裏がでたら黒玉を,それまでに並べられている一番右にある玉の右隣におく.そして,新しくおいた玉の色がそのつ左の玉の色と異なり,かつつ左の玉の色と一致するときには,新しくおいた玉のつ左の玉を新しくおいた玉と同じ色の玉にとりかえる.
例えば,手順(*)を回行いコインが裏,表の順にでた場合には,白玉がつ並ぶ.正の整数に対して,手順(*)を回行った時点での個の玉の並び方を考える.
(1) のとき,右から番目の玉が白玉である確率を求めよ.
(2) を正の整数とする.右から番目の玉が白玉である確率を求めよ.
(3) を正の整数とする.右から番目と番目の玉がともに白玉である確率を求めよ.