重要 例題 32 格子点の個数
00000
xy 平面において,次の連立不等式の表す領域に含まれる 格子点(x 座標)
標がともに整数である点) の個数を求めよ。 ただし, nは自然数とする。
(1) x≥0, y≥0, x+2y≤2n
指針
(2) x≥0, y≤n², y≥x²
「不等式の表す領域」は数学IIの第3章を参照。
nに具体的な数を代入してグラフをかき, 見通しを立ててみよう。
(1) n=1のとき
x+2y=2・1
n=2のとき
YA
x+2y=2.2
(2
n=3のとき
ya
x+2y=2・3
-20
3211
座
基本20.21
[T]
→
X
-1
10
3
2
n=1のとき
1+3=4,
n=2のとき
1+3+5=9,
n=3のとき
x
72
toko
1+3+5+7=16
一般(n) の場合については, 境界の直線の方程式 x+2y=2n から x=2n-ly
よって, 直線 y=k(k=n, n-1, ......, 0) 上には (2η-2k+1) 個の格子点が並流
から 2-2k+1) において, k = 0, 1, ...... n とおいたものの総和が求める
となる。