Evolton

東京大学 1997年度 後期日程 第2次学力試験理系(後期)数学 第1問

右の図のように,1辺の長さが1の正三角形で,平面を分割する.

これらの1辺の長さが1の正三角形1つ1つを,
単位正三角形とよぶことにする.
はじめに1個以上有限個の単位正三角形が塗りつぶされているとし,
以下の操作を繰り返すことにより,
次々に単位正三角形を塗りつぶしていく.

『1回の操作ごとに,既に塗りつぶされている単位正三角形と
少なくとも1つの辺を共有する単位正三角形を,すべて塗りつぶす』

次の問いに答えよ.

(1) はじめに塗りつぶされている単位正三角形が1つだけのとき,
n回目の操作が終わったときに塗りつぶされている単位正三角形の個数anを求めよ.

(2) はじめに2個以上有限個の単位正三角形が塗りつぶされているとき,
n回目の操作が終わったときに塗りつぶされている単位正三角形の個数をbnとおくと,極限lim⁡n→∞anbnは,はじめの塗りつぶされ方がどのようであっても存在するか.
極限が存在する場合については,その極限値を求めよ.
存在しない場合があるならば,その例をあげよ.

問題の図

難易度7/ 10計算量4/ 10目安30分

数列、図形と方程式、論証・証明 数え上げ、図形的解釈、不等式評価、はさみうち、一般化

方針

辺を共有する移動回数を距離とみなし、1個から距離n以内にある三角形を数える。任意の有限初期配置は、基準三角形からの最大距離だけ半径をずらした二つの領域ではさむ。

解答

二つの単位正三角形の間の距離を、辺を共有する三角形へ移る最小回数とする。1回の操作は、塗られた集合の距離1以内を新たに塗ることに等しい。
(1)
最初の三角形から距離がちょうどjである三角形を、格子の3方向に沿って一周して数えると3j個である。実際、第1層は3個であり、層を一つ外へ移すたび、三つの方向の各辺列が1個ずつ伸びて合計3個増える。従ってan=1+∑j=1n3j=1+3n(n+1)2.(2)
最初に塗られた有限集合をSとし、その中の一つをTとする。TからSの各三角形までの距離の最大値をDとおく。n回後の集合は各U∈Sを中心とする距離n以内の領域の和集合である。T∈Sだから、T中心の距離n以内の領域を含む。一方、三角不等式より、その和集合はT中心の距離n+D以内の領域に含まれる。よってan≦bn≦an+D.従ってanan+D≦anbn≦1.ここで(1)の式から、固定したDに対してlim⁡n→∞anan+D=1.はさみうちにより、どの有限な初期配置でも極限は存在し、lim⁡n→∞anbn=1.

別解

解法2(各層の増分を数える)

方針

最初の1個から辺を共有する最短回数を距離とし、距離がちょうど j の新しい層だけを数える。一般の有限初期配置については、基準三角形から初期集合までの最大距離 D を取り、半径 n と n+D の一頂点型領域で挟む。

解答

(1)
最初の三角形から、辺を共有する三角形へ移る最小回数を距離とする。j 回目に初めて塗られるのは、距離がちょうど j の三角形である。

三角格子上でこの第 j 層を一周すると、3方向の辺列がそれぞれ j 個ずつ現れる。従って新しく増える個数を Δj とすればΔj=3j.よってan=1+∑j=1nΔj=1+3∑j=1nj=1+3n(n+1)2.(2)
最初に塗られた有限集合を S とし、その中の1個を基準三角形 T とする。T から S の各三角形までの距離の最大値を D とする。

T∈S だから、n 回後の塗られた集合は T から距離 n 以内の領域を含む。一方、初期集合のどの三角形も T から距離 D 以内にあるので、三角不等式により、n 回後の集合全体は T から距離 n+D 以内に含まれる。

従って個数についてan≤bn≤an+Dである。よってanan+D≤anbn≤1.(1)の式から、固定した D に対してlim⁡n→∞anan+D=1.はさみうちの原理により、どの有限な初期配置についても極限は存在しlim⁡n→∞anbn=1である。

総評

難度7、計算量4。操作を格子上の距離による膨張と読むことが核心である。有限な初期配置の形を個別分類せず、最大距離Dだけを使って二つの一頂点型領域ではさむことで、すべての配置を一度に処理した。 2解法の数式と最終結論を相互照合し、原典本文との対応、小問の完答、境界条件、図の読み取りを再確認した。

Evolton Pro

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

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

出典: 東京大学 1997年度 後期 理科 第1問。問題文はHTML表示のために再入力・数式組版しています。