0

2026年 防衛医科大学校 医学教育部医学科 第7問

0
0
$$$$
2026年 防衛医科大学校 医学教育部医学科 第7問

$n$ を正の整数とする。座標平面上の点の集合
$$ A=\lbrace (a,1)\mid a=1,2,\ldots,2n\rbrace ,\qquad B=\lbrace (b,-1)\mid b=1,2,\ldots,2n\rbrace ,\qquad C=A\cup B $$
を考え、原点を $\mathrm{O}$ とする。
(1)、(2) では、集合 $C$ から異なる2点を選び、それらを $\mathrm{P},\mathrm{Q}$ とする。ただし、どの2点の組も同じ確率で選ばれるものとする。三角形 $\mathrm{OPQ}$ の面積を $S$ とする。
(1) $S=1$ となる確率を求めよ。
(2) $S$ が整数となる確率を求めよ。
(3) 今度は、集合 $A$ から異なる2点を、集合 $B$ から1点を選ぶ。ただし、どの選び方も同じ確率で選ばれるものとする。選んだ3点と原点 $\mathrm{O}$ を頂点とする四角形の面積が $n$ 以下の整数となる確率を求めよ。


1. 問題の構造

1.1 記法

  • 点を表す文字は立体で書き,点とその位置ベクトルを同一視する。多角形 $F$ の面積を $[F]$ と書く。平面ベクトルについて $\det(\boldsymbol{u},\boldsymbol{v})=u_1v_2-u_2v_1$ とする。
  • $I_{m}=\lbrace 1,2,\ldots,m\rbrace$ とおく。$A$ は直線 $y=1$ 上,$B$ は直線 $y=-1$ 上にあり,いずれも $x$ 座標が $I_{2n}$ を動く。
  • 合同式はすべて法 $2$ である。二項係数 $\binom{m}{k}={}_m\mathrm{C}_k$ は,$0\leqq m < k$ のとき $0$ と約束する。
  • (1)(2) の全事象数を $D_{12}$,(3) の全事象数を $D_3$ とし,(1)(2)(3) の求める確率を $p_1,p_2,p_3$ とする。確率は $\Pr$,有限集合 $X$ の要素数は $\lvert X\rvert$ で表す。
    1. では,$A$ から選んだ2点を $x$ 座標の小さい順に $\mathrm{P}=(a,1)$,$\mathrm{Q}=(c,1)$($a < c$),$B$ から選んだ点を $\mathrm{R}=(b,-1)$ と改めて名付ける。$d=c-a$ とし,四角形の面積を $T$,条件を満たす選び方の個数を $N_n$ とする。

1.2 三角形の面積:差と和

すべての点が2本の平行線 $y=\pm1$ 上にあり,原点はその中央の直線 $y=0$ 上にある。このため,原点を頂点とする三角形の面積は $x$ 座標の一次式になる。

三角形の面積と整数条件

$C$ の相異なる2点 $\mathrm{P}=(x_1,y_1)$,$\mathrm{Q}=(x_2,y_2)$ について,$\mathrm{O},\mathrm{P},\mathrm{Q}$ は同一直線上になく,三角形 $\mathrm{OPQ}$ の面積 $S$ は
$$ 2S=\begin{cases}\lvert x_1-x_2\rvert & (y_1=y_2),\\[2pt] x_1+x_2 & (y_1\neq y_2)\end{cases} $$
を満たす。さらに
$$ S\in\mathbb{Z}\iff x_1\equiv x_2\pmod 2. $$

$2S=\lvert\det(\mathrm{P},\mathrm{Q})\rvert=\lvert x_1y_2-x_2y_1\rvert$ である。$y_1=y_2=\varepsilon\in\lbrace 1,-1\rbrace$ のときこれは $\lvert\varepsilon(x_1-x_2)\rvert=\lvert x_1-x_2\rvert$ であり,2点が相異なるので $x_1\neq x_2$,すなわち正である。$y_1=-y_2$ のときは $\lvert y_2(x_1+x_2)\rvert=x_1+x_2\geqq2$ である。いずれの場合も $2S > 0$ だから三角形は退化しない。
後半について,$y_1\equiv y_2\equiv 1$ より $x_1y_2-x_2y_1\equiv x_1-x_2$ であり,整数 $m$ について $\lvert m\rvert\equiv m$ であるから $2S\equiv x_1-x_2$ となる。$S\in\mathbb{Z}\iff 2S\equiv 0$ より結論を得る。

整数条件の証明には場合分けが要らない。効いているのは「縦座標がすべて奇数である」という一点だけである。

1.3 四角形の凸性と面積公式

  1. の四角形が一意に定まることと,その面積の表示を確かめる。
四角形の形状と面積

$1\leqq a < c\leqq 2n$,$1\leqq b\leqq 2n$ とし,$\mathrm{P}=(a,1)$,$\mathrm{Q}=(c,1)$,$\mathrm{R}=(b,-1)$ とする。4点 $\mathrm{O},\mathrm{P},\mathrm{Q},\mathrm{R}$ はこの順に凸四角形の頂点をなし,これら4点を頂点とする四角形はこの凸四角形に限る。その面積 $T$ は,$d=c-a$ とおくと
$$ T=\frac{2c-a+b}{2}=d+\frac{a+b}{2}. $$

直線 $\mathrm{PR}$ は $g(x,y)=2x-(a-b)y-(a+b)=0$,直線 $\mathrm{OQ}$ は $h(x,y)=x-cy=0$ で表され,
$$ g(\mathrm{O})=-(a+b) < 0,\quad g(\mathrm{Q})=2(c-a) > 0,\qquad h(\mathrm{P})=a-c < 0,\quad h(\mathrm{R})=b+c > 0 $$
である。$\mathrm{O},\mathrm{Q}$ が直線 $\mathrm{PR}$ の反対側にあるから,線分 $\mathrm{OQ}$ は直線 $\mathrm{PR}$ とただ1点で交わり,その交点は線分 $\mathrm{OQ}$ の内点である。同様に,線分 $\mathrm{PR}$ と直線 $\mathrm{OQ}$ の交点は線分 $\mathrm{PR}$ の内点である。2直線 $\mathrm{PR}$,$\mathrm{OQ}$ の交点は唯一つだから,線分 $\mathrm{OQ}$ と線分 $\mathrm{PR}$ は互いの内点で交わる。対角線が互いの内点で交わるので,$\mathrm{O},\mathrm{P},\mathrm{Q},\mathrm{R}$ はこの順に凸四角形をなす。特に4点はどれも他の3点の作る三角形に含まれず,どの3点も同一直線上にないから,これらを頂点とする自己交差のない四角形はこの凸四角形のみである。
対角線 $\mathrm{PR}$ で分割する。$\triangle\mathrm{PQR}$ は底辺 $\mathrm{PQ}=c-a$,高さ $2$ であり, 補題1 より $[\mathrm{OPR}]=\frac{a+b}{2}$ であるから
$$ T=[\mathrm{PQR}]+[\mathrm{OPR}]=(c-a)+\frac{a+b}{2}=\frac{2c-a+b}{2}. $$

$\mathrm{P},\mathrm{R}$ の縦座標は $\pm1$ であるから,線分 $\mathrm{PR}$ は $x$ 軸とその中点 $\mathrm{M}=\left(\frac{a+b}{2},0\right)$ で交わる。三角形 $\mathrm{OPM}$,$\mathrm{ORM}$ は共通の底辺 $\mathrm{OM}$ と高さ $1$ をもつから $[\mathrm{OPR}]=[\mathrm{OPM}]+[\mathrm{ORM}]=\frac12\mathrm{OM}+\frac12\mathrm{OM}=\mathrm{OM}$ となる。したがって
$$ T=\underbrace{d}_{[\mathrm{PQR}]\,\in\,\mathbb{Z}}+\underbrace{\mathrm{OM}}_{(a+b)/2} $$
であり,$T$ は「常に整数である部分」と「半整数になりうる部分」に分離される。$T$ が整数であることは $\mathrm{M}$ が格子点であることと同値で,$c$ の偶奇には依存しない。

1.4 (3) の条件の還元

条件の還元

写像 $(a,c,b)\mapsto(a,b,d)=(a,b,c-a)$ は,(3) の条件($T$ が $n$ 以下の整数)を満たす選び方の全体から
$$ \mathcal{E}_n=\lbrace (a,b,d)\in\mathbb{Z}_{ > 0}^3\mid a\equiv b\pmod 2,\ a+b+2d\leqq 2n\rbrace $$
への全単射である。特に $N_n=\lvert\mathcal{E}_n\rvert$ であり,条件を満たす配置では $T\geqq2$ となるから $N_1=0$ である。

補題2 より $T=d+\frac{a+b}{2}$ で $d\in\mathbb{Z}$ だから,
$$ T\in\mathbb{Z}\iff a+b\equiv0\iff a\equiv b,\qquad T\leqq n\iff a+b+2d\leqq 2n. $$
よって写像は $\mathcal{E}_n$ に値をとり,$c=a+d$ により元の組が復元されるから単射である。逆に $(a,b,d)\in\mathcal{E}_n$ に対し $c=a+d$ とおくと $a < c$ であり,$a,b,d\geqq1$ と $a+b+2d\leqq2n$ から
$$ a\leqq 2n-b-2d\leqq 2n-3,\qquad b\leqq 2n-a-2d\leqq 2n-3,\qquad c=a+d\leqq 2n-b-d\leqq 2n-2 $$
を得る。ゆえに $(a,c,b)$ は (3) の選び方であり,上の同値によって条件を満たす。したがって全射である。最後に $T=d+\frac{a+b}{2}\geqq1+1=2$ である。

