420
-数学BE
PR
の102
PR
理立不等式の表す領域に含まれる格子点の個数を求めよ。 ただし, nは自然数とする。
(1) x20, y20, x+3y<3n
00
010-
(2) 0SxSn, ywx°, y<2x?
(1) 領域は,右の図の赤く塗った部分の周お
よび内部である。
ここで,x+3y=3n とすると、
おい
n
ソーー+。
(→x=3n-3y)
11
n-1
x=3n-3y
k
1
ゆえに,直線 y=k (k=0, 1, ……, n) 上
には,(3n-3k+1)個の格子点が並ぶ。
よって,格子点の総数は ー
X
0|123
3n
3n-3k
n
n
と(3n-3k+1)=-3Zk+(3n+1)E1
庫(1-
n
n
ロEk=Ek,
k=0
k=0
k=0
k=0
k=1
禁口
n
-3か(n+1)+(3n+1)(n+1)
21=1×(n+1)
=ー
k=0
すなわち
県 口
1)a2000 1
(n+1){-3n+2(3n+1)}
三
ド2070-2
=(n+1)(3n+2) (個)