問題文全文(内容文)：

$\boxed{5}$

$n$を$2$以上の整数とする。

$1$から$n$までの数字が書かれた札が各$1$枚ずつ合計$n$枚あり、

横一列におかれている。

$1$以上$(n-1)$以下の整数$i$に対して、

次の操作$(T_i)$を考える。

$(T_i)$左から$i$番目の札の数字が、

左から$(i+1)$番目の札の数字よりも大きければ、

これら$2$枚の札の位置を入れ替える。

そうでなければ、札の位置を変えない。

最初の状態において札の数字は左から

$A_1,A_2,\cdots A_n$であったとする。

この状態から$(n-1)$回の操作$(T_1),(T_2),\cdots (T_{n-1})$を

順に行った後、続けて$(n-1)$回の操作

$(T_{n-1}),\cdots ,(T_2),(T_1)$を順に行ったところ、

札の数字は左から$1,2,\cdots ,n$と小さい順に並んだ。

以下の問いに答えよ。

(1)$A_1$と$A_2$の少なくとも一方は$2$以下であることを示せ。

(2)最初の状態としてありうる札の数字の並び方

$A_1,A_2,\cdots 、A_n$no総数を$c_n$とする。

$n$が$4$以上の整数であるとき、

$c_n$を$c_{n-1}$と$c_{n-2}$を用いて表せ。

$2025$年東京大学理系過去問題

問題文全文(内容文)：
$\boxed{5}$

等差数列${a_n}$は
$a_9=0,a_{12}=25$を満たしている.
$2^{a_1}\times 2^{a_2}\times ･･･ \times 2^{a_n}=4096^{10}$となる
$n$を求めよ.

問題文全文(内容文)：
数列$\dfrac{1}{1},\dfrac{1}{2},\dfrac{2}{1},\dfrac{1}{3},\dfrac{2}{2},\dfrac{3}{1},\dfrac{1}{4},\dfrac{2}{3},\dfrac{3}{2},\dfrac{4}{1},\dfrac{1}{5},\dfrac{2}{4},･･･$
について次の問いに答えよう.

①$\dfrac{5}{22}$は第何項か求めよう.

②この数列の第100項を求めよう.

問題文全文(内容文)：
$Z=1+2\sqrt{ 6 }i$
$Z^n=a_{n}+b_{n}i$

（1）
$a_{n}^2+b^2_{n}=5^{2n}$を示せ

（2）
$a_{n+2}=Pa_{n+1}+qa_{n}$　$P,q$の値

（3）
$a_{n}$は5の倍数でないことを示せ

（4）
$Z^n$は実数でないことを示せ

出典：2013年早稲田大学　過去問

問題文全文(内容文)：
$a_1=b_1=1$
$\begin{eqnarray}
\left\{
\begin{array}{l}
a_{n+1}=7a_n+6b_n+4 \\
b_{n+1}=-4a_n-3b_n-2
\end{array}
\right.
\end{eqnarray}$