座標の上限 $a,b,c\leqq 2n$ は面積の上限から自動的に従う。この「上限の吸収」によって,(3) は偶奇条件付きの単体内の格子点計数に純化される。以後 (3) の解法はすべて $\mathcal{E}_n$ から出発する。

1.5 標本空間

(1)(2) では $4n$ 点から順序を区別せずに2点を選ぶ。$\mathrm{P},\mathrm{Q}$ は選ばれた2点の呼び名にすぎない。
$$ D_{12}=\binom{4n}{2}=2n(4n-1). $$
(3) では $A$ の2点の組(順序なし)と $B$ の1点を独立に選ぶ。$a < c$ は組の呼び名を定める約束であって,二重に数えてはならない。
$$ D_3=\binom{2n}{2}\cdot 2n=2n^2(2n-1). $$
(1)(2) は和集合 $C$ 上の一様な2点抽出,(3) は層別抽出であり,両者の標本空間は異なる。

1.6 作問の設計と解法の導出

数値設定から読み取れる設計を述べる(出題者の意図についての推定を含む)。

  • 縦座標 $\pm1$:原点が2直線の中央線上にあるため,面積は $x$ 座標の差・和という一次式になる( 補題1 )。縦座標が奇数であるため,$2S$ の偶奇は $x$ 座標の差の偶奇に一致する。さらに2直線の間隔 $2$ が $[\mathrm{PQR}]=d$ を整数にし,$T$ の整数部分と半整数部分を分離する( 1.3 節 )。
  • 各直線上に $2n$ 個:各直線上で奇数・偶数の $x$ 座標が $n$ 個ずつとなり,(2) は均等な2色分類になる。また反射 $x\mapsto 2n+1-x$ は $I_{2n}$ の全単射で,$2n+1$ が奇数であるため偶奇を反転させる。これが別解2・参考解1の基盤である。
  • 面積の上限 $n$:上限を一般の正整数 $K$ とすると, 補題3 の証明と同じ評価で $c\leqq 2K-2$,$a,b\leqq 2K-3$ となるから,$K\leqq n+1$ ならば座標の上限は冗長である。逆に $K\geqq n+2$ では $(a,b,d)=(2K-3,1,1)$ が面積の条件を満たして $a > 2n$ となるから,冗長になるのはちょうど $K\leqq n+1$ のときである。$K=n$ はこの範囲にあり,(3) を純粋な格子点計数にする。さらに $N_n=\frac14\binom{2n}{3}$ と $D_3=2n\binom{2n}{2}$ が因数 $2n-1$ を共有するため,答は $p_3=\frac{2n-2}{2n}\cdot\frac13\cdot\frac12\cdot\frac12$ と各因子に意味をもつ形に分解される( 3.5 節 )。$K=n+1$ でも計数は同じ方法で可能だが,確率は $\frac{(n+1)(2n+1)}{12n(2n-1)}$ となり簡約されない( 3.8 節 )。
  • (1) の値 $S=1$:異なる直線上の2点では $S=\frac{a+b}{2}\geqq1$ であり,$S=1$ はその最小値で $a=b=1$ のときに限る。同一直線上では差 $2$ の組が $n$ に比例して存在する。(1) は面積の二つの型(差と和)を両方確かめさせる設問である。
  • 設問の段階:(1) は面積の値,(2) は面積の法 $2$ の情報(整数性),(3) は法 $2$ の情報と大小関係の両方を問う。(3) の核心は「合同条件と一次不等式が同時に課された格子点の計数」であり,答の分子は四角錐数 $1^2+2^2+\cdots+(n-1)^2$ になる( 5.4 節 )。
    各構造がどの解法を導くかを整理する。
    着目する構造数学的翻訳導かれる解法
    縦座標が奇数$\det$ の法 $2$ で $x$ 座標だけが残る本解 (2)
    格子多角形の面積の分母 $2$周上の格子点数の偶奇3.2 節
    間隔 $d$ を固定した断面奇数の和 $=$ 平方数本解 (3),3.3 節
    偶奇条件 $a\equiv b$剰余類ごとの置換で偶奇を消去別解1
    範囲 $I_{2n}$ の反転(偶奇反転)中央の点と両端の中点の位置関係別解2
    係数 $2c-a$点 $a$ の $c$ に関する鏡映参考解1
    面積の余裕 $n-T$和が奇数の4個の正整数参考解2

2. 本解

2.1 方針

  1. 2点が同じ直線上にあるか否かで分け, 補題1 の差・和の式により $S=1$ を整数方程式に直して数える。
  2. 補題1 の整数条件により,$C$ の点を $x$ 座標の偶奇で2色に分け,同色の2点を選ぶ場合の数に帰着させる。
  3. 補題3 により $\mathcal{E}_n$ の要素を数える。上側2点の間隔 $d$ を固定すると残る条件は $a+b$ の偶奇と上限だけになり,各断面の個数は奇数の和として平方数になる。

2.2 解答

(1)

全事象数は $D_{12}=2n(4n-1)$ である。
2点が同じ直線上にあるとき, 補題1 より $S=1\iff\lvert x_1-x_2\rvert=2$。$x$ 座標の組は $\lbrace k,k+2\rbrace$($1\leqq k\leqq 2n-2$)の $2n-2$ 通りで,直線は2本あるから $4n-4$ 通りである($n=1$ のとき $0$ 通り)。
2点が異なる直線上にあるとき,2点を $(a,1),(b,-1)$ とすると $S=\frac{a+b}{2}$ である。$a,b\geqq1$ より $S=1\iff a=b=1$ であり,1通りである。
$$ p_1=\frac{(4n-4)+1}{2n(4n-1)}=\frac{4n-3}{2n(4n-1)}. $$

(2)

補題1 より,$S$ が整数であることは2点の $x$ 座標の偶奇が一致することと同値である。$C$ のうち $x$ 座標が奇数の点は各直線に $n$ 個ずつで計 $2n$ 個,偶数の点も計 $2n$ 個であるから,条件を満たす組は $2\binom{2n}{2}=2n(2n-1)$ 通りである。
$$ p_2=\frac{2n(2n-1)}{2n(4n-1)}=\frac{2n-1}{4n-1}. $$

(3)

全事象数は $D_3=2n^2(2n-1)$ である。 補題3 より $N_n=\lvert\mathcal{E}_n\rvert$ を求めればよい。
$(a,b,d)\in\mathcal{E}_n$ ならば $a+b\geqq2$ より $d\leqq n-1$ である。$d$($1\leqq d\leqq n-1$)を固定し $m=n-d$ とおくと,$(a,b)$ に課される条件は
$$ a,b\geqq1,\qquad a\equiv b,\qquad a+b\leqq 2m $$
である。$a\equiv b$ は $a+b$ が偶数であることと同値だから,$a+b=2k$($1\leqq k\leqq m$)とおく。$a+b=2k$ を満たす正の整数の順序対は $(a,b)=(1,2k-1),(2,2k-2),\ldots,(2k-1,1)$ の $2k-1$ 個である。$(a,b)$ は役割の異なる2点 $\mathrm{P},\mathrm{R}$ の座標であるから順序対として数える。よって $d$ を固定したときの個数は
$$ \sum_{k=1}^{m}(2k-1)=m^2=(n-d)^2 $$
であり,
$$ N_n=\sum_{d=1}^{n-1}(n-d)^2=\sum_{m=1}^{n-1}m^2=\frac{n(n-1)(2n-1)}{6}. $$
$n=1$ のとき和は空で $N_1=0$ となり, 補題3 と整合する。したがって
$$ p_3=\frac{N_n}{D_3}=\frac{n(n-1)(2n-1)}{6\cdot 2n^2(2n-1)}=\frac{n-1}{12n}. $$

解答のまとめ

設問条件を満たす場合の数全事象数確率
(1)$4n-3$$2n(4n-1)$$\dfrac{4n-3}{2n(4n-1)}$
(2)$2n(2n-1)$$2n(4n-1)$$\dfrac{2n-1}{4n-1}$
(3)$\dfrac{n(n-1)(2n-1)}{6}$$2n^2(2n-1)$$\dfrac{n-1}{12n}$

