円に直線を引いて、円の内部の分割数が最多になるようにする。

質問

円に直線を引いて、円の内部の分割数が最多になるようにする。
ｎ本の直線が引かれた時、いくつに分割されるか。
という問題です。

ｎが２の時は４
ｎが３の時は７　　という所までは手操作で分かったのですが、数学的根拠及び考え方が分かりません。
（n-1）に影響される漸化式(?)なのかな、とは思うのですが。

中学生レベルで考えれば解ける、　と言われたのですが・・・。

回答No.1

Rice-Etude · ベストアンサー

puyo1729さんの少し前の質問（参考URLのところ）で、ほぼ同じ意味の質問がありますよ。

参考URL：

http://okwave.jp/qa/q5987460.html

お礼

なるほど。ありがとうございました。
最初、せっかく教えていただいたのに、似た問題だということすら理解できませんでしたが。（汗）

An：ｎ本の直線で分ける最大の領域数　　とすると

An＝An-1 + ｎ 　ということでよろしいでしょうか。
さらに一般式になるなんていう虫のいい話はないですかね。自分でもちょっくらいじってみますが。

回答No.3

Rice-Etude

No.1です。

漸化式は合ってます。

せっかく自分でいじってみるとおっしゃっているので、ここはヒントだけ。

「手作業で、10項くらいまで書いてみましょう」
「隣同士の項の数字を使って、いろんな計算してみましょう」

回答No.2

Tacosan

あっちは平面でこっちは円の内部ですが, 「直線の全ての交点が内部に含まれる」ような「極端に半径の大きな円」を想定すれば同じことですね.
あとは初項と漸化式があるので n の式に落とせば終了. n(n+1)/2+1 かな?