【数学ⅡB】格子点の個数【鳥取大・津田塾大】

ここでは格子点の個数について説明します。

まず，格子点とはx座標とy座標がともに整数の点のことです。

ある領域内に含まれる格子点の個数を求める問題は多くの大学で出題されます。座標軸に平行な直線上にある格子点の個数を求めることによって，その領域に含まれる格子点の個数を求める方法が基本的な解法となります。

他にも漸化式を立ててそれを解くことによって格子点の個数を求める方法もあるため，様々な問題を解いて，その解法を知ることが重要です。

2020年 鳥取大

【解答と考え方】
考えている格子点は，図の灰色部分（領域 $D$ とする）に含まれる格子点である。

どっちの座標軸に平行な直線で考えると解きやすいかを考えよう。この問題では $x$ 軸に平行な直線で考えると，境界線との交点の座標が格子点になるから考えやすいことが分かる。
領域 $D$ 内の直線 $y=k$ 上の格子点の座標は $(l,~k)~(l=0,~1,~2,~\cdots,~4n-4k)$ と表されるから，直線 $y=k$ 上の格子点の個数は $4n-4k+1$ である。
よって，領域 $D$ 内に含まれる格子点の個数は

$$\begin{align*} \Sum{k=0}{n}(4n-4k+1)&=\dfrac{(4n+1)+1}{2}\Cdota(n+1) \\[4pt] &=(2n+1)(n+1) \end{align*}$$

2018年 津田塾大

【(1)の解答と考え方】
$D_3$ を表す不等式は

$$\begin{align*} x\geqq0,~x\leqq3,~y\geqq2^x,~y\leqq8 \end{align*}$$

となるから，$D_3$ は図の灰色部分である。

上図の格子点を数えて，$S_3=21$

(i) $k$ を $0\leqq k\leqq n$ を満たす整数とする。$D_n$ の内部および周上において，$x$ 座標の値が $k$ に等しい格子点の個数を $k,~n$ の式で表せ。

(ii) $S_n$ を $n$ の式で表せ。