2.3 検証・検算

  • 小さい $n$:$n=1$ では $C=\lbrace(1,\pm1),(2,\pm1)\rbrace$ の6組のうち,$S=1$ は $\lbrace(1,1),(1,-1)\rbrace$ のみ,$S\in\mathbb{Z}$ はこれと $\lbrace(2,1),(2,-1)\rbrace$ の2組で,$p_1=\frac16$,$p_2=\frac13$ が公式と一致する。(3) は $T\geqq2 > n$ より $p_3=0$。$n=2$ の (3) で条件を満たすのは $(a,c,b)=(1,2,1)$($T=2$)だけで,$p_3=\frac1{24}$。$n=3$ では $\mathcal{E}_3$ は $d=1$ の $(a,b)=(1,1),(1,3),(2,2),(3,1)$ と $d=2$ の $(1,1)$ の5個で,$p_3=\frac5{90}=\frac1{18}$。
  • 全列挙との照合:計算機による全列挙で,$1\leqq n\leqq 8$ について (1)(2)(3) の値がすべて公式と一致することを確認した。一部を示す。
    $n$$p_1$$p_2$$N_n$$D_3$$p_3$
    $1$$1/6$$1/3$$0$$2$$0$
    $2$$5/28$$3/7$$1$$24$$1/24$
    $3$$3/22$$5/11$$5$$90$$1/18$
    $4$$13/120$$7/15$$14$$224$$1/16$
    $5$$17/190$$9/19$$30$$450$$1/15$
  • (2) の独立な再計算:1点目を任意に固定すると,残り $4n-1$ 点のうち $x$ 座標の偶奇が同じ点は常に $2n-1$ 個である。よって $p_2=\frac{2n-1}{4n-1}$。これが $\frac12$ より小さいのは非復元抽出だからである。
  • (3) の因数分解:$\mathrm{R}$ の $x$ 座標 $b$ は $\lbrace a,c\rbrace$ と独立に $I_{2n}$ から一様に選ばれ,$I_{2n}$ は奇数と偶数を $n$ 個ずつ含むから,$\Pr(T\in\mathbb{Z})=\Pr(a\equiv b)=\frac12$ がちょうど成り立つ。$T\in\mathbb{Z}$ となる選び方は $\frac12D_3=n^2(2n-1)$ 通りであり,その下での条件付き確率は $\Pr(T\leqq n\mid T\in\mathbb{Z})=\frac{N_n}{n^2(2n-1)}=\frac{n-1}{6n}$。積 $\frac12\cdot\frac{n-1}{6n}$ は $p_3$ に一致する。
  • 極限:$p_3=\frac1{12}-\frac1{12n}\to\frac1{12}$ は,連続化した領域の体積から得られる値 $\frac1{12}$ と一致する( 5.7 節 )。
  • 面積公式:対角線 $\mathrm{OQ}$ による分割など,独立な4通りの導出で $T=\frac{2c-a+b}{2}$ を再確認できる( 3.1 節 )。

3. 別解と参考解

3.1〜3.3 節は本解の構成要素に対する他の導出・別証,3.4〜3.5 節は (3) の別解,3.6〜3.7 節は (3) の参考解である。参考解も高校数学の範囲で完結するが,変換の発見に飛躍を要する。高校課程外の道具を用いるのは 3.2 節(ピックの定理)のみである。

3.1 四角形の面積公式の他の導出

着想・方針

補題2 の面積公式は (3) のすべての解法の入口である。分割・行列式・変換・積分の4通りで独立に導き,あわせて $T$ が $(a,b)$ に $a+b$ を通してのみ依存する理由を見る。いずれも 補題2 の凸性を前提とする。

解答

(i) 対角線 $\mathrm{OQ}$ による分割

補題1 より $[\mathrm{OPQ}]=\frac{c-a}{2}$,$[\mathrm{OQR}]=\frac{c+b}{2}$ であり,
$$ T=\frac{c-a}{2}+\frac{c+b}{2}=\frac{2c-a+b}{2}. $$

(ii) 靴紐公式

頂点を $\mathrm{O},\mathrm{P},\mathrm{Q},\mathrm{R}$ の順にとると,原点を含む項は消えて
$$ 2T=\lvert\det(\mathrm{P},\mathrm{Q})+\det(\mathrm{Q},\mathrm{R})\rvert=\lvert(a-c)+(-c-b)\rvert=2c-a+b. $$
原点を頂点とするため $\det(\mathrm{R},\mathrm{O})=\det(\mathrm{O},\mathrm{P})=0$ となるだけで,$-\det(\mathrm{P},\mathrm{R})$ のような項は現れない。

(iii) せん断

$\varphi(x,y)=(x-ay,\,y)$ は行列式 $1$ の一次変換で面積を保ち,
$$ \mathrm{O},\mathrm{P},\mathrm{Q},\mathrm{R}\ \longmapsto\ (0,0),\ (0,1),\ (d,1),\ (a+b,-1) $$
と移す。変換後は $a,b$ が和 $a+b$ としてしか現れない。対角線 $(0,1)$–$(a+b,-1)$ で分割すると,二つの三角形の面積は $\frac{a+b}{2}$ と $d$ であり,$T=d+\frac{a+b}{2}$ を得る($\frac{d+a+b}{2}$ ではない)。

(iv) 水平断面の積分

高さ $y$ での四角形の幅を $L(y)$ とする。左側の境界は $y\leqq0$ で辺 $\mathrm{RO}$,$y\geqq0$ で辺 $\mathrm{OP}$,右側の境界は辺 $\mathrm{RQ}$ であるから,$L$ は $[-1,0]$ と $[0,1]$ の各区間で一次関数であり,
$$ L(-1)=0,\qquad L(0)=\frac{b+c}{2},\qquad L(1)=c-a. $$
台形公式は一次関数に対して厳密であるから
$$ T=\int_{-1}^{1}L(y)\,dy=\frac{L(-1)+L(0)}{2}+\frac{L(0)+L(1)}{2}=\frac{b+c}{2}+\frac{c-a}{2}=\frac{2c-a+b}{2}. $$

検証・検算

4通りの結果は一致する。$n=2$ の配置 $(a,c,b)=(1,2,1)$ では,いずれも $T=2$ を与える。(iii) は,(3) の整数条件が $a+b$ の偶奇だけで決まることを変換の段階で可視化している。

3.2 (2) の整数条件の別証:ピックの定理(高校課程外)

着想・方針

格子多角形の面積は,内部と周上の格子点の個数で決まる。面積の整数性は周上の格子点数の偶奇に置き換えられ,座標の差・和の場合分けを経ずに 補題1 の後半が得られる。

ピックの定理

頂点がすべて格子点である自己交差のない多角形について,面積を $S$,内部の格子点数を $I$,周上の格子点数を $L$ とすると
$$ S=I+\frac{L}{2}-1. $$

解答

格子点 $(x,y),(x',y')$ を結ぶ線分上の格子点は,両端を含めて $\gcd(\lvert x-x'\rvert,\lvert y-y'\rvert)+1$ 個ある($\gcd(k,0)=k$)。各辺について両端の一方だけを数えて加えれば,$L$ は各辺の $\gcd$ の和である。三角形 $\mathrm{OPQ}$ は 補題1 より退化せず,$\gcd(\lvert x_i\rvert,1)=1$ であるから
$$ L=1+1+\gcd(\lvert x_1-x_2\rvert,\lvert y_1-y_2\rvert). $$
$\lvert y_1-y_2\rvert\in\lbrace 0,2\rbrace$ である。同一直線上の2点では $k=\lvert x_1-x_2\rvert > 0$ で $\gcd(k,0)=k$,異なる直線上の2点では $k=\lvert x_1-x_2\rvert\geqq0$ で $\gcd(k,2)\equiv k$($k$ が偶数なら $2$,奇数なら $1$)である。いずれも $L\equiv 2+k\equiv x_1-x_2$。$I\in\mathbb{Z}$ だから
$$ S\in\mathbb{Z}\iff L\equiv 0\iff x_1\equiv x_2\pmod 2. $$
以後の計数は本解 (2) と同じで $p_2=\frac{2n-1}{4n-1}$ を得る。
同じ方法は (3) の整数条件も与える。四角形 $\mathrm{OPQR}$ の各辺 $\mathrm{OP},\mathrm{PQ},\mathrm{QR},\mathrm{RO}$ の $\gcd$ はそれぞれ $1,\ d,\ \gcd(\lvert c-b\rvert,2),\ 1$ であるから
$$ L=d+2+\gcd(\lvert c-b\rvert,2)\equiv d+c-b=a+2d-b\equiv a+b, $$
すなわち $T\in\mathbb{Z}\iff a\equiv b$ となり, 補題3 の整数条件が再現される。

検証・検算

$\mathrm{P}=(1,1)$,$\mathrm{Q}=(3,1)$ では $L=1+1+2=4$,$I=0$ で $S=0+2-1=1$ となり,$\frac{\lvert1-3\rvert}{2}=1$ と一致する。この方法が決めるのは整数性だけで,(3) の上限条件の計数には別の議論が要る。試験の答案としては本解 (2) の行列式による判定で十分である。

3.3 断面の個数 $m^2$ の別証

着想・方針

本解 (3) で $d$ を固定した断面
$$ \mathcal{S}_m=\lbrace (a,b)\in\mathbb{Z}_{ > 0}^2\mid a\equiv b\pmod 2,\ a+b\leqq 2m\rbrace $$
の個数 $m^2$ を,奇数の和の公式を経ずに全単射で示す。平方数が偶然現れたのではなく,隠れた「正方形」があることが分かる。

解答

(i) 反射による全単射

$r=2m+1-b$ とおく。$b\geqq1\iff r\leqq 2m$,$a+b\leqq 2m\iff a\leqq r-1$,また $r\equiv b+1$ より $a\equiv b\iff a\not\equiv r$ である。$b\mapsto r$ は逆に $b=2m+1-r$ で戻るから,
$$ \mathcal{S}_m\ \longleftrightarrow\ \lbrace (a,r)\mid 1\leqq a < r\leqq 2m,\ a\not\equiv r\pmod 2\rbrace $$
は全単射である。右辺は $I_{2m}$ から奇数1個($m$ 通り)と偶数1個($m$ 通り)を選び,小さい方を $a$ とするものと一対一に対応するから,その個数は $m^2$ である。

