Evolton

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

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

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

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

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

方針

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

解答

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

格子点 (m,n) からこの直線までの距離は ∣2m−5n+c∣22+(−5)2=∣2m−5n+c∣29 である。

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

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

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

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

総評

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

Evolton Pro

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

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

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