Re: [請益]圓分割的問題
※ 引述《ASDAVIL (爆走大鱷魚)》之銘言：
: 圓上有七個點，最多可把圓分割成幾份？
: 必需列出通式...
: 各位聰明的大大告訴我答案吧！！！！
這題好像當年要做ACM時問過老師..
首先 兩個點可以連成一條線 每多一條線就多一份
再來 每四個點就會有一個XX 每個XX(就是圓內每多一個兩線相交的點)
會讓原本這兩條線再多分出一份
(本來圓內兩條線只能分3份 相交後變4份 這個意思)
n n
所以答案是 圓上n個點 最多可分成 1 + C + C 份
2 4
這題7個點的話是 1 + 21 + 35 = 57
--
有錯歡迎指教\(￣▽￣)/
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.117.13.246
推
09/29 13:26, , 1F
09/29 13:26, 1F
討論串 (同標題文章)