(ii) 正方形の分割による全単射

$(i,j)\in I_m^2$ に対し
$$ (i,j)\longmapsto\begin{cases}(2i-1,\ 2j-1) & (i+j\leqq m+1),\\[2pt] \bigl(2(m+1-i),\ 2(m+1-j)\bigr) & (i+j\geqq m+2)\end{cases} $$
と定める。前者は $a+b=2(i+j)-2\leqq 2m$ を満たす奇数の組,後者は $a,b\geqq2$,$a+b=2(2m+2-i-j)\leqq 2m$ を満たす偶数の組である。逆に $\mathcal{S}_m$ の奇数の組 $(a,b)$ からは $(i,j)=\left(\frac{a+1}{2},\frac{b+1}{2}\right)$($i+j=\frac{a+b}{2}+1\leqq m+1$),偶数の組からは $(i,j)=\left(m+1-\frac a2,\ m+1-\frac b2\right)$($a,b\leqq 2m-2$ より $i,j\geqq2$,かつ $i+j\geqq m+2$)が一意に定まる。よってこれは $I_m^2$ から $\mathcal{S}_m$ への全単射で,$\lvert\mathcal{S}_m\rvert=m^2$。正方形を対角線で二つの三角形に切り,一方を $180^\circ$ 回転して並べ替えた構造である。

検証・検算

$m=2$ のとき $\mathcal{S}_2=\lbrace(1,1),(1,3),(3,1),(2,2)\rbrace$ で4個。(i) の対応先は $(1,2),(1,4),(2,3),(3,4)$ の4組である。(ii) では奇数の組が $\frac{m(m+1)}{2}=3$ 個,偶数の組が $\frac{(m-1)m}{2}=1$ 個で,和は $m^2$ になる。

3.4 別解1:偶奇分離と増加する3整数

着想・方針

偶奇条件 $a\equiv b$ を「ともに奇数」「ともに偶数」に分ければ,各場合で偶奇条件が消え,正の整数3個の和の上限だけが残る。それを部分和によって増加する3整数の選択へ写す。

正の整数解の個数

正の整数 $M$ に対し,$u+v+w\leqq M$ を満たす正の整数の組 $(u,v,w)$ の個数は $\binom{M}{3}$ である。また正の整数 $N$ に対し,$u+v+w+z=N$ を満たす正の整数の組 $(u,v,w,z)$ の個数は $\binom{N-1}{3}$ である。

$(u,v,w)\mapsto(x,y,z)=(u,\,u+v,\,u+v+w)$ は,条件を満たす組の全体から $\lbrace (x,y,z)\in\mathbb{Z}^3\mid 1\leqq x < y < z\leqq M\rbrace$ への全単射であり,逆写像は $(x,y,z)\mapsto(x,\,y-x,\,z-y)$ である。後者は $I_M$ の3元部分集合と一対一に対応するから,個数は $\binom{M}{3}$ である。後半は,$z=N-(u+v+w)\geqq1\iff u+v+w\leqq N-1$ により前半に帰着する。

解答

補題3 より $\lvert\mathcal{E}_n\rvert$ を求める。
$a,b$ がともに奇数のとき,$a=2u-1$,$b=2v-1$($u,v\geqq1$)とおくと
$$ a+b+2d\leqq 2n\iff u+v+d\leqq n+1. $$
補題5 より,この場合は $\binom{n+1}{3}$ 個である。
$a,b$ がともに偶数のとき,$a=2u$,$b=2v$($u,v\geqq1$)とおくと
$$ a+b+2d\leqq 2n\iff u+v+d\leqq n $$
であり,$\binom{n}{3}$ 個である。いずれの置換も正の整数の組の間の全単射である。よって
$$ N_n=\binom{n+1}{3}+\binom{n}{3}=\frac{(n+1)n(n-1)+n(n-1)(n-2)}{6}=\frac{n(n-1)(2n-1)}{6}, $$
$$ p_3=\frac{n-1}{12n}. $$

検証・検算

$n=2,3,4$ で $N_n=1+0,\ 4+1,\ 10+4$ となり,本解の $1,5,14$ と一致する。奇数の場合の上限 $n+1$ と偶数の場合の上限 $n$ の「$1$ のずれ」が本質的である。二項係数は $\binom{m}{3}=0$($m < 3$)の約束により $n=1,2$ でもそのまま成り立つ。この解法は恒等式 $\sum_{k=1}^{n-1}k^2=\binom{n+1}{3}+\binom{n}{3}$(四角錐数は連続する二つの四面体数の和)の全単射的証明にもなっている( 5.5 節 )。

3.5 別解2:下側の点の反射と中点対称性

着想・方針

下側の点の座標を $r=2n+1-b$ に反射する。この反射は $I_{2n}$ の全単射で偶奇を反転させる。面積の条件は「中央の整数 $c$ が両端 $a,r$ の中点より左にある」という位置関係に変わり,全体を2回二等分して数えられる。

両端の偶奇による二等分

$1\leqq x < y < z\leqq 2n$ を満たす整数の組 $(x,y,z)$ のうち,$x\not\equiv z\pmod 2$ を満たすものはちょうど $\frac12\binom{2n}{3}$ 個である。

$y$ を固定すると,$x$ の候補 $\lbrace 1,\ldots,y-1\rbrace$ と $z$ の候補 $\lbrace y+1,\ldots,2n\rbrace$ の要素数の和は $2n-1$ で奇数だから,一方の要素数は偶数である。$x$ の候補が $2k$ 個($k\geqq0$)であれば,それは連続する $2k$ 個の整数なので奇数と偶数を $k$ 個ずつ含み,各 $z$ に対して $x\not\equiv z$ となる $x$ はちょうど $k$ 個,すなわち候補の半分である。$z$ の候補が偶数個の場合も同様である。よって各 $y$ について $x\not\equiv z$ の組は全体の半分であり,$y$ について和をとれば結論を得る。

解答

$r=2n+1-b$ とおくと $r\in I_{2n}$ であり,$b\mapsto r$ は $I_{2n}$ の全単射である。$2T=2c-a+b=2c-a+2n+1-r$ より
$$ T=n+\frac12+c-\frac{a+r}{2}. $$
これから次が従う。
(α) $T\in\mathbb{Z}\iff a+r$ が奇数 $\iff a\not\equiv r$。
(β) $T\leqq n\iff 2c+1\leqq a+r\iff 2c < a+r$(両辺は整数)。
(γ) $2c < a+r$ と $a < c$ を合わせると $2c < a+r < c+r$,すなわち $c < r$。
したがって $(a,c,b)\mapsto(a,c,2n+1-b)$ は,条件を満たす選び方の全体から
$$ \mathcal{G}=\lbrace (a,c,r)\in\mathbb{Z}^3\mid 1\leqq a < c < r\leqq 2n,\ a\not\equiv r\pmod 2,\ 2c < a+r\rbrace $$
への写像であり,逆に $(a,c,r)\in\mathcal{G}$ から $b=2n+1-r$ とおけば (α)(β) をさかのぼって条件を満たす選び方が得られる。よってこれは全単射で,$N_n=\lvert\mathcal{G}\rvert$ である。

第1の二等分:両端の偶奇

補題6 を $(x,y,z)=(a,c,r)$ に適用して,$1\leqq a < c < r\leqq 2n$,$a\not\equiv r$ を満たす組は $\frac12\binom{2n}{3}$ 個である。

第2の二等分:中点反射

そのような $(a,r)$ を固定する。$a+r$ は奇数だから中点 $\frac{a+r}{2}$ は整数でない。写像 $c\mapsto a+r-c$ は $\lbrace a+1,\ldots,r-1\rbrace$ の上の対合で,$c=a+r-c$ となる固定点をもたず,中点の左の整数と右の整数を入れ替える。よって $2c < a+r$ を満たす $c$ はちょうど半分である。
以上より
$$ N_n=\frac12\cdot\frac12\binom{2n}{3}=\frac14\binom{2n}{3},\qquad p_3=\frac{\frac14\binom{2n}{3}}{2n\binom{2n}{2}}=\frac14\cdot\frac{2n-2}{3}\cdot\frac{1}{2n}=\frac{n-1}{12n}. $$

検証・検算

$\frac14\binom{2n}{3}=\frac{n(n-1)(2n-1)}{6}$ であり,$n=2,3$ で $1,5$ となる。
この解法は答の各因子に意味を与える。$r$ は $\lbrace a,c\rbrace$ と独立に $I_{2n}$ から一様に選ばれるから,
$$ p_3=\underbrace{\frac{2n-2}{2n}}_{r\neq a,c}\cdot\underbrace{\frac13}_{r\text{ が最大}}\cdot\underbrace{\frac12}_{a\not\equiv r}\cdot\underbrace{\frac12}_{2c < a+r}=\frac{n-1}{12n} $$
と分解される。各因子はそれ以前の条件の下での条件付き確率である。第2因子については,$r\notin\lbrace a,c\rbrace$ となる選び方と「$I_{2n}$ の3元部分集合 $X$ と,$r$ に当てる要素 $r\in X$ の組」が一対一に対応し(個数はともに $\binom{2n}{2}(2n-2)=3\binom{2n}{3}$),$r$ の役割が3要素の間で一様になることによる。第3因子は 補題6 ,第4因子は固定点のない中点反射による。
両端の偶奇が一致すると中点が整数になり,$c=\frac{a+r}{2}$ が反射の固定点として残るので,第2の二等分は成り立たない。偶奇の条件が二等分の正当性を支えている。

