Evolton

東北大学 2014年度 後期日程 第2次学力試験理系(後期)数学 第3問

nを自然数とする。次の連立不等式が表すxy平面の領域をDnとする。{0≦x≦3n0≦3y≦2x+3Dnに含まれ,x座標,y座標ともに整数である点(x, y)の個数をanとする。

(1) a1を求めよ。

(2) an+1をanを用いて表せ。

(3) anを求めよ。

(4) Dnの面積をSnとする。次の極限値を求めよ。lim⁡n→∞n(anSn−1)

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

数列、図形と方程式、整数 数え上げ、階差数列、極限計算

方針

整数点を数えるには、各整数 x に対して許される整数 y の個数を数える。条件は 0≦y≦(2x+3)/3 なので、個数は ⌊(2x+3)/3⌋+1 である。x を3で割った余りで見ると増分が規則的になり、Dn+1 は Dn に x=3n+1,3n+2,3n+3 の3本の縦列を加えたものとして数えられる。面積は上側境界を積分して求め、最後は an と Sn の式を代入して極限を計算する。

解答

(1) n=1 のとき 0≦x≦3 であり、整数 x は 0,1,2,3 である。条件 0≦3y≦2x+3 は 0≦y≦2x+33 である。

各 x について整数 y の個数を数えるとx0≦y≦(2x+3)/3個数00≦y≦1210≦y≦5/3220≦y≦7/3330≦y≦34である。したがって a1=2+2+3+4=11 である。

(2) Dn+1 は Dn に、整数 x について x=3n+1,3n+2,3n+3 の3本の縦列を加えたものである。各列での整数 y の個数を数える。 x=3n+1 のとき 2x+33=6n+53=2n+53 なので、整数 y は 0,1,…,2n+1 の 2n+2 個である。 x=3n+2 のとき 2x+33=6n+73=2n+73 なので、整数 y は 2n+3 個である。 x=3n+3 のとき 2x+33=6n+93=2n+3 なので、整数 y は 2n+4 個である。

したがって増える整数点の個数は (2n+2)+(2n+3)+(2n+4)=6n+9 であり an+1=an+6n+9 である。

(3)

(2) より an=a1+∑k=1n−1(6k+9) である。a1=11 だからan=11+6(n−1)n2+9(n−1)=11+3n2−3n+9n−9=3n2+6n+2である。よって an=3n2+6n+2 である。

(4)

領域 Dn の面積は Sn=∫03n2x+33 dx である。したがってSn=[x23+x]03n=3n2+3nである。

よってanSn−1=3n2+6n+23n2+3n−1=3n+23n2+3nである。したがってn(anSn−1)=n(3n+2)3n2+3n=3n+23n+3であり、極限値は 1 である。

別解

解法2(床関数を3列ずつまとめる)

方針

各整数 x に対する整数 y の個数を床関数で表し、x=3k,3k+1,3k+2 の3種類に分けて和を直接計算する。得られた an から (1)(2) を確認し、面積との比の極限へ進む。

解答

各整数 x を固定すると、条件を満たす整数 y の個数は⌊2x+33⌋+1である。x を3で割った余りごとに分けるとxk の範囲y の個数3k0≦k≦n2k+23k+10≦k≦n−12k+23k+20≦k≦n−12k+3となる。

(3)

上の表から直接和を取るとan=∑k=0n(2k+2)+∑k=0n−1(2k+2)+∑k=0n−1(2k+3)=(n+1)(n+2)+n(n+1)+n(n+2)=3n2+6n+2である。

(1)

n=1 を代入してa1=3+6+2=11である。

(2) an+1−an=3{(n+1)2−n2}+6=6n+9だからan+1=an+6n+9である。

(4) Sn=∫03n2x+33 dx=3n2+3nなのでn(anSn−1)=3n+23n+3⟶1である。

総評

難度5、計算量5。目安時間は22分。格子点を各 x ごとに縦に数える問題である。(1) は小さい表で確認し、(2) では Dn+1 が Dn に3列を追加するだけであることを使うと、床関数を直接扱わずに済む。増分 6n+9 を出した後は階差数列で an が求まる。(4) は面積 Sn=3n2+3n と比較するだけだが、an/Sn−1 の分子を取り違えないようにする。 別解監査では、解法1は領域を3列ずつ拡張する階差法、解法2は床関数の和を剰余類で直接計算する方法であり、独立した数え方として両方を収録した。

Evolton Pro

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

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

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