Evolton

一橋大学 2023年度 前期文系数学 第4問

xy平面上で,x座標とy座標がともに正の整数であるような各点に,右の図のような番号をつける.点(m,n)につけた番号をf(m,n)とする.たとえば,f(1,1)=1,f(3,4)=19である.
(1) f(m,n)+f(m+1,n+1)=2f(m,n+1)が成り立つことを示せ.
(2) f(m,n)+f(m+1,n)+f(m,n+1)+f(m+1,n+1)=2023となるような整数の組(m,n)を求めよ.

問題の図

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

数列、整数、論証・証明 実験・推測、和の計算、式変形、範囲評価

方針

図の番号は,m+n が一定の斜め列ごとに並び,その列の中では n の小さい方から大きい方へ進む規則になっている。したがって f(m,n)=(m+n−2)(m+n−1)2+n と表せる。この式を使って(1)を恒等式として示し,(2)は S=m+n と置いて範囲から一意に決める。

解答

(1)
図の規則より,m+n が一定である斜めの列ごとに番号が並んでいる。点 (m,n) の前には,m+n−2 本の斜め列に含まれる点があり,その個数は1+2+⋯+(m+n−2)=(m+n−2)(m+n−1)2である。また同じ斜め列の中で (m,n) は下から n 番目である。よってf(m,n)=(m+n−2)(m+n−1)2+nである。この式は,たとえば f(1,1)=1,f(3,4)=15+4=19 を与え,問題文の例と一致する。

S=m+n とおくとf(m,n)=(S−2)(S−1)2+n,f(m+1,n+1)=S(S+1)2+n+1,f(m,n+1)=(S−1)S2+n+1である。したがってf(m,n)+f(m+1,n+1)=S2−S+2n+2であり,また2f(m,n+1)=S(S−1)+2n+2=S2−S+2n+2である。よってf(m,n)+f(m+1,n+1)=2f(m,n+1)が成り立つ。

(2)
再び S=m+n とおく。(1)で得た式からf(m,n)+f(m+1,n)+f(m,n+1)+f(m+1,n+1)=2S2−2S+4n+3である。これが 2023 に等しいのでS2−S+2n=1010を得る。

m,n は正の整数だから,1≦n≦S−1 である。よってS2−S+2≦1010≦S2−S+2S−2=S2+S−2である。左の不等式から S2−S≦1008 なので S≦32 であり,右の不等式から S2+S≧1012 なので S≧32 である。したがって S=32 である。

このとき322−32+2n=1010より 2n=18,すなわち n=9 である。したがって m=32−9=23 であり,求める組は(m,n)=(23,9)である。

別解

解法2(隣接点の番号差を使う方法)

方針

S=m+n とし、同じ斜め列と次の斜め列の番号差を使う。上下・左右へ1つ動いたときの差を先に求めれば、(1)は差の一致として示せる。(2)は4番号を f(m,n) と S だけで表す。

解答

S=m+n、p=f(m,n) とおく。図の並びでは、和が S の斜め列の最後までに 1+2+⋯+(S−1) 個の点がある。したがって隣接点との番号差はf(m+1,n)−p=S−1,f(m,n+1)−p=S.また (m,n+1) から (m+1,n+1) へ移る差も S であるからf(m+1,n+1)−f(m,n+1)=S=f(m,n+1)−f(m,n).よってf(m,n)+f(m+1,n+1)=2f(m,n+1)が成り立つ。

さらにf(m+1,n)=p+S−1,f(m,n+1)=p+S,f(m+1,n+1)=p+2Sなので、(2)の左辺は 4p+4S−1 である。したがって4p+4S−1=2023,p+S=506.一方p=(S−2)(S−1)2+nだからp+S=S(S−1)2+n+1=506.1≦n≦S−1 を用いるとS(S−1)2+2≦506≦S(S−1)2+S.S=31 では右辺が496、S=33 では左辺が530なので S=32 に限る。このとき496+n+1=506より n=9、m=23 である。
したがって(m,n)=(23,9).

総評

斜め列に並ぶ番号規則を式にする問題。目安時間は20分。標準解法は一般式を最初に作り、別解は隣接差から(1)を示した後に必要な位置だけ一般式へ戻した。列の長さと「下から何番目か」の1ずれが最も危険で、f(3,4)=19 を必ず代入して規則を検算する。(2)は S=m+n と 1≦n≦S−1 から S を一意に決める。

大学別の過去問PDF

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

Evolton Pro

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

冊子PDFで見る一橋大学の数列の問題で問題集を作る

出典: 一橋大学 令和5年度一般選抜(前期日程)数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。