3.6 参考解1:2回の反射と3整数の偶奇配列

着想・方針

面積の分子 $2c-a+b$ に現れる $2c-a$ を,点 $a$ の $c$ に関する鏡映とみる。さらに $b$ を反射すると,整数条件と上限条件が同時に「3整数の大小関係と偶奇の配列」に変わる。最後に区間の反転対称性で数える。

解答

$x=a$,$y=2c-a$,$z=2n+1-b$ とおく。$y-x=2d > 0$ より $x < y$,$x\equiv y$ である。$2T=y+b=y+2n+1-z$ より
$$ n-T=\frac{z-y-1}{2}. \tag{1} $$
よって $T\in\mathbb{Z}\iff y\not\equiv z$ であり,このとき $z-y$ は奇数だから $T\leqq n\iff z-y\geqq1\iff y < z$。ゆえに条件を満たす選び方は
$$ \mathcal{H}=\lbrace (x,y,z)\in\mathbb{Z}^3\mid 1\leqq x < y < z\leqq 2n,\ x\equiv y\not\equiv z\pmod 2\rbrace $$
の要素に写る。一般には $y=2c-a$ は $2n$ を超えうるが,条件の下では $y < z\leqq 2n$ である。
逆に $(x,y,z)\in\mathcal{H}$ に対し $a=x$,$c=\frac{x+y}{2}$,$b=2n+1-z$ とおく。$x\equiv y$ より $c\in\mathbb{Z}$,$x < y$ より $a < c < y\leqq 2n-1$,$z\geqq3$ より $1\leqq b\leqq 2n-2$ である。$z-y$ は正の奇数だから,(1) より $T=n-\frac{z-y-1}{2}$ は $n$ 以下の整数である。二つの写像は互いに逆であるから,$N_n=\lvert\mathcal{H}\rvert$。
補題6 より,$1\leqq x < y < z\leqq 2n$,$x\not\equiv z$ を満たす組は $\frac12\binom{2n}{3}$ 個あり,それらは
$$ \mathcal{H}\ (x\equiv y\not\equiv z),\qquad \mathcal{H}'\ (x\not\equiv y\equiv z) $$
の2種類に分かれる。区間の反転
$$ \sigma(x,y,z)=(2n+1-z,\ 2n+1-y,\ 2n+1-x) $$
は $1\leqq x < y < z\leqq 2n$ を保つ対合である。$2n+1$ が奇数なので各成分の偶奇は反転し,並びも逆転する。$(x,y,z)\in\mathcal{H}$ の像 $(x',y',z')$ は $x'\equiv z+1$,$y'\equiv y+1$,$z'\equiv x+1$ を満たすから,$y\not\equiv z$ より $x'\not\equiv y'$,$x\equiv y$ より $y'\equiv z'$ となり,$\sigma(\mathcal{H})\subset\mathcal{H}'$。同様に $\sigma(\mathcal{H}')\subset\mathcal{H}$ であり,$\sigma\circ\sigma=\mathrm{id}$ から $\sigma$ は $\mathcal{H}$ と $\mathcal{H}'$ の間の全単射である。したがって
$$ N_n=\lvert\mathcal{H}\rvert=\frac14\binom{2n}{3},\qquad p_3=\frac{n-1}{12n}. $$

検証・検算

$n=2$ では $\mathcal{H}=\lbrace(1,3,4)\rbrace$ で,$(a,c,b)=(1,2,1)$ に戻る。$n=3$ では $\mathcal{H}=\lbrace(1,3,4),(1,3,6),(1,5,6),(3,5,6),(2,4,5)\rbrace$ の5個である。$x\equiv y$ は逆写像で $c=\frac{x+y}{2}$ を整数にするため,$y\not\equiv z$ は $T\leqq n$ と $y < z$ を同値にするために,それぞれ不可欠である。

3.7 参考解2:正整数4個と偶奇の少数派

着想・方針

面積の上限までの余裕 $n-T$ を第4の変数にすると,条件を満たす配置は「和が $2n+1$ の正の整数4個」で第2項が偶数・第3項が奇数のものと一対一に対応する。和が奇数であるから,4個のうち他と偶奇の異なるものがちょうど1個あり,その位置が4か所の間で対称に分布する。

解答

条件を満たす配置に対し
$$ (u,v,w,z)=\bigl(a,\ 2d,\ 2(n-T)+1,\ b\bigr) $$
とおく。$2T=2d+a+b$ より $u+v+w+z=2n+1$ であり,$u,z\geqq1$,$v$ は正の偶数,$w$ は正の奇数である($T$ は $n$ 以下の整数)。
逆に,和が $2n+1$ で $v$ が偶数,$w$ が奇数である正の整数の組 $(u,v,w,z)$ に対し $a=u$,$c=u+\frac v2$,$b=z$ とおく。$v\geqq2$ より $\frac v2\leqq v-1$ であり,$w,z\geqq1$ と合わせて $a < c\leqq u+v-1\leqq 2n-2$,また $a,b\leqq 2n-3$ である。さらに
$$ T=\frac{v}{2}+\frac{u+z}{2}=\frac{2n+1-w}{2}=n-\frac{w-1}{2} $$
は $n$ 以下の整数である。二つの写像は互いに逆であるから,$N_n$ は
$$ \mathcal{K}=\lbrace (u,v,w,z)\in\mathbb{Z}_{ > 0}^4\mid u+v+w+z=2n+1,\ v\text{ は偶数},\ w\text{ は奇数}\rbrace $$
の要素数に等しい。
和が $2n+1$ の正の整数の組全体を $\Omega$ とすると, 補題5 より $\lvert\Omega\rvert=\binom{2n}{3}$ である。和が奇数だから各組の奇数の個数は $1$ または $3$ であり,$\Omega$ は「奇数がちょうど1個」の $\Omega_1$ と「偶数がちょうど1個」の $\Omega_3$ に分かれる。各組で他の3個と偶奇の異なる唯一の項を「少数派」と呼ぶ。

  • $\Omega_1$ の組が $\mathcal{K}$ に属するのは,少数派(唯一の奇数)が第3項にあるときに限る。実際,そのとき $v$ は偶数,$w$ は奇数であり,逆に $w$ が奇数なら唯一の奇数は $w$ である。
  • $\Omega_3$ の組が $\mathcal{K}$ に属するのは,少数派(唯一の偶数)が第2項にあるときに限る。同様に,$v$ が偶数なら唯一の偶数は $v$ であり,そのとき $w$ は奇数である。
    位置 $i,j$ の互換は和と各項の偶奇を保つから,$\Omega_1$ と $\Omega_3$ をそれぞれ保ち,「少数派が第 $i$ 項」の組を「少数派が第 $j$ 項」の組へ全単射に移す。よって $\Omega_1$,$\Omega_3$ のいずれにおいても少数派の位置は4か所に均等に分布し,
    $$ N_n=\lvert\mathcal{K}\rvert=\frac{\lvert\Omega_1\rvert}{4}+\frac{\lvert\Omega_3\rvert}{4}=\frac14\binom{2n}{3},\qquad p_3=\frac{n-1}{12n}. $$

検証・検算

$n=2$ では $\Omega$ は和が $5$ の4個の正の整数の組 $(2,1,1,1),(1,2,1,1),(1,1,2,1),(1,1,1,2)$ の4個ですべて $\Omega_3$ に属し,$\mathcal{K}=\lbrace(1,2,1,1)\rbrace$ は $(a,c,b)=(1,2,1)$ に戻る。$\frac14\binom{2n}{3}$ が整数であることは,$\binom{2n}{3}=\frac{2}{3}n(n-1)(2n-1)$ と $\frac{n(n-1)(2n-1)}{6}\in\mathbb{Z}$ から確かめられる。確率的には,4項の位置を一様に並べ替えたとき,偶数の個数を $e$,奇数の個数を $o$ として $\Pr(v\text{ が偶数},\,w\text{ が奇数})=\frac e4\cdot\frac o3=\frac{eo}{12}$ であり,$(e,o)=(3,1),(1,3)$ のいずれでも $\frac14$ になる。$24$ 通りの置換と $\Omega$ の要素の組を二通りに数えれば,ここから $\lvert\mathcal{K}\rvert=\frac14\lvert\Omega\rvert$ が改めて従う。

3.8 同じ系列に属する変形

以下は独立の解法とは数えず,既出の解法の表示違い・計数順序の変更・部分的な別証として扱う。

