Evolton

名古屋大学 2020年度 前期日程 第2次学力試験文系数学 第3問

xy平面においてx, yがともに整数となる点(x, y)を格子点という。
正の整数nに対してx≧0,y≧0,x+y≦nで定まる領域をDとする。
4つの頂点がすべてDに含まれる格子点であり,
x軸と平行な辺をもつ長方形の数をR(n)とする。
また,そのなかで特に1つの辺がx軸上にある長方形の数をS(n)とする。
以下の問に答えよ。

(1) R(3)とR(4)を求めよ。

(2) S(n)を求めよ。

(3) R(n)を求めよ。

(4) R(n)=1001となるnを求めよ。

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

場合の数、数列 数え上げ、和の計算、誘導利用、計算整理

方針

長方形の上辺の高さを j に固定する。その高さにある格子点から左右2本の辺を選び、下辺の高さを選ぶ。得られた和を標準的な和の公式で整理する。

解答

(1)

上辺を y=j とする。この高さにある格子点の x 座標は0,1,…,n−jであるから、左右の辺の選び方はn−j+1C2通りである。下辺の高さは 0,1,…,j−1 の j 通りなのでR(n)=∑j=1nj n−j+1C2.したがってR(3)=1⋅3C2+2⋅2C2=5,R(4)=1⋅4C2+2⋅3C2+3⋅2C2=15.(2)

下辺が x 軸上に固定されると、上辺の高さ j ごとの個数はn−j+1C2通りである。よってS(n)=∑j=1nn−j+1C2=∑r=1nrC2=n+1C3=n(n−1)(n+1)6.(3)

r=n−j+1 とおくとR(n)=12∑r=1n(n+1−r)r(r−1).ここで∑r=1nr=n(n+1)2,∑r=1nr2=n(n+1)(2n+1)6,∑r=1nr3={n(n+1)2}2を用いて整理すればR(n)=n(n−1)(n+1)(n+2)24.(4)

R(n)=1001 よりn(n−1)(n+1)(n+2)=24024.n=12 のとき12⋅11⋅13⋅14=24024である。また R(n) は正の整数 n に対して狭義単調増加だから、解は一意である。よってn=12.

別解

解法2(領域を一段ずつ広げる漸化式)

方針

Dn+1 の長方形を、下辺が x 軸上にあるものと、それ以外に分ける。後者を下へ1だけ平行移動すると Dn の長方形と1対1に対応するため、R(n+1)=R(n)+S(n+1) を得る。

解答

(1)

上辺の高さを固定して直接数えるとR(3)=1⋅3C2+2⋅2C2=5,R(4)=1⋅4C2+2⋅3C2+3⋅2C2=15.(2)

下辺が x 軸上、上辺が y=j 上にある長方形はn−j+1C2個である。したがってS(n)=∑j=1nn−j+1C2=n+1C3=n(n−1)(n+1)6.(3)

Dn+1 に含まれる長方形を次の2種類に分ける。下辺が y=0 上にあるものS(n+1) 個,下辺の高さが1以上のもの各頂点を下へ1だけ移す.後者を下へ1だけ移すと、条件x+y≦n+1は x+(y−1)≦n となり、Dn 内の長方形を得る。逆に Dn の長方形を上へ1だけ移せば後者になるので、これは1対1対応である。よってR(n+1)=R(n)+S(n+1).R(1)=0 だからR(n)=∑k=2nS(k)=∑k=2nk+1C3=n+2C4=n(n−1)(n+1)(n+2)24.(4)n+2C4=1001に n=12 を代入すると成り立つ。左辺は n とともに狭義単調増加するのでn=12だけが解である。

総評

難度5、計算量5。目安時間は20分。固定するものを「上辺の高さ」と決めると、左右の辺の選択と下辺の選択が重複なく分離できる。閉形式を直接計算する方法に加え、領域を一段広げた差が S(n+1) になると見ると、組合せ恒等式 ∑k+1C3=n+2C4 が自然に現れる。長方形は正方形を含み、辺の長さは正でなければならないため、左右には異なる2本の格子線を選ぶ。

Evolton Pro

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

冊子PDFで見る名大の場合の数の問題で問題集を作る

出典: 名古屋大学 2020年度 前期日程 第2次学力試験 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。