基礎問
204 第7章 数
132 格子点の個数
3つの不等式x≧0 y≧0, 2x+y≦n (nは自然数) で表さ
れる領域をDとする.
(1) Dに含まれ, 直線x=k (k=0, 1, ..., n) 上にある格子点
(x座標もy座標も整数の点)の個数をkで表せ.
(2) Dに含まれる格子点の総数をnで表せ.
列
計算の応用例として, 格子点の個数を求める問題があります.こ
精講
れは様々なレベルの大学で入試問題として出題されています。
格子点の含まれている領域が具体的に表されていれば図をかいて数
え上げることもできますが,このように,nが入ってくると数える手段を知ら
ないと解答できません. その手段とは, ポイントに書いてある考え方です。
ポイントによれば,直線y=kでもできそうに書いてありますが,こちらを
使った解答は (別解) で確認してください.
(1) 直線 x=k上にある格子点は
注
(k, 0), (k, 1), ..., (k, 2n-2k)
の (2n-2k+1) 個.
m
注y座標だけを見ていくと, 個数がわかります。
(2)(1) の結果に,k=0, 1,..,n を代入して すべ
て
に含まれる格子点の総数.
解答
(2)
(2n-2k+1)
=n+1{2n+1)+1
k=0
=(n+1)^
2n
y
0
|x=k
2n-2k ---
◆ 等差数列
n
X
等差数列の和の公式
がんの1次式のとき, その式は等差数列の和を表
しているので、(a+an) ( 111) を使って計算していますが,もち
ろん, ② (2n+1)-2々として計算してもかまいません。
k=0
k=0
