作者tzhou (你看不见我~你看不见我~)
看板Inference
标题Re: [请益]圆分割的问题
时间Fri Sep 29 00:50:01 2006
※ 引述《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
1F：推 ASDAVIL:嗯！嗯！果然厉害，还真的对！谢啦！ 09/29 13:26