問題文全文(内容文)：
$ a_n=[\log_4 n],\displaystyle \sum_{k=1}^n a_k=1104$
nの値を求めよ.

問題文全文(内容文)：
$\Large{\boxed{2}}$ $n$ を正の整数とし、1,2,3,4,5,6の6個の数字から同じ数字を繰り返し用いることを許して$n$桁の整数をつくる。このような整数のうち、1が奇数個用いられるものの総数を$A_n$、それ以外のものの総数を$B_n$とする。
また、1か6がいずれも奇数個用いられるものの総数を$C_n$とする。次の問いに答えよ。
(1)$A_4$を求めよ。
(2)正の整数$n$に対して、$A_{n+1}$を$A_n$と$B_n$を用いて表せ。
(3)正の整数$n$に対して、$A_n$と$B_n$を求めよ。
(4)$p$を定数とする。$X_1=p$,$X_{n+1}=2X_n+6^n$($n$=1,2,3,...)で定められる
数列を$\left\{X_n\right\}$とする。正の整数$n$に対して、$X_n$を$n$と$p$を用いて表せ。
(5)正の整数$n$に対して、$C_n$を求めよ。

2021北里大学医学部過去問

問題文全文(内容文)：
$n$を自然数とする.
$x^{n+1}$を$x^2-x-1$で割った余りを$a_n x+b_n$とする.

(1)$\begin{eqnarray}
\left\{
\begin{array}{l}
a_{n+1}=a_n+b_n \\
b_{n+1}=a_n
\end{array}
\right.
\end{eqnarray}$ を示せ.

(2)$a_n$と$b_n$は自然数で,互いに素であることを示せ.

東大過去問

問題文全文(内容文)：
次の問題
問題
表面と裏面が出る確率がそれぞれであるコインを投げる試行を繰り返し、同
じ面が3回連続して出た時点で試行を終了する。n回投げ終えた段階で試行が
終了する確率 $p_n$を求めよ。
に対する次の答案Aについて以下の問いに答えよ。
(1) もし答案Aに誤りがあれば誤りを指摘し、その理由を述べよ。ただし、すでに
指摘してある誤った結論から論理的に導き出した結論を誤りとして指摘する必要
はない。誤りがないときは「誤りなし」と答えよ。
(2) 答案Aで導かれたp_nと正解の$p_n$とで値が異なるとき、値が異なる最小のnを
求め、そのnに対する正解のpnの値を答えよ。そのようなnがないときは
「すべて一致する」と答えよ。

答案A
自然数nに対して、コインをn回投げ終えた段階で、その後最短で試行が終了するために
必要な回数がk回($k \geqq 0$)である確率を$p_n(k)$とする。このとき、
kは0,1,2のいずれかであるから、確率の総和は
$p_n(0)+p_n(1)+p_n(2)=1$
である。また、$p_n(0)=p_n,p_{n+1}(0)=\frac{1}{2}p_n(1),p_{n+2}(0)=\frac{1}{4}p_n(2)$であるから漸化式
$p_n+2p_{n+1}+4p_{n+2}=1　(n \geqq 1)$
を得る。ここで$\frac{1}{7}+\frac{2}{7}+\frac{4}{7}=1$なので、$q_n=2^n(p_n-\frac{1}{7})$とすれば
$q_n+q_{n+1}+q_{n+2}=0$
である。よって$n \geqq 4$に対して
$q_n=-q_{n-1}-q_{n-2}=(q_{n-2}+q_{n-3})-q_{n-2}=q_{n-3}$
が成立する。以上より、
$Q(x)=
\left\{
\begin{array}{1}q_1　(nを3で割った時の余りが1のとき)\\
q_2　(nを3で割った時の余りが2のとき)\\
q_3　　　　　　(nが3で割り切れるとき)\\
\end{array}
\right.$
とすれば求める確率は
$p_n=\frac{q_n}{2^n}+\frac{1}{7}=\frac{Q(n)}{2^n}+\frac{1}{7}　(n \geqq 4)$
である。また最初の2項は定義より$p_1=p_2=0$であり$p_n$の漸化式で$n=1$とすれば
$p_1+2p_2+4p_3=1$　であるから$p_3=\frac{1}{4}$である。さらに
$q_1=-\frac{2}{7},　q_2=-\frac{4}{7},　q_3=\frac{6}{7}$
である。したがって
$p_1=p_2=0,　p_3=\frac{1}{4},　p_n=\frac{Q(n)}{2^n}+\frac{1}{7}　(n \geqq 4)$
となる。

2022浜松医科大学医学部過去問

問題文全文(内容文)：
$a_1=0$
$n^2a_{n+1}=(n+1)^2a_n+2n+1$

$a_n$を求めよ

出典：1995年高知大学　過去問