Evolton

九州大学 2002年度 前期日程 第2次学力試験 場合の数・数列文系数学 第3問(c)

nを正の整数とする.
平面をn本の直線,または1回折れ線でいくつかの領域に分けることを考える.
ここで直線は両側に無限にのびているものとし,
1回折れ線とは,右図のように直線の途中を1回折り曲げたものである.
次の問いに答えよ.

(1) 平面が次の条件(i),(ii)をみたす異なるn本の直線のみで分割されているとする.

(i) nが2以上ならば,どの2本の直線も交わる.

(ii) nが3以上ならば,どの3本の直線も同一点では交わらない.

分割される平面の領域の個数をLnで表す.
n≧2のとき,LnとLn−1の間の関係式を求めよ.
また,Ln (n≧1)を求めよ.

(2) 平面が次の条件(i),(ii)をみたす異なるn本の1回折れ線のみで分割されているとする.

(i) nが2以上ならば,どの2本の1回折れ線も異なる4点で交わる.

(ii) nが3以上ならば,どの3本の1回折れ線も同一点では交わらない(上図を参照せよ).

分割される平面の領域の個数をHnで表す.
H3を求めよ.

(3) Hn (n≧1)を求めよ.

問題の図

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

場合の数、数列、図形と方程式 漸化式の変形、数え上げ、帰納的定義の利用

方針

新しい直線や1回折れ線を1本追加すると、既存の図形との交点によってその線がいくつの部分に分けられるかが、増える領域数になる。(1) は n 本目の直線が既存の n−1 本と相異なる n−1 点で交わるため、n 個の部分に分かれる。(2)(3) は1回折れ線が既存の各1回折れ線と4点で交わるので、追加時に 4(n−1)+1 個の領域が増える。

解答

(1) すでに n−1 本の直線で平面が分割されているところへ、n 本目の直線を加える。条件より、この新しい直線は既存の n−1 本の直線と相異なる n−1 個の点で交わる。したがって新しい直線はそれらの交点によって n 個の部分に分けられる。

新しい直線の各部分は、それぞれ1つの領域を2つに分けるので、領域の個数は n 個増える。よって Ln=Ln−1+n(n≧2) である。

また L1=2 だからLn=2+∑k=2nk=2+(n(n+1)2−1)となる。したがって Ln=n2+n+22 である。

(2) 1本の1回折れ線は平面を2つの領域に分けるので H1=2 である。2本目の1回折れ線を加えると、条件より1本目と4点で交わる。したがって2本目は5個の部分に分かれ、領域は5個増える。よって H2=2+5=7 である。

さらに3本目を加えると、既存の2本の1回折れ線とそれぞれ4点で交わり、合計8個の交点をもつ。条件より3本が同一点で交わることはないので、この8点はすべて異なる。したがって3本目は9個の部分に分かれ、領域は9個増える。よって H3=7+9=16 である。

(3) 一般に、n 本目の1回折れ線を加えるとする。既存の n−1 本の1回折れ線とそれぞれ4点で交わり、3本が同一点で交わらないので、交点は合計 4(n−1) 個である。したがって新しい1回折れ線は 4(n−1)+1 個の部分に分かれ、その数だけ領域が増える。よって Hn=Hn−1+4(n−1)+1(n≧2) である。 H1=2 からHn=2+∑k=2n{4(k−1)+1}=2+∑j=1n−1(4j+1)である。計算して Hn=2+4(n−1)n2+(n−1)=2n2−n+1 を得る。したがって Hn=2n2−n+1 である。

別解

解法2(全交点を一度に数える)

方針

一般位置にある開いた曲線の配置では、最初の1領域に曲線1本ごとの寄与1と、
その曲線上の交点1個ごとの寄与1を加えればよい。この全体公式を直線と
1回折れ線に適用する。

解答

互いに交わる開いた曲線を順に加える。新しい曲線上に r 個の相異なる
交点があれば、その曲線は r+1 個に分かれ、領域は r+1 個増える。
したがって、各交点を「後から加えた曲線」に1回だけ割り当てると、領域数=1+曲線数+全交点数となる。

(1)
直線の場合、全交点数は nC2 である。よってLn=1+n+nC2=n2+n+22.また差を取ればLn−Ln−1=n,Ln=Ln−1+n.(2)
3本の1回折れ線では、各2本の組が4点で交わるから全交点数は4 3C2=12.よってH3=1+3+12=16.(3)
一般の n では全交点数が 4 nC2 なのでHn=1+n+4 nC2=1+n+2n(n−1)=2n2−n+1.

総評

難度5、計算量4。目安時間は
22〜26分。
主題は場合の数・数列・図形と方程式である。解法1では誘導に沿った標準的な答案を、解法2では
異なる見方から全小問を再構成した。採点では、途中の必要条件を十分条件まで戻すこと、
場合分けの境界・等号条件・定義域を明記することが重要である。

Evolton Pro

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

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

出典: 九州大学 2002年度 前期 文系 第3問(c)(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。