圓分割的問題 - 推理遊戲

※ 引述《ASDAVIL (爆走大鱷魚)》之銘言：
: 圓上有七個點，最多可把圓分割成幾份？
: 必需列出通式...
: 各位聰明的大大告訴我答案吧！！！！
這題好像當年要做ACM時問過老師..

首先 兩個點可以連成一條線 每多一條線就多一份
再來 每四個點就會有一個XX 每個XX(就是圓內每多一個兩線相交的點)
會讓原本這兩條線再多分出一份
(本來圓內兩條線只能分3份 相交後變4份 這個意思)
n n
所以答案是 圓上n個點 最多可分成 1 + C + C 份
2 4

這題7個點的話是 1 + 21 + 35 = 57

--
有錯歡迎指教\(￣▽￣)/

--