問題文全文(内容文)：

$\boxed{5}$

投げたときに表と裏の出る確率が

それぞれ$\dfrac{1}{2}$のコインがある。

$A,B,C$の$3$文字を$BAC$のように$1$個ずつ

すべて並べて得られる文字列に対して、

コインを投げて次の操作を行う。

・表がで出たら文字列の左から$1$文字目と
　$2$文字目を入れかえる。

・裏がで出たら文字列の左から$2$文字目と
　$3$文字目を入れかえる。

例えば、文字列が$BAC$であるときに、

$2$回続けてコインを投げて表、裏の順に出た

とすると、文字列は$BAC$から$ABC$を経て

$ACB$となる。

最初の文字列は$ABC$であるとする。

コインを$n$回続けて投げたあとの文字列が

$ABC$である確率を$p_n$とし、

$BCA$である確率を$q_n$とする。

(1)$k$を正の整数とするとき、

$p_{2k}-q_{2k}$を求めよ。

(2)$n$を正の整数とするとき、

$p_n$を求めよ。

$2025$年大阪大学理系過去問題

問題文全文(内容文)：
5回に1回の割合で帽子を忘れる少女が3軒の家を訪れ帰宅後帽子を忘れたと気付いたとき2軒目に帽子を忘れる確率は？

早稲田大学

問題文全文(内容文)：
数学$\textrm{I}$　場合の数(7)　円順列
8人を図のように(1)円形のテーブル　(2)正方形のテーブル　(3)長方形のテーブルに並べる方法は
それぞれ何通りあるか。
(※図は動画参照)

問題文全文(内容文)：

$\boxed{3}$

点$P, Q$を数直線の原点におき、
$1$個のさいころを投げて
出た目に応じて$P, Q$を動かす。
偶数の目が出たときは$P$を正の向きに$1$だけ動かし、
$5$または$6$の目が出たときは
$Q$を正の向きに$1$だけ動かす。
たとえば、$6$の目が出たときは$P, Q$をともに
正の向きに$1$だけ動かす。
$P$と$Q$の距離が初めて$2$となるまで
さいころを投げ続けることとし、
$P$と$Q$の距離が$2$となったら、
それ以降はさいころを投げない。
$n$回さいころを投げて$P$と$Q$の距離が
$2$となる確率を$p_n$とする。

(1)$P_2 = \boxed{シ}$である。

(2)$n$回さいころを投げて、
$P$が$Q$よりも正の向きに
$1$だけ進んでいる確率を$x_n$、
$P$と$Q$が同じ位置にある確率を$y_n$、
$Q$が$P$よりも正の向きに$1$だけ進んでいる確率を
$z_n$とすると、

$y_{n+1}=\boxed{ス}x_n+\boxed{セ}y_n+\boxed{ソ}z_n$

という関係式が成立する。

また、$x_n=\boxed{タ}z_n$が成り立つ。

ただし、$\boxed{ス}$～$\boxed{タ}$には数を記入すること。

(3)関係式

$z_{n+1}+\alpha y_{n+1}=\beta(z_n+\alpha y_n)$

を満たす定数の組$(\alpha,\beta)$は$\boxed{チ}$と$\boxed{ツ}$の$2$組ある。

(4)$p_n$を$n$を用いて表すと$p_n=\boxed{テ}$となる。

$2025$年慶應義塾大学理工学部過去問題

問題文全文(内容文)：
以下の問いに答えよ。なお、${}_n \mathrm{ C }_r$は二項係数を表す。
(1) AさんとBさんが将棋の対局を繰り返し行い、先に3回勝った方が優勝するものとする。AさんがBさんに1回の対局で勝つ確率は$p$であるとする。また各対局において引き分けはないものとする。このとき、Aさんが優勝する確率を$p$の式として表せ。
(2) (1) において $p = 0.75$ であるときに、Aさんが優勝する確率を、小数第3位を四捨五入して小数第2位まで求めよ。
(3) (1) において「先に3回」を「先に$N$回」 ($N$は2以上の自然数)にしたときの Aさんが優勝する確率を$p$と$N$の式として表せ。必要ならば和の記号$\sum$や二項係数${}_n \mathrm{ C }_r$を用いてもよい。
(4) すべての自然数$m$について
$\displaystyle \sum_{k=1}^m \displaystyle \frac{{}_{m+k} \mathrm{ C }_k}{2^k} = 2^m-1$
であることを証明せよ。