問題文全文(内容文)：

$\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$年東京大学理系過去問題

問題文全文(内容文)：
$\dfrac{1}{1}=?,\ \dfrac{2\cdot 3}{1\cdot 3}=?,\ \dfrac{3\cdot 5\cdot 6}{1\cdot 3\cdot 5}=?$
$\dfrac{4 \cdot 7 \cdot 9 \cdot 10}{1 \cdot 3 \cdot 5 \cdot 7}=?,\ \dfrac{5 \cdot 9 \cdot 12 \cdot 14 \cdot 15}{1 \cdot 3 \cdot 5 \cdot 7 \cdot 4}=?$

(1)各式の右辺を計算せよ.
(2)式の両辺がどのように続くか予想せよ.
(3)(2)の予想を示せ.

問題文全文(内容文)：
次の条件によって定められる数列$\{x_n\},\{y_n\}$を考える。
$x_1=1,y_1=5$　$x_{n+1}=x_n+y_n$　$y_{n+1}=5x_n+y_n(n=1,2,・・・)$

次の問いに答えよ。
（1）
$a_n=x_n+cy_n$とおいたとき、数列$\{a_n\}$が等比数列となるように定数$c$の値を定め、$a_n$を$n$の式で表せ。

（2）
$x_n$および$y_n$を$n$の式で表せ。

問題文全文(内容文)：
$a_1=a_2=1,a_{n+2}=a_{n+1}+a_n$である.

$\displaystyle \lim_{ n \to \infty }\dfrac{a_{n-1}}{a_n}$の値を求めよ.

問題文全文(内容文)：
点Pは原点を出発して,「確率pで+1,確率1-pで+2」の移動を繰り返す.
ただし$0\leqq p \leqq 1$とする.このような移動を繰り返して自然数nの点に到達する確率を$p_n$と表す.次の問に答えよ.

(1)$p_1,p_2,p_3$を$p$を用いて表せ.
(2)$p_n,p_{n+1},p_{n+2}$の間の関係式を求めよ.
(3)$a_n=p_{n+1}-p_n(n \geqq 1)$とおくとき,数列${a_n}$が満たす漸化式を求めよ.
(4)pとnを用いて,一般項$p_n$を表せ.
(5)数列${p_n}$の極限を調べよ.