一个圆上的n个不同点可以连成多少条不相交的线段
答案:2 悬赏:60 手机版
解决时间 2021-01-20 04:11
- 提问者网友：太高姿态
- 2021-01-19 12:30
一个圆上的n个不同点可以连成多少条不相交的线段
最佳答案
- 五星知识达人网友：北方的南先生
- 2021-01-19 12:56
共n(n-1)/2条直线。
每个点可以与另外n-1个点连成直线，一共n个点，共n(n-1)条直线
。但是每条直线算了两次。所以是
n(n-1)/2.
每个点可以与另外n-1个点连成直线，一共n个点，共n(n-1)条直线
。但是每条直线算了两次。所以是
n(n-1)/2.
全部回答
- 1楼网友：一把行者刀
- 2021-01-19 13:02
n(n-1)/2的答案不对。若每个点都与另外n-1个点相连，会造成线段相交。
用卡特兰数。先考虑一条边的连法，那么将点分成了两组，刚好就可以用卡特兰数的递推形式了。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