東海大学/2023年度/2日目

3東海大学 2023年 数学 第3問解答・解説

数列数学と人間の活動(整数)

1問題

東海大学2023年度第3問
自然数 1, 2, 3, ⋯1,\,2,\,3,\,\cdots を下の図のように表に並べていく。表の横の並びを行と呼び、上から順に1行目、2行目、3行目、⋯\cdotsと呼ぶ。表の縦の並びを列と呼び、左から順に1列目、2列目、3列目、⋯\cdotsと呼ぶ。例えば、表の2行目は 3, 5, 8, ⋯3,\,5,\,8,\,\cdots であり、表の3列目は 4, 8, 13, ⋯4,\,8,\,13,\,\cdots である。

ii、jj を自然数として、ii 行目 jj 列目にある数を (i, j)(i,\,j) 成分と呼ぶ。例えば、(3, 2)(3,\,2) 成分は9である。上の表は、(1, 1)(1,\,1) 成分を1として、以下の規則で自然数を並べている。

(i) (i, 1)(i,\,1) 成分が kk ならば、(1, i+1)(1,\,i+1) 成分は k+1k+1 である。

(ii) (i, j)(i,\,j) 成分(j≠1j\neq 1)が kk ならば、(i+1, j−1)(i+1,\,j-1) 成分は k+1k+1 である。

(1) (20, 1)(20,\,1) 成分は ア\boxed{\text{ア}} であり、(20, 20)(20,\,20) 成分は イ\boxed{\text{イ}} である。また、(ウ, エ)(\boxed{\text{ウ}},\,\boxed{\text{エ}}) 成分は200である。

(2) nn を自然数とする。(1, n)(1,\,n) 成分は オ\boxed{\text{オ}} であり、(n, n)(n,\,n) 成分は カ\boxed{\text{カ}} である。

(3) nn を自然数とする。表の1行目から nn 行目のうち、1列目から nn 列目を取り出す。その中に含まれる数のうち、奇数の個数を a(n)a(n) とおく。例えば、n=3n=3 であれば、
1243586913 \begin{array}{ccc} 1&2&4\\ 3&5&8\\ 6&9&13 \end{array}
の中の奇数の個数であるから、a(3)=5a(3)=5 となる。a(20)a(20) は キ\boxed{\text{キ}} である。
格子状の表に、1行目は左から1、2、4、7、11、2行目は3、5、8、12、3行目は6、9、13、4行目は10、14、5行目は15が並ぶ。右側と下側には空のマスが続いている。

まずは自分で解いてみましょう。解けたら「答え」、詰まったら「解答」で確かめられます。

タイマー

15:00

2答え

答えを見る自分の答えと照らし合わせる
  • (1)
    ア=210, イ=761, ウ=10, エ=11\text{ア}=210,\ \text{イ}=761,\ \text{ウ}=10,\ \text{エ}=11
  • (2)
    オ=n(n−1)2+1, カ=2n2−2n+1\text{オ}=\frac{n(n-1)}2+1,\ \text{カ}=2n^2-2n+1
  • (3)
    キ=200\text{キ}=200

3解答

解答を見る途中式つきの解答

考え方

左上から右下へ向かう斜め対角線ごとに成分を並べ、対角線上の開始値と増分から一般項を求める。最後は対角線ごとに行番号の範囲と偶奇を調べて数える。

解答

対角線ごとに値を調べる。m=i+j−2m=i+j-2 とおくと、同じ mm の成分は
(1,m+1),(2,m),…,(m+1,1) (1,m+1),(2,m),\ldots,(m+1,1)
である。mm 番目の対角線の直前までにある成分の個数は
1+2+⋯+m=m(m+1)2 1+2+\cdots+m=\frac{m(m+1)}2
個である。規則 (i), (ii) により、各対角線上では左下へ進むごとに値が1ずつ増える。したがって、m=i+j−2m=i+j-2 の対角線上で (i,j)(i,j) 成分は
(i,j) 成分=m(m+1)2+i=(i+j−2)(i+j−1)2+i(1) (i,j)\text{ 成分}=\frac{m(m+1)}2+i =\frac{(i+j-2)(i+j-1)}2+i \tag{1}
である。

(1) (20,1)(20,1) では m=19m=19 なので、(1) より
(20,1)=19⋅202+20=210. (20,1)=\frac{19\cdot20}{2}+20=210.
(20,20)(20,20) では m=38m=38 なので
(20,20)=38⋅392+20=761. (20,20)=\frac{38\cdot39}{2}+20=761.
また、19⋅202=190<200≦20⋅212=210\frac{19\cdot20}{2}=190<200\leqq\frac{20\cdot21}{2}=210 より、200は m=19m=19 の対角線上にある。この対角線で i=200−190=10i=200-190=10、かつ i+j=21i+j=21 だから j=11j=11 である。よって求める成分は (10,11)(10,11) である。

(2) (1,n)(1,n) では m=n−1m=n-1 だから、(1) より
(1,n)=(n−1)n2+1. (1,n)=\frac{(n-1)n}{2}+1.
(n,n)(n,n) では m=2n−2m=2n-2 なので
(n,n)=(2n−2)(2n−1)2+n=2n2−2n+1. (n,n)=\frac{(2n-2)(2n-1)}2+n=2n^2-2n+1.

(3) 1辺20の正方形内にある成分は、m=0,1,…,38m=0,1,\ldots,38 の対角線上にある。mm を固定すると、該当成分の行番号 ii は
max⁡(1,m−18)≦i≦min⁡(20,m+1) \max(1,m-18)\leqq i\leqq\min(20,m+1)
を満たし、その値は m(m+1)2+i\frac{m(m+1)}2+i である。m(m+1)2\frac{m(m+1)}2 は、mm を4で割った余りが1または2のとき奇数、それ以外のとき偶数である。したがって各対角線の奇数個数は、上の範囲の ii のうち、前者では偶数、後者では奇数となるものの個数である。順に数えると次の通り。
m各対角線の奇数個数小計0–31+1+1+254–73+3+3+4138–115+5+5+62112–157+7+7+82916–199+9+9+103720–239+9+9+83524–277+7+7+62728–315+5+5+41932–353+3+3+21136–381+1+13 \begin{array}{c|c|r} m&\text{各対角線の奇数個数}&\text{小計}\\\hline 0\text{--}3&1+1+1+2&5\\ 4\text{--}7&3+3+3+4&13\\ 8\text{--}11&5+5+5+6&21\\ 12\text{--}15&7+7+7+8&29\\ 16\text{--}19&9+9+9+10&37\\ 20\text{--}23&9+9+9+8&35\\ 24\text{--}27&7+7+7+6&27\\ 28\text{--}31&5+5+5+4&19\\ 32\text{--}35&3+3+3+2&11\\ 36\text{--}38&1+1+1&3 \end{array}
よって
a(20)=5+13+21+29+37+35+27+19+11+3=200. a(20)=5+13+21+29+37+35+27+19+11+3=200.

読み終えたら解答を閉じて、もう一度自分の手で解いてみましょう。

この問題で使う考え方

  • 等差数列の一般項と和
  • 総和記号と数列の和
  • 約数・倍数

答えと解答は AI で作成したものです。誤りに気づいたらお問い合わせから教えてください。

東海大学の数学を、過去 10 年分まとめて解けるものがあったら使いたいですか?

次にやること

似た問題を、ほかの大学で