本解の系列(断面計数)

  • 中点を固定:$\mu=\frac{a+b}{2}$( 1.3 節 の $\mathrm{OM}$)を固定すると $1\leqq\mu\leqq n-1$,$(a,b)$ は $2\mu-1$ 通り,$d$ は $1\leqq d\leqq n-\mu$ の $n-\mu$ 通りで,$N_n=\sum_{\mu=1}^{n-1}(2\mu-1)(n-\mu)$。和の順序を交換すると $\sum_{j=1}^{n-1}\sum_{\mu=1}^{j}(2\mu-1)=\sum_{j=1}^{n-1}j^2$ となり本解に一致する。$45^\circ$ 回転した座標 $(\mu,\nu)=\left(\frac{a+b}{2},\frac{a-b}{2}\right)$ を用いて $\lvert\nu\rvert\leqq\mu-1$ と書いても同じである。
  • 面積の値を固定:面積がちょうど $t$($2\leqq t\leqq n$)となる配置は,$d=1,\ldots,t-1$ と $\mu=t-d$ について $(a,b)$ が $2\mu-1$ 通りだから,$f(t)=\sum_{d=1}^{t-1}\bigl(2(t-d)-1\bigr)=(t-1)^2$ 個である。よって $N_n=\sum_{t=2}^{n}(t-1)^2$,$N_{n+1}-N_n=n^2$,$N_1=0$。
  • 平方数の別証:3.3 節の二つの全単射。
  • 平方数の和の評価:$\Pi_m=\sum_{k=1}^{m}k^2$ は $\lbrace (i,j,k)\in I_m^3\mid k\geqq i,\ k\geqq j\rbrace$ の要素数,すなわち第3座標が最大値をとる点の数である。各点で最大値をとる座標の個数を $\rho\in\lbrace1,2,3\rbrace$ とすると,$\sum\rho$ は「各座標が最大値をとる点の数」の3座標にわたる和であり,座標の対称性から各項は $\Pi_m$ に等しいので $3\Pi_m=\sum\rho$。$\rho=2$ の点は $3\binom m2$ 個,$\rho=3$ の点は $m$ 個だから,$3\Pi_m=m^3+3\binom m2+2m$,すなわち $\Pi_m=\frac{m(m+1)(2m+1)}{6}$。公式の暗記に頼らない評価である。

別解1の系列(正の整数の和)

  • 余裕変数:$s=n-T\geqq0$ とおくと,奇数の場合は $u+v+d+(s+1)=n+2$,偶数の場合は $u+v+d+(s+1)=n+1$ となり, 補題5 の後半から $\binom{n+1}{3}$,$\binom{n}{3}$ を得る(仕切りの方法)。
  • $a,b$ を固定して $c$ を数える:$a\equiv b$ のとき $c$ の範囲は $a+1\leqq c\leqq n+\frac{a-b}{2}$ で,個数は $\max\left\lbrace0,\ n-\frac{a+b}{2}\right\rbrace$。奇数の場合は $\sum_{s=1}^{n-1}s(n-s)$,偶数の場合は $\sum_{s=1}^{n-2}s(n-1-s)$ となり,恒等式 $\sum_{k=1}^{M-1}k(M-k)=\binom{M+1}{3}$($1\leqq x < y < z\leqq M+1$ の中央 $y=k+1$ を固定して数える)により別解1に一致する。
  • 下側の点を先に固定:$\varepsilon\in\lbrace0,1\rbrace$ として $b=2k+\varepsilon$,$a=2u-\varepsilon$,$c=u+v-\varepsilon$ とおくと($a\equiv b$ を用いた),$a < c\iff u < v$ であり
    $$ T=\frac{2(u+v-\varepsilon)-(2u-\varepsilon)+(2k+\varepsilon)}{2}=v+k. $$
    面積が $u$ によらなくなり,$b$ を固定したときの条件は $1\leqq u < v\leqq n-k$ だけになるから,$\binom{n-k}{2}$ 通りである。奇数 $b$($\varepsilon=1$,$0\leqq k\leqq n-1$)と偶数 $b$($\varepsilon=0$,$1\leqq k\leqq n$)について和をとると,$\sum_{k=0}^{n-1}\binom{n-k}{2}=\binom{n+1}{3}$,$\sum_{k=1}^{n}\binom{n-k}{2}=\binom{n}{3}$ となる。
  • 同じ偶奇の3整数:参考解1で $z_0=2n-b=z-1$ とおくと,条件は $1\leqq x < y\leqq z_0\leqq 2n-1$,$x\equiv y\equiv z_0$ となる。$I_{2n-1}$ の奇数は $n$ 個,偶数は $n-1$ 個で,$m$ 個の整数から $x < y\leqq z_0$ を選ぶ方法は $\binom{m}{3}+\binom{m}{2}=\binom{m+1}{3}$ 通りだから,$N_n=\binom{n+1}{3}+\binom{n}{3}$。別解1と参考解1をつなぐ表示である。
  • 母関数:$\sum_{t\geqq2}(t-1)^2q^t=\frac{q^2(1+q)}{(1-q)^3}$ であり,累積和をとって $\sum_{n\geqq1}N_nq^n=\frac{q^2(1+q)}{(1-q)^4}$。係数抽出は正の整数解の計数の代数的な言い換えである( 5.4 節 )。

別解2・参考解1の系列(反射と対称性)

  • 条件付き確率の積:3.5 節の検証で述べた4因子への分解。
  • 整数性と上限の分離:2.3 節で述べた $\Pr(T\in\mathbb{Z})=\frac12$,$\Pr(T\leqq n\mid T\in\mathbb{Z})=\frac{n-1}{6n}$ への分解。

参考解2の系列(4整数の対称性)

  • 巡回対称性:巡回置換 $(u,v,w,z)\mapsto(v,w,z,u)$ を考える。1回または2回の巡回で不変な組は $u=w$,$v=z$ を満たし和が偶数になるから,和が $2n+1$ の組の軌道はすべて4元からなる。各軌道で少数派は4か所を1回ずつ占めるから,各軌道はちょうど1個の $\mathcal{K}$ の要素を含み,$\lvert\mathcal{K}\rvert=\frac14\binom{2n}{3}$。
  • 上限の一般化:$T$ が $K$ 以下の整数となる選び方の個数を $F(K)$ とする。$1\leqq K\leqq n+1$ のとき, 1.6 節 で述べたとおり座標の上限は冗長であり,同じ対応($w=2(K-T)+1$)により $F(K)=\frac14\binom{2K}{3}$ 通りである。差をとると
    $$ F(K)-F(K-1)=\frac14\left\lbrace\binom{2K-1}{2}+\binom{2K-2}{2}\right\rbrace=(K-1)^2 $$
    となり,本解系列の $f(t)=(t-1)^2$ が逆向きに現れる。$K=n+2$ では座標の上限が効き,この公式は成り立たない。

面積公式の系列

対角線分割,靴紐公式,せん断,水平断面の積分(3.1 節),外接長方形からの切り落とし,Green の定理による線積分,複素数による表示は,いずれも同じ一次式 $T=\frac{2c-a+b}{2}$ を与える立式の違いである。

独立の解法として採用しないもの

  • 有限体 $\mathbb{F}_2$ による行列式の判定,超幾何分布としての定式化:本解 (2) の言い換えである( 5.3 節 )。
  • 連続化した領域の体積:極限 $\frac1{12}$ の検算にはなるが,有限の $n$ での補正 $-\frac1{12n}$ を決めない( 5.7 節 )。
  • 少数の $n$ の値からの多項式補間:$N_n$ が3次以下の多項式であることを別に示さない限り証明にならない。示せばそれは本解の和の計算と同等である。
  • 相似,円,軌跡,三角関数,外積代数:本問の配置に新しい計数原理を与えない。

3.9 解法の比較

  1. の分子は,各解法によって次の同一の値として得られる。
    $$ \begin{aligned} N_n&=\sum_{d=1}^{n-1}(n-d)^2=\sum_{\mu=1}^{n-1}(2\mu-1)(n-\mu)=\sum_{t=2}^{n}(t-1)^2\\ &=\binom{n+1}{3}+\binom{n}{3}=\frac14\binom{2n}{3}=\frac{n(n-1)(2n-1)}{6}. \end{aligned} $$
    解法対象主に利用する構造計数の核長所注意点
    本解(1)(2)(3)差・和の面積,法 $2$,間隔 $d$ の断面奇数の和 $=$ 平方数発想が最短,分岐と総和が短い$(a,b)$ を順序対で数える
    3.1 節面積公式分割・行列式・せん断・積分一次式公式の独立な検算凸性が前提
    3.2 節(2)(3) の整数性格子多角形周上の格子点数の偶奇場合分け不要課程外,上限は扱えない
    3.3 節断面反射,正方形の分割全単射平方数の理由が見える値域の確認
    別解1(3)偶奇の分離部分和の全単射総和公式が不要上限 $n+1$ と $n$ の差
    別解2(3)$b$ の反射,中点二重の二等分答の各因子に意味固定点の不在の根拠
    参考解1(3)2回の反射偶奇配列と区間反転総和計算が不要逆写像の整数性
    参考解2(3)余裕変数少数派の位置の対称性標本全体を一度に数える奇数が1個か3個かの確認
    試験場での適性を (3) について相対的に評価すると次のとおりである(本問に即した目安であり,絶対的な順位ではない)。
    観点本解別解1別解2参考解1参考解2
    発想の自然さ高中中低低
    計算量の少なさ中高高高高
    論証の短さ高中中低中
    再現性高高中低中
    第一選択は本解である。面積の分解から間隔 $d$ の固定までが一本道で,総和も短い。別解1は正の整数解と二項係数の往復を,別解2は固定点のない対合による二等分と答の確率的な分解を,参考解1は式の係数を点の配置として読み替える発想を,参考解2は余裕変数と位置の対称性を,それぞれ示している。

4. 汎用的な探索手順

本問から抽出されるのは,面積の計算法そのものよりも,「格子点で定まる図形の量について,値・剰余・大小を問う確率(計数)問題」で,どの変数と制約を先に処理するかを決める手順である。

