Evolton

東京大学 1991年度 前期日程 第2次学力試験理系数学 第5問

xy 平面上,x 座標,y 座標がともに整数であるような点 (m,n) を格子点とよぶ。

各格子点を中心として半径 r の円がえがかれており,傾き 2/5 の任意の直線はこれらの円のどれかと共有点をもつという。このような性質をもつ実数 r の最小値を求めよ。

難易度6/ 10計算量3/ 10目安12

整数図形と方程式 座標設定、最大公約数、範囲評価、図形的解釈

方針

傾き 2/5 の直線を 2x5y+c=0 と書く。格子点 (m,n) からこの直線までの距離は 2m5n+c/29 なので、問題は実数 c と整数集合との距離に変わる。2m5nm,n を整数で動かすとすべての整数を取るため、任意の c には距離 1/2 以下の整数がある。上限を示した後、c=1/2 の直線でそれより小さい半径が不可能なことを示す。

解答

傾き 2/5 の直線は y=25x+d と書ける。これを整理して 2x5y+c=0 の形で表すことにする。

格子点 (m,n) からこの直線までの距離は 2m5n+c22+(5)2=2m5n+c29 である。

ここで 25 は互いに素であるから、2m5n はすべての整数値をとる。実際、任意の整数 k について m=3k,n=k とすれば 2m5n=6k5k=k である。

したがって、任意の実数 c に対して、ある整数 k を選べば k+c12 とできる。上の k2m5n として実現すれば、対応する格子点から直線までの距離は 1229 以下である。よって r=1229 なら、傾き 2/5 の任意の直線はどれかの円と共有点をもつ。

次に、これより小さい半径では不十分であることを示す。たとえば 2x5y+12=0 を考える。この直線に対しては、任意の格子点 (m,n) について 2m5n は整数なので 2m5n+1212 である。したがって、どの格子点からこの直線までの距離も 1229 以上である。半径がこれより小さければ、この直線はどの円とも共有点をもたない。

以上より、求める最小値は 1229 である。

総評

格子点と平行直線族の距離を、整数への近さに置き換える問題である。目安時間は12分。上限だけなら「最も近い整数までの距離は高々 1/2」で出るが、最小値を確定するには c=1/2 のように全格子点から同時に遠い直線を示す必要がある。2m5n が全整数を動くことは、互いに素という言葉だけで済ませず、具体例 m=3k,n=k を添えると明確になる。

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

出典: 東京大学 1991年度 第2次学力試験 数学。問題文はHTML表示のために再入力・数式組版しています。