Evolton

東北大学 2018年度 後期日程 第2次学力試験文系(後期)数学 第1問

xy 平面において、x,y がともに整数であるとき、点 (x,y) を格子点とよぶ。m を1以上の整数とするとき、放物線y=x22mx+m2=(xm)2x 軸および y 軸によって囲まれた図形を D とする。

(1)
D の周上の格子点の数 Lmm で表せ。

(2)
D の周上および内部の格子点の数 Tmm で表せ。

(3) Tmm3Lmの最大値と、そのときの m の値を求めよ。

難易度5/ 10計算量5/ 10目安20

整数場合の数 数え上げ和の計算微分による最大最小

方針

領域 D0xm0y(mx)2 と表せる。周上の格子点は、x 軸、y 軸、放物線上の格子点をそれぞれ数え、3つの頂点の重複を引く。内部込みの格子点は、整数 x=0,1,,m ごとに縦方向の格子点数 (mx)2+1 を足す。(3)は得られた式を m の2次式に整理し、正の整数 m での最大を調べる。

解答

(1)
放物線は y=x22mx+m2=(xm)2 である。x 軸との交点は (m,0)y 軸との交点は (0,m2) である。したがって D0xm,0y(mx)2 で表される領域である。

周上の格子点を数える。x 軸上には (0,0),(1,0),,(m,0)m+1 個がある。y 軸上には (0,0),(0,1),,(0,m2)m2+1 個がある。放物線上には、整数 x=0,1,,m に対して (x,(mx)2) が格子点になるので、m+1 個がある。

ただし、3つの境界の交点 (0,0),(0,m2),(m,0) を重複して数えているので、それぞれ1回ずつ余分に引く。よって Lm=(m+1)+(m2+1)+(m+1)3=m2+2m である。

(2)
整数 x を固定する。x=0,1,,m のとき、D 内の格子点の y 座標は 0,1,2,,(mx)2 を取り、個数は (mx)2+1 である。したがって Tm=x=0m{(mx)2+1} である。j=mx とおくと Tm=j=0m(j2+1)=m(m+1)(2m+1)6+m+1 である。よって Tm=m(m+1)(2m+1)6+m+1 である。

(3)
(1)、(2)よりTmm3Lm={m(m+1)(2m+1)6+m+1}m3(m2+2m)=m26+7m6+1である。これは m について下に開く2次式であり、平方完成すると 16(m72)2+4924+1 である。m は正の整数なので、最大は 72 に最も近い m=3,m=4 で起こる。その値は 96+216+1=3 である。したがって最大値は 3 で、そのとき m=3,4 である。

別解

解法2

方針

整数 x ごとの縦列に分けて格子点を数える。(3)では平方完成を使わず、隣り合う整数での値の差を調べて増減を決定する。

解答

(1)
境界は x 軸、y 軸、放物線弧からなる。各部分の格子点数はm+1,m2+1,m+1である。3頂点が二重に数えられているので、Lm=(m+1)+(m2+1)+(m+1)3=m2+2m.(2)
j=0,1,,m に対し、縦線 x=mj 上では0yj2だから、格子点は j2+1 個ある。よってTm=j=0m(j2+1)=m(m+1)(2m+1)6+m+1.(3)Em:=Tmm3Lm=m26+7m6+1とおく。隣接差はEm+1Em=1m3.したがって m=1,2 では増加し、m=3 では差が0、m4 では減少する。ゆえに最大値はE3=E4=3であり、そのとき m=3,4 である。

総評

難度5、目安時間20分。領域を 0y(mx)2 と縦に見れば、格子点の数え上げは素直に進む。周上の格子点では、3つの境界を別々に数えた後、頂点の重複を引くことが重要である。内部込みの点数は x ごとの縦列で足すと、平方和だけで処理できる。(3)は正の整数での最大なので、放物線の軸 m=7/2 の両側 m=3,4 を確認する。

冊子PDFで見る東北大の整数の問題で問題集を作る

出典: 東北大学 2018年度 後期 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。