$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$ 以下の整数となる確率を求めよ。
すべての点が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\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$ の偶奇には依存しない。
写像 $(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)(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) は層別抽出であり,両者の標本空間は異なる。
数値設定から読み取れる設計を述べる(出題者の意図についての推定を含む)。
| 着目する構造 | 数学的翻訳 | 導かれる解法 |
|---|---|---|
| 縦座標が奇数 | $\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 |
全事象数は $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)}.
$$
補題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}.
$$
全事象数は $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}$ |
| $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$ |
3.1〜3.3 節は本解の構成要素に対する他の導出・別証,3.4〜3.5 節は (3) の別解,3.6〜3.7 節は (3) の参考解である。参考解も高校数学の範囲で完結するが,変換の発見に飛躍を要する。高校課程外の道具を用いるのは 3.2 節(ピックの定理)のみである。
補題2 の面積公式は (3) のすべての解法の入口である。分割・行列式・変換・積分の4通りで独立に導き,あわせて $T$ が $(a,b)$ に $a+b$ を通してのみ依存する理由を見る。いずれも 補題2 の凸性を前提とする。
補題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}.
$$
頂点を $\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})$ のような項は現れない。
$\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}$ ではない)。
高さ $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$ の偶奇だけで決まることを変換の段階で可視化している。
格子多角形の面積は,内部と周上の格子点の個数で決まる。面積の整数性は周上の格子点数の偶奇に置き換えられ,座標の差・和の場合分けを経ずに 補題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) で $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$ を,奇数の和の公式を経ずに全単射で示す。平方数が偶然現れたのではなく,隠れた「正方形」があることが分かる。
$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$ である。
$(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$ になる。
偶奇条件 $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 節 )。
下側の点の座標を $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$ である。
補題6 を $(x,y,z)=(a,c,r)$ に適用して,$1\leqq a < c < r\leqq 2n$,$a\not\equiv r$ を満たす組は $\frac12\binom{2n}{3}$ 個である。
そのような $(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の二等分は成り立たない。偶奇の条件が二等分の正当性を支えている。
面積の分子 $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$ を同値にするために,それぞれ不可欠である。
面積の上限までの余裕 $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個と偶奇の異なる唯一の項を「少数派」と呼ぶ。
$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.1 節),外接長方形からの切り落とし,Green の定理による線積分,複素数による表示は,いずれも同じ一次式 $T=\frac{2c-a+b}{2}$ を与える立式の違いである。
| 解法 | 対象 | 主に利用する構造 | 計数の核 | 長所 | 注意点 |
|---|---|---|---|---|---|
| 本解 | (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個かの確認 |
| 観点 | 本解 | 別解1 | 別解2 | 参考解1 | 参考解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 |
本問の構造は類題の設計原理としても読める。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 節 )。各直線上の点の数を奇数個にすると偶奇の均衡と反転の偶奇反転性が崩れ,二等分による議論は修正を要する。いずれも,答の簡潔さを支えていた設計がどこにあったかを確かめる試金石になる。
| 事項 | 高校数学での扱い | 一般理論 |
|---|---|---|
| 原点を頂点とする三角形の面積 | $\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 節のみである。
定理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 理論が必要になる。
格子点 $\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$ はともに整数になる。合同条件付きの計数は,座標を取り替えれば合同条件のない格子点計数になる。
$(\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$ が同数の格子点をもつことの組合せ的な実現である。
四角錐数 $\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『螺旋について』に見られる。同じ数を異なる組合せ的対象の個数として読むことが,本問の解法の多様性の源泉である。
有限集合 $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$ で割り切れることも組合せ的に説明される。
$(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$ の組が支配的であることを反映する。
平方数の和は Archimedes にまで遡る。格子多角形の面積公式は Pick(1899)により与えられ,3次元での類似の不成立は Reeve(1957)が示した。格子多面体の格子点数の多項式性は Ehrhart(1962)が示し,内部の格子点に関する相互律は Macdonald(1971)が一般に証明した。$h^\ast$ 多項式の係数が非負であることは Stanley(1980)による。本問は,これらの理論が最も小さな形で交わる具体例の一つになっている。
| 設問 | 答 |
|---|---|
| (1) | $\dfrac{4n-3}{2n(4n-1)}$ |
| (2) | $\dfrac{2n-1}{4n-1}$ |
| (3) | $\dfrac{n-1}{12n}$ |