問題文全文(内容文)：
${\Large\boxed{1}}$　正三角形ABCの頂点$A$に小石が置いてある。1秒ごとにこの小石は
隣の頂点のどちらかに等確率で移動する。$n$秒後にこの小石が頂点$A$
にある確率を$p_n$とするとき、$p_n$を求めよ。

問題文全文(内容文)：
${\large第3問}$
数列$\left\{a_n\right\}$は、初項$a_1$が$0$であり、$n=1,2,3,\cdots$のとき次の漸化式を
満たすものとする。
$a_{n+1}=$$\displaystyle \frac{n+3}{n+1}\{3a_n+3^{n+1}-$$(n+1)(n+2)\}$　$\cdots$①

(1)$a_2=\boxed{\ \ ア\ \ }$　である。

(2)$b_n=\displaystyle \frac{a_n}{3^n(n+1)(n+2)}$とおき、数列$\left\{b_n\right\}$の一般項を求めよう。
$\left\{b_n\right\}$の初項$b_1$は$\boxed{\ \ イ\ \ }$である。①の両辺を$3^{n+1}(n+2)(n+3)$で
割ると
$b_{n+1}=b_n$$+\displaystyle \frac{\boxed{\ \ ウ\ \ }}{\left(n+\boxed{\ \ エ\ \ }\right)\left(n+\boxed{\ \ オ\ \ }\right)}$$-\left(\displaystyle \frac{1}{\boxed{\ \ カ\ \ }}\right)^{n+1}$

を得る。ただし、$\boxed{\ \ エ\ \ } \lt \boxed{\ \ オ\ \ }$とする。

したがって

$b_{n+1}-b_n=$$\left(\displaystyle \frac{\boxed{\ \ キ\ \ }}{n+\boxed{\ \ エ\ \ }}-\displaystyle \frac{\boxed{\ \ キ\ \ }}{n+\boxed{\ \ オ\ \ }}\right)$$-\left(\displaystyle \frac{1}{\boxed{\ \ カ\ \ }}\right)^{n+1}$
である。

$n$を2以上の自然数とするとき

$\displaystyle \sum_{k=1}^{n-1}\left(\displaystyle \frac{\boxed{\ \ キ\ \ }}{k+\boxed{\ \ エ\ \ }}-\displaystyle \frac{\boxed{\ \ キ\ \ }}{k+\boxed{\ \ オ\ \ }}\right)$$=\displaystyle \frac{1}{\boxed{\ \ ク\ \ }}\left(\displaystyle \frac{n-\boxed{\ \ ケ\ \ }}{n+\boxed{\ \ コ\ \ }}\right)$

$\displaystyle \sum_{k=1}^{n-1}\left(\displaystyle \frac{1}{\boxed{\ \ カ\ \ }}\right)^{k+1}=$$\displaystyle \frac{\boxed{\ \ サ\ \ }}{\boxed{\ \ シ\ \ }}-\displaystyle \frac{\boxed{\ \ ス\ \ }}{\boxed{\ \ セ\ \ }}\left(\displaystyle \frac{1}{\boxed{\ \ カ\ \ }}\right)^n$

が成り立つことを利用すると

$b_n=\displaystyle \frac{n-\boxed{\ \ ソ\ \ }}{\boxed{\ \ タ\ \ }\left(n+\boxed{\ \ チ\ \ }\right)}$$+\displaystyle \frac{\boxed{\ \ ス\ \ }}{\boxed{\ \ セ\ \ }}\left(\displaystyle \frac{1}{\boxed{\ \ カ\ \ }}\right)^n$

が得られる。これは$n=1$のときも成り立つ。

(3)(2)により、$\left\{a_n\right\}$の一般項は
$a_n=\boxed{\ \ ツ\ \ }^{n-\boxed{テ}}\left(n^2-\boxed{\ \ ト\ \ }\right)+$$\displaystyle \frac{\left(n+\boxed{\ \ ナ\ \ }\right)\left(n+\boxed{\ \ ニ\ \ }\right)}{\boxed{\ \ ヌ\ \ }}$

で与えられる。ただし、$\boxed{\ \ ナ\ \ } \lt \boxed{\ \ ニ\ \ }$とする。
このことから、すべての自然数$n$について、
$a_n$は整数となることが分かる。

(4)$k$を自然数とする。$a_{3k},a_{3k+1},a_{3k+2}$で割った余りはそれぞれ
$\boxed{\ \ ネ\ \ },$　$\boxed{\ \ ノ\ \ },$　$\boxed{\ \ ハ\ \ }$である。また、$\left\{a_n\right\}$の初項から
第2020項までの和を$3$で割った余りは$\boxed{\ \ ヒ\ \ }$である。

2020センター試験過去問

問題文全文(内容文)：
ド・モアブルの定理を数学的帰納法で証明していきます.

問題文全文(内容文)：
深読みしすぎた2-1の計算紹介動画です

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