标题:答对,我的分全送!问题:凸2n多边形,任意两顶点连一直线段(共n条线),要 ...
取消只看楼主
cppzh
Rank: 1
等 级:新手上路
帖 子:17
专家分:7
注 册:2010-8-23
结帖率:100%
 问题点数:0 回复次数:2 
答对,我的分全送!问题:凸2n多边形,任意两顶点连一直线段(共n条线),要求任意两条线不相交的连法有多少?
答对,我的分全送!
问题:凸2n多边形,任意两顶点连一直线段(共n条线),要求任意两条线不相交的连法有多少?

给出答案就送50分。
给出所有可能图形的程序,我的分全送!
囧!我现在还没有分,以后定还。
搜索更多相关主题的帖子: 答对 直线 顶点 多边形 
2010-09-11 10:39
cppzh
Rank: 1
等 级:新手上路
帖 子:17
专家分:7
注 册:2010-8-23
得分:0 
回复 3楼 hipwang88
线段不相交,根本没有三角形的情况。再说去掉三角形不是少了3个点吗?你题目看懂没?

宁静致远
2010-09-13 00:09
cppzh
Rank: 1
等 级:新手上路
帖 子:17
专家分:7
注 册:2010-8-23
得分:0 
回复 5楼 lintaoyn
你的个数的答案是对的。
C(2n,n)表示从2n个数中挑n个数的组合数。
很遗憾,我不能给你分数。因为你要还我50分。
如果你能想出怎么找出所有图形的方法,那么就是我欠你分了。
请问你是在哪里找到这个公式的或者是你自己知道怎么推导吗?

宁静致远
2010-09-14 11:33



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-320110-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.144007 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved