Evolton

一橋大学 2026年度 前期文系数学 第5問

4本のひもがある。8つある端から2つずつ無作為に選び4つの組に分け,同じ組に属する端どうしを結ぶ。こうしてできる輪の数を N とする。ただし,輪とは1つあるいは複数のひもが結ばれて,ひとつながりになったものをいう。たとえば下図のとき,1つのひもからなる輪が2つと,2つのひもからなる輪が1つできている。この図では2つの輪がからまっているが,N=3 と数える。

問題の図

(1) N=4 となる確率を求めよ。

(2) N=1 となる確率を求めよ。

(3) N の期待値を求めよ。

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

確率、場合の数 数え上げ、場合分け、期待値

方針

8個の端の完全な組分けは 7⋅5⋅3⋅1=105 通りである。N=4 は全てのひもが自分自身で結ばれる場合,N=1 は4本すべてが1つの輪になる場合として数える。期待値は N=3 も数えて分布を完成させてから計算する。

解答

4本のひもを区別し,各ひもの2つの端も区別して考える。8個の端を2個ずつ4組に分ける総数は7⋅5⋅3⋅1=105通りである。

(1)
N=4 となるのは,4本すべてのひもについて,同じひもの両端どうしを結ぶ場合だけである。したがって確率は1105である。

(2)
1つの端を固定し,そこから1つの大きな輪をたどる。固定した端と結ぶ相手は,他の3本のひもの6個の端のいずれかである。次に,そのひもの反対側の端と結ぶ相手は,まだ使っていない2本のひもの4個の端のいずれかである。さらに次は残り1本のひもの2個の端のいずれかで,最後は固定したひもの残りの端に結ばれる。よって N=1 となる組分けは6⋅4⋅2=48通りである。したがって確率は48105=1635である。

(3)
N=3 となるのは,1本だけでできる輪が2つ,残り2本でできる輪が1つの場合である。1本だけでできる輪にする2本の選び方は 4C2=6 通り,残り2本の端を互い違いに結ぶ方法は2通りであるから,N=3 は12通りである。

したがって N=2 となる場合は105−1−48−12=44通りである。よって期待値はE(N)=1⋅48+2⋅44+3⋅12+4⋅1105=176105である。

別解

解法2

方針

(1) ,(2)は端の組分けを直接数える。(3)では,k−1 本の無作為な結び方へ第 k のひもを挿入する生成法を考える。新しい輪が1個増える確率は 1/(2k−1) なので,期待値を漸化的に求められる。

解答

端を区別すると,8個の端を2個ずつ組にする総数は7⋅5⋅3⋅1=105通りである。

(1)
N=4 となる結び方は,各ひもの両端を結ぶ1通りだけなので,確率は1105である。

(2)
1本目の片端から大きな輪をたどる。次に結ぶ端は他の3本から6通り,その次は未使用の2本から4通り,さらに残り1本から2通りである。よって N=1 は 6⋅4⋅2=48 通りで,確率は48105=1635である。

(3)
k 本のひもを結んだときの輪の数の期待値を Ek とする。k−1 本の無作為な結び方に第 k のひもを加える。新しいひもの一方の端の相手は,残る 2k−1 個の端の中で一様である。

相手が新しいひものもう一方の端なら独立な輪が1個増え,その確率は 1/(2k−1) である。それ以外なら,既存の結び目1本を切ってその間に新しいひもを挿入した形になり,輪の個数は変わらない。この操作は k 本の端のすべての組分けを等確率に生成する。したがってEk=Ek−1+12k−1である。E1=1 だからE4=1+13+15+17=176105を得る。

総評

難度5,計算量4。想定時間は15分程度。端を区別すれば全事象は105通りである。直接解法は N=1,3,4 を数えて分布を完成させ,別解は新しいひもを挿入したとき輪が増える確率 1/(2k−1) を足し上げる。N=1 の48通りを回転や向きで二重計数すること,期待値を確率でなく結び方の個数だけで加重することが典型的な失点である。

大学別の過去問PDF

問題編・解答編セット/買い切り

Evolton Pro

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

冊子PDFで見る一橋大学の確率の問題で問題集を作る

出典: 一橋大学 令和8年度一般選抜(前期日程)数学(公式問題)(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。