問題文全文(内容文)：

$\boxed{4}$

コイン$①,\cdots,⑥$が下図のようにマス目の中に

置かれている。

これらのコインから無作為にひとつを選び、

選んだコインはそのままにし、

そのコインのあるマス目と

辺を共有して隣接するマス目のコインを裏返す

操作を考える。

例えば、①を選べば、②,④を裏返し、

②を選べば、①,③,⑤を繰り返す。

最初はすべてのコインが

表向きに置かれていたとする。

正の整数$n$に対し、

$n$回目の操作終了時点ですべてのコインが

裏向きである確率$p_n$とするとき、

以下の問いに答えよ。

(1)$p_2$を求めよ。

(2)コイン$①,\cdots,⑥$をグループ$A,B$に

分けることによって、

$n$回目の操作終了時点ですべてのコインが

裏向きであるための必要十分条件を

次の形に表すことができる。

図は動画内参照

$2025$年名古屋大学理系過去問題

問題文全文(内容文)：
深読みしすぎた$3 \times 2 \times 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浜松医科大学医学部過去問

問題文全文(内容文)：
$xy$平面上に$x=(k$は整数)または$y=l(l$は整数)で定義される碁盤の目のような街路がある。
4点$(2,2),(2,4),(4,2),(4,4)$に障害物があって通れないとき、$(0,0)$と$(5,5)$を結ぶ最短経路は何通りあるか。

問題文全文(内容文)：
完全順列をプレゼント交換で説明してみた。