方針
新しい直線や1回折れ線を1本追加すると、既存の図形との交点によってその線がいくつの部分に分けられるかが、増える領域数になる。(1) は 本目の直線が既存の 本と相異なる 点で交わるため、 個の部分に分かれる。(2)(3) は1回折れ線が既存の各1回折れ線と4点で交わるので、追加時に 個の領域が増える。
解答
(1) すでに 本の直線で平面が分割されているところへ、 本目の直線を加える。条件より、この新しい直線は既存の 本の直線と相異なる 個の点で交わる。したがって新しい直線はそれらの交点によって 個の部分に分けられる。
新しい直線の各部分は、それぞれ1つの領域を2つに分けるので、領域の個数は 個増える。よって である。
また だからとなる。したがって である。
(2) 1本の1回折れ線は平面を2つの領域に分けるので である。2本目の1回折れ線を加えると、条件より1本目と4点で交わる。したがって2本目は5個の部分に分かれ、領域は5個増える。よって である。
さらに3本目を加えると、既存の2本の1回折れ線とそれぞれ4点で交わり、合計8個の交点をもつ。条件より3本が同一点で交わることはないので、この8点はすべて異なる。したがって3本目は9個の部分に分かれ、領域は9個増える。よって である。
(3) 一般に、 本目の1回折れ線を加えるとする。既存の 本の1回折れ線とそれぞれ4点で交わり、3本が同一点で交わらないので、交点は合計 個である。したがって新しい1回折れ線は 個の部分に分かれ、その数だけ領域が増える。よって である。 からである。計算して を得る。したがって である。
別解
解法2(全交点を一度に数える)
方針
一般位置にある開いた曲線の配置では、最初の1領域に曲線1本ごとの寄与1と、
その曲線上の交点1個ごとの寄与1を加えればよい。この全体公式を直線と
1回折れ線に適用する。
解答
互いに交わる開いた曲線を順に加える。新しい曲線上に 個の相異なる
交点があれば、その曲線は 個に分かれ、領域は 個増える。
したがって、各交点を「後から加えた曲線」に1回だけ割り当てると、となる。
(1)
直線の場合、全交点数は である。よってまた差を取れば(2)
3本の1回折れ線では、各2本の組が4点で交わるから全交点数はよって(3)
一般の では全交点数が なので
総評
難度5、計算量4。目安時間は
22〜26分。
主題は場合の数・数列・図形と方程式である。解法1では誘導に沿った標準的な答案を、解法2では
異なる見方から全小問を再構成した。採点では、途中の必要条件を十分条件まで戻すこと、
場合分けの境界・等号条件・定義域を明記することが重要である。