問題文全文(内容文)：
次の問題
問題
表面と裏面が出る確率がそれぞれであるコインを投げる試行を繰り返し、同
じ面が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浜松医科大学医学部過去問

問題文全文(内容文)：
2010福井大学過去問題
k,n自然数
$a_1=k$
$a_{n+1}=2a_n+1$
①$a_{n+4}-a_n$は15の倍数であることを示せ
②$a_{2010}$が15の倍数となる最小のk

問題文全文(内容文)：
数学$\textrm{III}$平均値の定理(4)
微分可能な関数$f(x)$が$f(1)=1,　0 \lt f'(x) \leqq \frac{1}{2}$を満たしている。
$a_{n+1}=f(a_n)$で定義される数列$\left\{a_n\right\}$について、
$\lim_{n \to \infty}a_n=1$であることを示せ。

問題文全文(内容文)：

フィボナッチ数列$\{f_n\}$

$f_1=f_2=1,f_{n+2}=f_{n+1}+f_n$

に対し、

$f_m･f_n=mn$

を満たす自然数の組$(m,n)$をすべて求めて下さい。
　　　　

問題文全文(内容文)：
$\sum_{k=1}^{n} \displaystyle \frac{2k-1}{2^k}$

出典：鹿児島大学　過去問