3本の直線 2x+3y=6n (nは自然数), x=0, およびy=0 で囲まれる三角形の周および内部にある
すべての格子点の総数を求めよ。 なお, 格子点とは x座標および y 座標が整数である点のことである。
直線 2x+3y=6n (nは自然数) ・・・・・・ ① とx軸, y 軸
との交点の座標はそれぞれ (3n,0),(0, 2n) である。
直線y=k(k=0, 1, ......, 2n) と, ① の交点の座標は
(3M-R. A)
3n
-k,
2
3
12m
[1] kが偶数のとき
k=2i (i=0,1, ......, n) とすると
3n
よって, 直線y=2i 上の格子点は, (0, 2i),
(1, 2i), ......, (3n-3i, 2i) であるから (3n-3i) - 0+1=3n-3i+1個ある。
-zk=3n/o/2i=3n-3i (整数)
k
O
3
3n-2
・k
9/12
3n