4.1 意思決定の流れ

  1. 標本空間を確定する。順序の有無,選ぶ対象の役割の違い,重複の可否を先に決め,分母を確定させる。本問では $D_{12}$ と $D_3$ の構造が異なる。
  2. 幾何量を座標の一次式に直す。点が平行線上にあれば底辺と高さ,原点を頂点にもてば行列式を用いる。複数の表示があれば,整数部分と分数部分が分離する表示(本問の $T=d+\frac{a+b}{2}$)を選ぶ。
  3. 問われている情報の種類を分ける。値の指定は方程式として解き,整数性は剰余(本問では法 $2$)への射影で判定し,大小は不等式のまま保持する。必要のない情報まで計算しない。
  4. 変数を差・和に取り替えて減らし,元の範囲制約が主条件から従うかを確かめる。冗長な制約を証明付きで消せば,計数の対象は単純な領域内の格子点になる( 補題3 )。
  5. 断面を選ぶ。どの変数を固定すれば残りの自由度が最小になり,断面の個数が閉じた形(平方数,二項係数)になるかを比べる。本問では $d$,中点 $\mu$,面積の値 $t$,下側の点 $b$ のいずれでも閉じた形になる。
  6. 断面の計算が重ければ表現を変える。剰余類ごとの置換で合同条件を消す,部分和で増加列に写す,範囲の反転や係数の形から反射を探す,不等式の余裕を新しい変数にして等式化する。
  7. 対称性で数えるときは,必ず対応を証明する。全単射なら逆写像と値域,二等分なら固定点のない対合,位置の対称性なら標本空間がその操作で保たれることを確かめる。
  8. 検算する。小さい $n$ の全列挙,別表示どうしの一致($\sum k^2=\frac14\binom{2n}{3}$ など),最高次の係数と連続化した体積の一致,答の整数性・単調性・極限を確認する。
    試験場での優先順位は,直接分類 → 剰余(偶奇)→ 断面計数 → 正の整数の和への帰着 → 反射・対称性,である。高度な方法は標準的な方法が見えないときの候補であって,見つけたから使うべきものではない。

4.2 症状と有効な表現

症状検討する表現・道具本問での例
点が平行な直線上に並ぶ底辺と高さ,行列式の一次化 補題1 , 補題2
面積が整数かを問われる剰余への射影,偶奇の2色分類本解 (2)
格子多角形の面積の分母が $2$整数部分と半整数部分の分離,周上の格子点1.3 節,3.2 節
範囲の上限が多い主条件からの冗長性の証明 補題3
断面の個数が奇数の和平方数,正方形への全単射本解 (3),3.3 節
合同条件と一次不等式が同時にある剰余類ごとの置換別解1
正の整数の和に上限がある部分和による増加列,仕切り,余裕変数 補題5 ,3.8 節
範囲 $I_{2n}$ と偶奇が絡む反転 $x\mapsto 2n+1-x$(偶奇反転)別解2,参考解1
$2c-a$ のような係数の組点の鏡映としての読み替え参考解1
中点が半整数になる固定点のない対合による二等分別解2
和が奇数の数の組偶奇の少数派の位置の対称性参考解2

4.3 類題の設計への応用

本問の構造は類題の設計原理としても読める。2直線を $y=\pm h$ にすると面積は $h$ 倍され,整数条件は $h$ の偶奇によって変わる($h$ が偶数なら $2S$ は常に偶数)。面積の上限 $K$ を $K\leqq n+1$ の範囲で動かせば $F(K)=\frac14\binom{2K}{3}$ が成り立ち,$K\geqq n+2$ では座標の上限が効き始める( 3.8 節 )。各直線上の点の数を奇数個にすると偶奇の均衡と反転の偶奇反転性が崩れ,二等分による議論は修正を要する。いずれも,答の簡潔さを支えていた設計がどこにあったかを確かめる試金石になる。


5. 発展事項

5.1 高校数学と一般理論の境界

事項高校数学での扱い一般理論
原点を頂点とする三角形の面積$\frac12\lvert x_1y_2-x_2y_1\rvert$行列式,面積を保つ一次変換
面積の整数性偶奇,合同式剰余環 $\mathbb{Z}/2\mathbb{Z}=\mathbb{F}_2$ への射影,部分格子
格子多角形の面積と格子点扱わないピックの定理
不等式で定まる格子点の個数$\sum$ の計算,二項係数Ehrhart 多項式,相互律
正の整数の和の個数仕切り(重複組合せ)整数の合成(composition),母関数
対称性による二等分対応の構成対合,群作用,軌道の数え上げ
確率の極限数列の極限として扱える格子点数と体積,Riemann 和

本解・別解1・別解2・参考解1・参考解2 はすべて左欄の範囲で完結する。右欄は,それらの計算が成り立つ理由を説明する理論である。高校課程外の定理を答案に用いるのは 3.2 節のみである。

5.2 格子多角形とピックの定理

定理4 は G. Pick(1899)による。証明の骨格は,(i) 右辺 $I+\frac L2-1$ が多角形の貼り合わせについて加法的であること,(ii) 任意の格子多角形は内部と周上に頂点以外の格子点をもたない格子三角形(基本三角形)に分割できること,(iii) 基本三角形の面積は $\frac12$ であること,の三点である。(iii) は,基本三角形の2辺のベクトルが $\mathbb{Z}^2$ の基底をなす(行列式が $\pm1$ である)ことによる。
本問の (2) は,周上の格子点数の偶奇という粗い情報だけで面積の整数性が決まる例である。一方,3次元ではピックの定理の類似は成り立たない。頂点 $(0,0,0),(1,0,0),(0,1,0),(1,1,k)$ の四面体は頂点以外に格子点をもたないが,体積は $\frac k6$ で $k$ とともに増大する(Reeve,1957)。3次元の格子点計数には,次節の Ehrhart 理論が必要になる。

5.3 剰余への射影と部分格子

格子点 $\mathrm{P},\mathrm{Q}$ について,三角形 $\mathrm{OPQ}$ の面積が整数であることは $\det(\mathrm{P},\mathrm{Q})\equiv0\pmod 2$,すなわち $\mathrm{P},\mathrm{Q}$ を法 $2$ で還元したベクトル $\overline{\mathrm{P}},\overline{\mathrm{Q}}\in\mathbb{F}_2^2$ が $\mathbb{F}_2$ 上で一次従属であることと同値である。本問では縦座標が奇数なので $\overline{\mathrm{P}},\overline{\mathrm{Q}}$ はともに $\boldsymbol{0}$ でなく,$\mathbb{F}_2^2$ の零でない2ベクトルが一次従属であるのは一致するときに限るから,条件は $x_1\equiv x_2$ に帰着する。これが 補題1 の後半の代数的な意味である。
(3) の条件 $a\equiv b$ は,$\mathbb{Z}^2$ の指数 $2$ の部分格子 $\Lambda=\lbrace(a,b)\mid a\equiv b\rbrace$ を定める。$\Lambda$ の基底 $(1,1),(1,-1)$ に関する座標が 3.8 節の $(\mu,\nu)=\left(\frac{a+b}{2},\frac{a-b}{2}\right)$ であり,$\Lambda$ 上では $\mu,\nu$ はともに整数になる。合同条件付きの計数は,座標を取り替えれば合同条件のない格子点計数になる。

5.4 格子四面体と Ehrhart 多項式

$(\mu,\nu,d)$ 座標では
$$ \mathcal{E}_n\ \longleftrightarrow\ \lbrace (\mu,\nu,d)\in\mathbb{Z}^3\mid \mu+\nu\geqq1,\ \mu-\nu\geqq1,\ d\geqq1,\ \mu+d\leqq n\rbrace $$
となる。右辺は,四面体
$$ \Delta=\lbrace (\mu,\nu,\delta)\in\mathbb{R}^3\mid \lvert\nu\rvert\leqq\mu,\ \delta\geqq0,\ \mu+\delta\leqq1\rbrace $$
(頂点 $(0,0,0),(1,1,0),(1,-1,0),(0,0,1)$,体積 $\frac13$)の $n+1$ 倍の内部にある格子点の集合に一致する。実際,整数については $\mu\pm\nu\geqq1\iff\mu\pm\nu > 0$,$d\geqq1\iff d > 0$,$\mu+d\leqq n\iff\mu+d < n+1$ である。
格子点を頂点とする多面体 $P\subset\mathbb{R}^k$($\dim P=k$)について,$L_P(t)=\lvert tP\cap\mathbb{Z}^k\rvert$($t$ は正の整数)は $t$ の $k$ 次多項式で,最高次の係数は $P$ の体積,定数項は $1$ である(Ehrhart,1962)。さらに内部 $P^\circ$ の格子点数について $L_{P^\circ}(t)=(-1)^kL_P(-t)$ が成り立つ(Ehrhart–Macdonald の相互律)。$t\Delta$ の高さ $\delta$($0\leqq\delta\leqq t$)での断面 $\lbrace\lvert\nu\rvert\leqq\mu\leqq t-\delta\rbrace$ の格子点数は $\sum_{\mu=0}^{t-\delta}(2\mu+1)=(t-\delta+1)^2$ であるから
$$ L_\Delta(t)=\sum_{j=1}^{t+1}j^2=\frac{(t+1)(t+2)(2t+3)}{6}, $$
$$ N_n=L_{\Delta^\circ}(n+1)=-L_\Delta(-n-1)=\frac{n(n-1)(2n-1)}{6}. $$
答の分子は,体積 $\frac13$ の格子四面体の Ehrhart 多項式に相互律を適用した値として現れる。最高次の係数 $\frac13$ は $\Delta$ の体積であり,$D_3\sim4n^3$ と合わせて $p_3\to\frac1{12}$ を与える。
Ehrhart 級数は $\sum_{t\geqq0}L_\Delta(t)z^t=\frac{1+z}{(1-z)^4}$ であり,分子の $h^\ast$ 多項式 $1+z$ の係数和 $2$ は正規化体積 $3!\cdot\frac13$ に等しい。$h^\ast$ 多項式が回文的であることは,$\Delta$ が指数 $3$ の Gorenstein 多面体であること,具体的には $t\Delta$ の内部の格子点が平行移動 $(\mu,\nu,\delta)\mapsto(\mu-1,\nu,\delta-1)$ によって $(t-3)\Delta$ の格子点と一対一に対応することを表す。これにより $N_n=L_\Delta(n-2)=\sum_{j=1}^{n-1}j^2$ とも書ける。3.8 節の母関数 $\sum_nN_nq^n=\frac{q^2(1+q)}{(1-q)^4}$ はこの級数を $q^2$ だけずらしたものである。また 3.3 節 (ii) の全単射は,断面の三角形 $\lbrace\lvert\nu\rvert < \mu\leqq m\rbrace$ と正方形 $I_m^2$ が同数の格子点をもつことの組合せ的な実現である。

