京都大学 理学部特色入試 2027年度 第2問 解説

(2026年11月に行われた特色入試の問題です。)

問題編

問題

 $n$ を $2$ 以上の整数とする。5人の投票者 A, B, C, D, E が、下記の手順(☆)にしたがって、「〇」または「×」の票を投じる作業(これを投票という)を、第 $1$ 回から第 $n$ 回まで順に行う。各回の投票において、5人のうち3人以上が投じた票を、その回の投票における多数票という。第 $n$ 回の投票における多数票が「〇」となる確率を求めよ。
 なお、硬貨を投げる試行は独立であり、硬貨を投げる試行において硬貨の表が出る確率と裏が出る確率はそれぞれ $\dfrac{1}{2}$ であるとする。

(☆)

  • 投票者Aは、第 $1$ 回の投票では「〇」を投じる。続く第 $k$ 回($2\leqq k\leqq n$)の各投票では、硬貨を投げ、表が出れば「〇」を投じ、裏が出れば第 $(k-1)$ 回の投票における多数票と同じ票を投じる。
  • 投票者Bは、第 $1$ 回の投票では「〇」を投じる。続く第 $k$ 回($2\leqq k\leqq n$)の各投票では、硬貨を投げ、表が出れば「〇」を投じ、裏が出れば第 $(k-1)$ 回の投票において5人の投票者が投じた計5票の中から無作為に1票を選び、それと同じ票を投じる。
  • 投票者Cは、第 $1$ 回から第 $n$ 回までの各投票において、硬貨を投げ、表が出れば「〇」を投じ、裏が出れば「×」を投じる。
  • 投票者Dは、第 $1$ 回から第 $n$ 回までの各投票において、硬貨を投げ、表が出れば「〇」を投じ、裏が出れば「×」を投じる。
  • 投票者Eは、第 $1$ 回から第 $n$ 回までの各投票において、硬貨を投げ、表が出れば「〇」を投じ、裏が出れば「×」を投じる。

考え方

問題文がめちゃ長いですが、よく読むと C, D, E はよくある設定です。B もまぁなくはない。問題は A ですね。多数票っていうのをどうやって扱うかを考えるのがこの問題のポイントです。

$k+1$ 回目の投票がどうなるかは、 $k$ 回目の投票結果があれば考えられます。ただ、投票結果は32通りもあるので、これがそれぞれどうなるかを考えるのは現実的ではありません。

そこで、A, B の条件をもう少し考えてみます。 $k+1$ 回目で A, B が〇を投じる確率は、結局、 $k$ 回目での「〇」の投票数がわかればよく、どちらの場合も、〇を投じたのが誰かまではわからなくてもかまいません。

また、C, D, E は硬貨を投げているだけだから、3人の投じた〇の個数が $x$ 個となる確率は簡単にわかります。なので、A, B の結果と、C, D, E とに分けて考えると扱いやすくなります。こうすると扱うべき状態はかなり減ります。

ただ、それでもボリュームはなかなかあります。機械的にできる部分もありますが、計算は大変です。(もっと楽にやる方法もあると思います)

解答編

問題

 $n$ を $2$ 以上の整数とする。5人の投票者 A, B, C, D, E が、下記の手順(☆)にしたがって、「〇」または「×」の票を投じる作業(これを投票という)を、第 $1$ 回から第 $n$ 回まで順に行う。各回の投票において、5人のうち3人以上が投じた票を、その回の投票における多数票という。第 $n$ 回の投票における多数票が「〇」となる確率を求めよ。
 なお、硬貨を投げる試行は独立であり、硬貨を投げる試行において硬貨の表が出る確率と裏が出る確率はそれぞれ $\dfrac{1}{2}$ であるとする。

(☆)

  • 投票者Aは、第 $1$ 回の投票では「〇」を投じる。続く第 $k$ 回($2\leqq k\leqq n$)の各投票では、硬貨を投げ、表が出れば「〇」を投じ、裏が出れば第 $(k-1)$ 回の投票における多数票と同じ票を投じる。
  • 投票者Bは、第 $1$ 回の投票では「〇」を投じる。続く第 $k$ 回($2\leqq k\leqq n$)の各投票では、硬貨を投げ、表が出れば「〇」を投じ、裏が出れば第 $(k-1)$ 回の投票において5人の投票者が投じた計5票の中から無作為に1票を選び、それと同じ票を投じる。
  • 投票者Cは、第 $1$ 回から第 $n$ 回までの各投票において、硬貨を投げ、表が出れば「〇」を投じ、裏が出れば「×」を投じる。
  • 投票者Dは、第 $1$ 回から第 $n$ 回までの各投票において、硬貨を投げ、表が出れば「〇」を投じ、裏が出れば「×」を投じる。
  • 投票者Eは、第 $1$ 回から第 $n$ 回までの各投票において、硬貨を投げ、表が出れば「〇」を投じ、裏が出れば「×」を投じる。

解答

$k$ 回目の投票で、A, B が投じた〇の票数を $X_k$ とし、C, D, E が投じた〇の票数を $Y_k$ とおく。また、 $k$ 回目の投票における多数票が〇となる確率を $p_k$ とおく。

