Evolton

名古屋大学 2025年度 前期日程 第2次学力試験文系数学 第3問

コイン1,2,3,4,5,6が,上段左から1,2,3,下段左から4,5,6となる2行3列のマス目の中に置かれている。

問題の図

これらのコインから無作為にひとつを選び,選んだコインはそのままにし,
そのコインのあるマス目と辺を共有して隣接するマス目のコインを裏返す操作を考える。
例えば,1を選べば,2,4を裏返し,
2を選べば,1,3,5を裏返す。
最初はすべてのコインが表向きに置かれていたとする。
正の整数nに対し,n回目の操作終了時点ですべてのコインが裏向きである確率をpnとするとき,
以下の問に答えよ。

(1) p2を求めよ。

(2) コイン1,2,3,4,5,6をグループA,Bに分けることによって,
n回目の操作終了時点ですべてのコインが裏向きであるための必要十分条件を次の形に表すことができる。

n回目の操作終了時点までにAに属する各コインはそれぞれ奇数回選ばれ,
Bに属する各コインはそれぞれ偶数回選ばれる。

どのようにグループ分けすればよいかを答えよ。

(3) p4を求めよ。

難易度5/ 10計算量4/ 10目安15分

確率、場合の数 状態分類、数え上げ、偶奇性、必要十分条件

方針

各コインについて,裏返された回数の偶奇だけを考える。コイン i が選ばれた回数の偶奇を xi とし,すべて裏向きになる条件を2を法とする連立一次方程式で表す。2行3列の隣接関係から方程式を作って解くと,選ばれた回数が奇数であるべきコインは 2,5 だけになる。(1)(3)はこの偶奇条件を満たす長さ2,長さ4の選び方を数える。

解答

コイン i が,n 回の操作終了時点までに選ばれた回数を2で割った余りを xi(i=1,2,3,4,5,6) とおく。つまり,xi=0 は偶数回,xi=1 は奇数回選ばれたことを表す。選ばれたコイン自身は裏返らず,辺を共有して隣接するコインだけが裏返るので,各コインが裏返された回数も2で割った余りだけ見ればよい。

配置は上段左から 1,2,3,下段左から 4,5,6 である。したがって隣接関係は 1:2,4,2:1,3,5,3:2,6, 4:1,5,5:2,4,6,6:3,5 である。すべてのコインが裏向きであるためには,各コインが奇数回裏返されればよい。よって2を法として x2+x4=1, x1+x3+x5=1, x2+x6=1, x1+x5=1, x2+x4+x6=1, x3+x5=1 が成り立つ。

この連立条件を解く。1つ目と5つ目を比べると x6=0 である。3つ目から x2=1 であり,1つ目から x4=0 である。さらに4つ目と6つ目より x1=1−x5,x3=1−x5 である。これを2つ目に代入すると (1−x5)+(1−x5)+x5=1 であり,2を法として整理すると x5=1 となる。したがって x1=x3=0,x2=x5=1,x4=x6=0 である。

(1)
2回の操作ですべて裏向きになるには,2回の選択の中でコイン2とコイン5がそれぞれ奇数回,すなわち1回ずつ選ばれ,他のコインは選ばれない必要がある。順序を考えると (2,5),(5,2) の2通りである。全事象は各回6通りなので 62 通りである。したがって p2=262=118 である。

(2)
上で求めた偶奇条件より,選ばれた回数が奇数であるべきコインは 2 と 5,偶数であるべきコインは 1,3,4,6 である。したがって A={2,5},B={1,3,4,6} と分ければよい。

(3)
4回の操作で条件を満たすには,コイン2と5がそれぞれ奇数回,コイン1,3,4,6がそれぞれ偶数回選ばれればよい。

まず,コイン2と5がそれぞれ1回ずつ選ばれる場合を考える。残り2回は,1,3,4,6 のうち同じコインが2回選ばれなければならない。どのコインが2回選ばれるかは4通りであり,そのとき4回の並べ方は 4!2!=12 通りである。よってこの場合は 4⋅12=48 通りである。

次に,コイン2と5のどちらか一方が3回,もう一方が1回選ばれる場合を考える。コイン2が3回でコイン5が1回の並べ方は 4!3!1!=4 通りであり,逆にコイン2が1回でコイン5が3回の場合も4通りである。したがってこの場合は 8 通りである。

以上で4回の選択におけるすべての場合を尽くしている。有利な場合は 48+8=56 通りであり,全事象は 64 通りである。したがって p4=5664=7162 である。

総評

難度5、計算量4、想定時間15分。公式の出題意図どおり、場合の数と確率の考察、および必要十分条件の論証が中心である。原典の2行3列の配置図を復元し、隣接関係を各コインごとに2を法とする式へ落とし込んだ。連立条件の解 x2=x5=1, x1=x3=x4=x6=0 は一意であるため、グループ分けは十分性だけでなく必要性も満たす。p4 は選択回数の型 (1,1,2) と (3,1) を分け、全列挙でも56通りと再確認した。

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

冊子PDFで見る名大の確率の問題で問題集を作る

出典: 名古屋大学 2025年度 前期日程 数学(文系第3問・理系第4問)公式問題・出題意図(大学公式の問題PDF(1ページ))。問題文はHTML表示のために再入力・数式組版しています。