5.5 図形数の恒等式

四角錐数 $\Pi_m=\sum_{k=1}^{m}k^2$(3.8 節)と四面体数 $\mathrm{Te}_m=\binom{m+2}{3}$ について,各解法は次の恒等式の証明を与えている。

恒等式意味証明を与える解法
$N_n=\Pi_{n-1}$間隔 $d$ の断面が平方数本解
$\Pi_{n-1}=\mathrm{Te}_{n-1}+\mathrm{Te}_{n-2}$奇数の場合と偶数の場合への分割別解1
$4\Pi_{n-1}=\binom{2n}{3}$$I_{2n}$ の3元部分集合のちょうど $\frac14$ の特徴付け別解2,参考解1,参考解2
$\Pi_{n-1}-\Pi_{n-2}=(n-1)^2$境界層が平方数3.8 節

ここで $\mathrm{Te}_{n-1}=\binom{n+1}{3}$,$\mathrm{Te}_{n-2}=\binom{n}{3}$ である。平方数の和の公式に相当する命題は Archimedes『螺旋について』に見られる。同じ数を異なる組合せ的対象の個数として読むことが,本問の解法の多様性の源泉である。

5.6 対合と群作用による計数

有限集合 $X$ 上の固定点のない対合 $\sigma$ が $X=Y\sqcup Y'$ の $Y$ と $Y'$ を入れ替えるなら $\lvert Y\rvert=\lvert Y'\rvert=\frac12\lvert X\rvert$ である。別解2の $c\mapsto a+r-c$,参考解1の区間反転 $\sigma$ はこの形の議論である。固定点の有無は偶奇によって決まり,偶奇が一致すれば中点が固定点として残る。
より一般に,群 $G$ が $X$ に作用するとき,軌道の個数は $\frac1{\lvert G\rvert}\sum_{g\in G}\lvert X^g\rvert$($X^g$ は $g$ の固定点集合)で与えられる(Burnside の補題)。参考解2では巡回群 $\mathbb{Z}/4\mathbb{Z}$ が「和が奇数の4個の正の整数の組」に自由に作用し(3.8 節),各軌道に $\mathcal{K}$ の要素がちょうど1個含まれる。帰結として $\binom{2n}{3}$ が $4$ で割り切れることも組合せ的に説明される。

5.7 連続極限と有限補正

$(x,y,z)=\left(\frac{a}{2n},\frac{c}{2n},\frac{b}{2n}\right)$ と縮尺すると,$n\to\infty$ で標本は $\lbrace 0 < x < y < 1\rbrace\times(0,1)$(体積 $\frac12$)上の一様分布に近づき,上限条件は $2y-x+z\leqq1$ となる。
$$ \int_0^1\!\!\int_x^{(1+x)/2}(1+x-2y)\,dy\,dx=\int_0^1\frac{(1-x)^2}{4}\,dx=\frac1{12} $$
であるから,上限条件を満たす割合は $\frac{1/12}{1/2}=\frac16$ である。整数条件の割合はちょうど $\frac12$(2.3 節)だから,極限は $\frac1{12}$ と予想でき,厳密解
$$ p_3=\frac{n-1}{12n}=\frac1{12}-\frac1{12n} $$
と一致する。また 2.3 節の条件付き確率 $\frac{n-1}{6n}$ は $\frac16$ に収束する。ただし体積が決めるのは主要項だけであり,補正項 $-\frac1{12n}$ は境界付近の格子点の寄与(Ehrhart 多項式の低次の係数)と分母 $D_3$ の低次の項によって決まる。同様に $p_2=\frac12-\frac{1}{2(4n-1)}$ の補正は非復元抽出に由来し,$p_1\sim\frac1{2n}$ は同一直線上で差が $2$ の組が支配的であることを反映する。

5.8 歴史的背景

平方数の和は Archimedes にまで遡る。格子多角形の面積公式は Pick(1899)により与えられ,3次元での類似の不成立は Reeve(1957)が示した。格子多面体の格子点数の多項式性は Ehrhart(1962)が示し,内部の格子点に関する相互律は Macdonald(1971)が一般に証明した。$h^\ast$ 多項式の係数が非負であることは Stanley(1980)による。本問は,これらの理論が最も小さな形で交わる具体例の一つになっている。


6. 最終整理

6.1 全体の構造マップ

  • 平行2直線 $y=\pm1$ 上の格子点と原点
    • 面積の一次化:同一直線は差 $\frac{\lvert x_1-x_2\rvert}{2}$,異なる直線は和 $\frac{x_1+x_2}{2}$( 補題1 ),四角形は $T=d+\frac{a+b}{2}$( 補題2 )
        1. 面積の値の指定 → 差が $2$ の組 $4n-4$ 個と最小の和 $a=b=1$ の1個 → $p_1=\frac{4n-3}{2n(4n-1)}$
        1. 面積の整数性 → 法 $2$ で $x_1\equiv x_2$ → 2色分類 → $p_2=\frac{2n-1}{4n-1}$(別証:ピックの定理)
        1. 整数性と上限 → $\mathcal{E}_n$ への還元(座標の上限は冗長, 補題3 )
          • 断面を固定 → 本解(間隔 $d$,平方数),中点 $\mu$・面積の値 $t$・下側の点 $b$ の固定(3.8 節)
          • 偶奇を消去 → 別解1($\binom{n+1}{3}+\binom{n}{3}$)
          • 反射と対称性 → 別解2(中点反射による二重の二等分),参考解1(3整数の偶奇配列と区間反転)
          • 余裕変数 → 参考解2(和が奇数の4整数と少数派の位置)
          • 結論 $N_n=\frac{n(n-1)(2n-1)}{6}=\frac14\binom{2n}{3}$,$p_3=\frac{n-1}{12n}=\frac{2n-2}{2n}\cdot\frac13\cdot\frac12\cdot\frac12$
    • 背景:法 $2$ の部分格子,格子四面体 $\Delta$ の Ehrhart 多項式と相互律,四角錐数の恒等式,固定点のない対合

6.2 解答一覧

設問答
(1)$\dfrac{4n-3}{2n(4n-1)}$
(2)$\dfrac{2n-1}{4n-1}$
(3)$\dfrac{n-1}{12n}$

6.3 数学的教訓

  • 点が平行線上に並ぶとき,原点を頂点とする面積は座標の一次式になる。最初に面積を一次式に直し,整数部分と分数部分が分離する表示を選ぶ。
  • 「整数か」という問いは剰余への射影で答える。本問では縦座標が奇数であることだけから,場合分けなしに $S\in\mathbb{Z}\iff x_1\equiv x_2$ が従う。
  • 主条件が元の範囲制約を含意するかを必ず調べる。冗長な制約を証明付きで除けば,問題は単純な領域の格子点計数になる。
  • 断面の選び方で計数の手間が変わる。固定後の自由度が小さく,断面の個数が閉じた形(平方数,二項係数)になる変数を固定する。
  • 合同条件は剰余類ごとの置換で消せる。正の整数の和の上限は部分和によって増加列の選択に写せる。
  • 対称性で「ちょうど半分」「ちょうど $\frac14$」を主張するときは,対応の全単射性,固定点の不在,標本空間の保存を明示する。偶奇の不一致が固定点を消すことが,本問の二等分の根拠である。
  • 一つの数を複数の組合せ的対象の個数として読むと,$\sum k^2=\binom{n+1}{3}+\binom{n}{3}=\frac14\binom{2n}{3}$ のような恒等式が解法の数だけ得られる。検算は,小さい $n$ の全列挙,別表示の一致,連続極限の三方向から行う。
投稿日:16日前
数学の力で現場を変える アルゴリズムエンジニア募集 - Mathlog served by OptHub

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

医学部・難関大受験生の指導を行っています。

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中