このとき、 $P(Y_k=0)=P(Y_k=3)=\dfrac{1}{8}$ で、 $P(Y_k=1)=P(Y_k=2)=\dfrac{3}{8}$ である。

$X_k=0$ のとき、 $Y_k\geqq 3$ のときに〇が多数票となる。 $Y_k\geqq 3$ となる確率は $\dfrac{1}{8}$ である。
$X_k=1$ のとき、 $Y_k\geqq 2$ のときに〇が多数票となる。 $Y_k\geqq 2$ となる確率は $\dfrac{1}{2}$ である。
$X_k=2$ のとき、 $Y_k\geqq 1$ のときに〇が多数票となる。 $Y_k\geqq 1$ となる確率は $\dfrac{7}{8}$ である。
以上から、\[ p_k=\frac{1}{8}P(X_k=0) +\frac{1}{2}P(X_k=1) +\frac{7}{8}P(X_k=2) \]が成り立つ。ここで、 $P(X_k=0)+P(X_k=1)+P(X_k=2)=1$ なので
\begin{eqnarray} p_k &=& \frac{1}{8}P(X_k=0) +\frac{1}{2}P(X_k=1) +\frac{7}{8}P(X_k=2) \\[5pt] &=& \frac{1}{8}P(X_k=0) +\frac{1}{2}\left(1-P(X_k=0)-P(X_k=2)\right) +\frac{7}{8}P(X_k=2) \\[5pt] &=& -\frac{3}{8}P(X_k=0) +\frac{1}{2} +\frac{3}{8}P(X_k=2) \\[5pt] &=& \frac{3}{8}\left(P(X_k=2)-P(X_k=0)\right) +\frac{1}{2} \\[5pt] \end{eqnarray}と表すことができる。

次に、 $X_{k+1}$ と $X_k$ の関係を考える。 $X_{k+1}$ の確率分布は $k$ 回目の多数票と〇の総数によって決まるが、これは $X_k,Y_k$ のみによって決まる。 $Y_k$ は $X_k$ と互いに独立である。さらに、 $Y_k$ の値を固定すると、AとBの投じる票は独立なので、A, B が〇を投じる確率の積をとってよい。

$X_k=2$ のとき、$Y_k$ の値に応じて、$k+1$ 回目でA, B が〇を投じる確率はそれぞれ以下のようになる。
 $Y_k=0$ のとき、 $\frac{1}{2},\frac{7}{10}$
 $Y_k=1$ のとき、 $1,\frac{8}{10}$
 $Y_k=2$ のとき、 $1,\frac{9}{10}$
 $Y_k=3$ のとき、 $1,1$
よって、
\begin{eqnarray} P(X_{k+1}=0 \mid X_k=2) &=& \frac{1}{8} \cdot\frac{1}{2} \cdot\frac{3}{10} =\frac{3}{160} \\[5pt] P(X_{k+1}=2 \mid X_k=2) &=& \frac{1}{8} \cdot \frac{1}{2} \cdot\frac{7}{10} +\frac{3}{8} \cdot 1 \cdot\frac{8}{10} +\frac{3}{8} \cdot 1 \cdot\frac{9}{10} +\frac{1}{8} \cdot 1 \cdot 1 \\[5pt] &=& \frac{7+48+54+20}{160} \\[5pt] &=& \frac{129}{160} \\[5pt] \end{eqnarray}が成り立つ。

$X_k=1$ のとき、$Y_k$ の値に応じて、$k+1$ 回目でA, B が〇を投じる確率はそれぞれ以下のようになる。
 $Y_k=0$ のとき、 $\frac{1}{2},\frac{6}{10}$
 $Y_k=1$ のとき、 $\frac{1}{2},\frac{7}{10}$
 $Y_k=2$ のとき、 $1,\frac{8}{10}$
 $Y_k=3$ のとき、 $1,\frac{9}{10}$
よって、
\begin{eqnarray} P(X_{k+1}=0 \mid X_k=1) &=& \frac{1}{8} \cdot\frac{1}{2} \cdot\frac{4}{10}+\frac{3}{8} \cdot\frac{1}{2} \cdot\frac{3}{10} \\[5pt] &=& \frac{4+9}{160}=\frac{13}{160} \\[5pt] P(X_{k+1}=2 \mid X_k=1) &=& \frac{1}{8} \cdot \frac{1}{2} \cdot\frac{6}{10} +\frac{3}{8} \cdot \frac{1}{2} \cdot\frac{7}{10} +\frac{3}{8} \cdot 1 \cdot\frac{8}{10} +\frac{1}{8} \cdot 1 \cdot\frac{9}{10} \\[5pt] &=& \frac{6+21+48+18}{160} \\[5pt] &=& \frac{93}{160} \\[5pt] \end{eqnarray}が成り立つ。

