問題文全文(内容文)：
点Pは原点を出発して確率$p(0\leqq P\leqq 1)$で$+1$, $1-p$で$+2$進む.
自然数nの地点に到達する確率$P_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浜松医科大学医学部過去問

問題文全文(内容文)：
整数$n\geqq 2$であり,$a_n=\dfrac{(1+\sqrt3)^n+(1-\sqrt3)^n}{4}$である.
$a_n$は整数であり,$a_n$を$3$で割った余りは$2$であることを示せ.

2013千葉大過去問

問題文全文(内容文)：
$a_{1}=-1$

一般項を求めよ
$2\displaystyle \sum_{k=1}^n a_{k}=3a_{n+1}-2a_{n}-1$

出典：2006年山形大学　過去問

問題文全文(内容文)：
${\large第4問}$
[1]自然数$n$に対して、$S_n=5^n-1$とする。さらに、数列$\left\{a_n\right\}$の初項から
第$n$項までの和が$S_n$であるとする。このとき、$a_1=\boxed{\ \ ア\ \ }$である。また
$n \geqq 2$のとき
$a_n=\boxed{\ \ イ\ \ }・\boxed{\ \ ウ\ \ }^{n-1}$
である。この式は$n=1$の時にも成り立つ。
上で求めたことから、すべての自然数$n$に対して
$\sum_{k=1}^n\displaystyle \frac{1}{a_k}=\displaystyle \frac{\boxed{\ \ エ\ \ }}{\boxed{\ \ オカ\ \ }}\left(1-\boxed{\ \ キ\ \ }^{-n}\right)$
が成り立つことが分かる。

[2]太郎さんは和室の畳を見て、畳の敷き方が何通りあるかに興味を持った。
ちょうど手元にタイルがあったので、畳をタイルに置き換えて、
数学的に考えることにした。
縦の長さが1、横の長さが2の長方形のタイルが多数ある。
それらを縦か横の向きに、隙間も重なりもなく敷き詰めるとき、
その敷き詰め方をタイルの「配置」と呼ぶ。

上の図(※動画参照)のように、縦の長さが3,横の長さが$2n$の長方形を$R_n$とする。
$3n$枚のタイルを用いた$R_n$内の配置の総数を$r_n$とする。
$n=1$のときは、下の図(※動画参照)のように$r_1=3$である。

また、$n=2ｎ4$ときは、下の図(※動画参照)のように$r_2=11$である。

(1)太郎さんは次のような図形$T_n$内の配置を考えた。
$(3n+1)$枚のタイルを用いた$T_n$内の配置の総数を$t_n$とする。$n=1$
のときは、$t_1=\boxed{\ \ ク\ \ }$である。
さらに、太郎さんは$T_n$内の配置について、右下隅のタイルに注目して
次のような図(※動画参照)をかいて考えた。

この図(※動画参照)から、2以上の自然数$n$に対して
$t_n=Ar_n+Bt_{n-1}$
が成り立つことが分かる。ただし、$A=\boxed{\ \ ケ\ \ },　B=\boxed{\ \ コ\ \ }$である。
以上から、$t_2=\boxed{\ \ サシ\ \ }$であることが分かる。
同様に、$R_n$の右下隅のタイルに注目して次のような図(※動画参照)をかいて考えた。

この図(※動画参照)から、2以上の自然数$n$に対して
$r_n=Cr_{n-1}+Dt_{n-1}$
が成り立つことが分かる。ただし、$C=\boxed{\ \ ス\ \ },　D=\boxed{\ \ セ\ \ }$である。

(2)畳を縦の長さが1,　横の長さが2の長方形と見なす。縦の長さが3,　横の長さが6
の長方形の部屋に畳を敷き詰めるとき、敷き詰め方の総数は$\boxed{\ \ ソタ\ \ }$である。
また、縦の長さが、横の長さがの長方形の部屋に畳を敷き詰めるとき、
敷き詰め方の総数は$\boxed{\ \ チツテ\ \ }$である。

2021共通テスト過去問