圆上有 n 个点,两两之间连线后,最多可以把整个圆分成多少块
- 培训职业
- 2025-05-07 03:34:20
原来的回答有误,现在更正一下。每两个点构成一条弦,可增加一块区域;每四个点构成一对相交弦,在原来的基础上再增加一块区域。所以最多能产生1+n(n-1)/2+n(n-1)(n-2)(n-3)/24块区域。
也可以用归纳法,增加一个新的点时和已有的n个点构成n条弦,并且和已有的每个三角形构成一条相交弦。
原来的回答有误,现在更正一下。每两个点构成一条弦,可增加一块区域;每四个点构成一对相交弦,在原来的基础上再增加一块区域。所以最多能产生1+n(n-1)/2+n(n-1)(n-2)(n-3)/24块区域。
也可以用归纳法,增加一个新的点时和已有的n个点构成n条弦,并且和已有的每个三角形构成一条相交弦。
多重随机标签