$X_k=0$ のとき、$Y_k$ の値に応じて、$k+1$ 回目でA, B が〇を投じる確率はそれぞれ以下のようになる。
 $Y_k=0$ のとき、 $\frac{1}{2},\frac{5}{10}$
 $Y_k=1$ のとき、 $\frac{1}{2},\frac{6}{10}$
 $Y_k=2$ のとき、 $\frac{1}{2},\frac{7}{10}$
 $Y_k=3$ のとき、 $1,\frac{8}{10}$
よって、
\begin{eqnarray} P(X_{k+1}=0 \mid X_k=0) &=& \frac{1}{8} \cdot\frac{1}{2} \cdot\frac{5}{10} +\frac{3}{8} \cdot\frac{1}{2} \cdot\frac{4}{10} +\frac{3}{8} \cdot\frac{1}{2} \cdot\frac{3}{10} \\[5pt] &=& \frac{5+12+9}{160}=\frac{26}{160} \\[5pt] P(X_{k+1}=2 \mid X_k=0) &=& \frac{1}{8} \cdot \frac{1}{2} \cdot\frac{5}{10} +\frac{3}{8} \cdot \frac{1}{2} \cdot\frac{6}{10} +\frac{3}{8} \cdot \frac{1}{2} \cdot\frac{7}{10} +\frac{1}{8} \cdot 1 \cdot\frac{8}{10} \\[5pt] &=& \frac{5+18+21+16}{160} \\[5pt] &=& \frac{60}{160} \\[5pt] \end{eqnarray}が成り立つ。

以上から、以下の関係式が成り立つ。
\begin{eqnarray} P(X_{k+1}=0) &=& \frac{26}{160} P(X_k=0)+\frac{13}{160} P(X_k=1)+\frac{3}{160} P(X_k=2) \\[5pt] P(X_{k+1}=2) &=& \frac{60}{160} P(X_k=0)+\frac{93}{160} P(X_k=1)+\frac{129}{160} P(X_k=2) \\[5pt] \end{eqnarray}よって \begin{eqnarray} & & P(X_{k+1}=2)-P(X_{k+1}=0) \\[5pt] &=& \frac{60-26}{160} P(X_k=0)+\frac{93-13}{160} P(X_k=1)+\frac{129-3}{160} P(X_k=2) \\[5pt] &=& \frac{34}{160} P(X_k=0)+\frac{80}{160} P(X_k=1)+\frac{126}{160} P(X_k=2) \\[5pt] &=& \frac{34}{160} P(X_k=0)+\frac{80}{160} \left(1-P(X_k=0)-P(X_k=2)\right)+\frac{126}{160} P(X_k=2) \\[5pt] &=& -\frac{46}{160} P(X_k=0)+\frac{1}{2}+\frac{46}{160} P(X_k=2) \\[5pt] &=& \frac{23}{80} \left(P(X_k=2)-P(X_k=0)\right)+\frac{1}{2} \\[5pt] \end{eqnarray}と表すことができる。

$a_k=P(X_k=2)-P(X_k=0)$ とおくと
\begin{eqnarray} a_{k+1} &=& \frac{23}{80}a_k+\frac{1}{2} \end{eqnarray}と表すことができる。ここで、\[ x = \frac{23}{80}x+\frac{1}{2} \]の解は $\dfrac{57}{80}x=\dfrac{1}{2}$ より $x=\dfrac{40}{57}$ なので \begin{eqnarray} a_{k+1}-\dfrac{40}{57} &=& \frac{23}{80}\left(a_k-\dfrac{40}{57}\right) \\[5pt] a_k-\dfrac{40}{57} &=& \left(\frac{23}{80}\right)^{k-1} \left(a_1-\dfrac{40}{57}\right) \\[5pt] \end{eqnarray}とかける。 $a_1=P(X_1=2)-P(X_1=0)=1-0=1$ より、 \begin{eqnarray} a_k-\dfrac{40}{57} &=& \left(\frac{23}{80}\right)^{k-1} \left(1-\dfrac{40}{57}\right) \\[5pt] a_k &=& \left(\frac{23}{80}\right)^{k-1} \cdot \dfrac{17}{57}+\dfrac{40}{57} \\[5pt] \end{eqnarray}となる。

$a_k=P(X_k=2)-P(X_k=0)$ であったので、求める確率 $p_n$ は
\begin{eqnarray} p_n &=& \frac{3}{8}\left(P(X_n=2)-P(X_n=0)\right) +\frac{1}{2} \\[5pt] &=& \frac{3}{8} \cdot \left\{\left(\frac{23}{80}\right)^{n-1} \cdot \dfrac{17}{57}+\dfrac{40}{57}\right\} +\frac{1}{2} \\[5pt] &=& \left(\frac{23}{80}\right)^{n-1} \cdot \dfrac{17}{152}+\dfrac{5}{19} +\frac{1}{2} \\[5pt] &=& \left(\frac{23}{80}\right)^{n-1} \cdot \dfrac{17}{152}+\dfrac{29}{38} \\[5pt] \end{eqnarray}となる。…(答)

試験名: 京大特色 京都大学
分野: 場合の数と確率
レベル: ややむずい
キーワード: 確率

関連するページ

YouTubeもやってます

チャンネル登録はコチラから
▲