56
重要 例題 32 格子点の個数
00000
xy 平面において,次の連立不等式の表す領域に含まれる格子点(x 座標,
標がともに整数である点) の個数を求めよ。 ただし, nは自然数とする
(1)x≧0,y≧0, x+2y≦2n
指針
(2)x0,y≦n, y≧xe
「不等式の表す領域」は数学Ⅱの第3章を参照。
nに具体的な数を代入してグラフをかき、見通しを立ててみよう。
(1) n=1のとき
1
YA
n=3のとき
y I
n=2のとき
YA
x+2y=2・3
x+2y=2.2.
30
-x+2y=2・1
2
-20
-1
-10
x
2
3 4
x
4
n=1のとき
1+3=4,
基本20.2
解答
n=2のとき 1+3+5=9,
n=3のとき 1+3+5+7=16
一般 (n) の場合については,境界の直線の方程式 x+2y=2n から x=2n-2y
よって, 直線 y=k(k=n, n-1,
0) 上には (2n-2k+1) 個の格子点が並ぶ
から 2-2k+1) において, k = 0, 1, ......
.., nとおいたものの総和が求める個数
となる。
(2)n=1のとき
n=2のとき
-y4
-y=x2-
y
n=3のとき
y=x2/A
9
10
n=1のとき
x
.