Evolton

上智大学 2020年度 一般選抜理工学部数学 第2問

n を自然数とする。座標平面上で,x,y についての連立不等式{0≤x,0≤y,2x+3y≤nの表す領域を D とし,D に属する格子点の個数を an とする。
ただし,格子点とは x 座標と y 座標がともに整数である点をいう。

(1) D に属する格子点のうち,y 座標が0または1である点は
全部で n 個あることを示せ。

(2) 7以上の自然数 n に対してan=an−6+nが成り立つことを示せ。

(3) すべての自然数 n に対して∣an−(n+3)212∣<12が成り立つことを示せ。

(4) an≥100 を満たす最小の自然数 n を求めよ。

難易度5/ 10計算量5/ 10目安18分

場合の数、図形と方程式、数列 数え上げ、場合分け

方針

(1) y=0,1 の各場合について x の整数解を数える。
(2) y≥2 の格子点を (x,y)↦(x,y−2) で Dn−6 に対応させる。
(3) n≡0,1,2,3,4,5(mod6) の場合を整理して、基準値を直接数える。
(4) 近似式で候補を絞り、漸化式で前後を確認する。

解答

(1)
y=0 のとき,2x≤n よりx=0,1,…,⌊n2⌋であるから,点の個数は ⌊n2⌋+1 個である。

y=1 のとき,2x+3≤n より
2x≤n−3
であるから,点の個数は ⌊n−32⌋+1 個である。

よって合計は⌊n2⌋+⌊n−32⌋+2.これを偶奇で確かめると常に n に等しい。実際,n=2m のとき
(m+1)+(m−1)=2m,
n=2m+1 のとき
(m+1)+m=2m+1
である。したがって個数は n 個である。

(2)
Dn を an に対応する領域とする。(1)より,Dn に属する格子点のうち y=0,1 のものは n 個である。
残りは y≥2 であり,その各点 (x,y) に対し (x,y−2) を対応させると2x+3y≤n  ⟺  2x+3(y−2)≤n−6となる。よって Dn−6 の格子点と1対1に対応する。したがって
an=an−6+n
が成り立つ。

(3)
まずa1=1, a2=2, a3=3, a4=4, a5=5, a6=7である。
いま n=6q+r (1≤r≤6) とすると,(2)よりan=ar+∑k=1q(6k+r)であり,∑k=1q(6k+r)=3q(q+1)+rq.したがって
an=ar+3q(q+1)+rq.
これを n=6q+r に戻して整理すると
an−(n+3)212
は r によって
−13, −112, 0, −112, −13, 14
のいずれかになる。したがって∣an−(n+3)212∣<12がすべての自然数 n で成り立つ。

(4)
(3)よりan=⌊(n+3)212⌋とみてよい。実際にa31=⌊34212⌋=96<100,a32=⌊35212⌋=102≥100である。
よって an≥100 を満たす最小の自然数は
32
である。

大学別の過去問PDF

問題編・解答編セット/買い切り

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

冊子PDFで見る上智大学の場合の数の問題で問題集を作る

出典: 上智大学 2020年度 理工系数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。