搜索
编程论坛
→
开发语言
→
C++论坛
→
『 C++教室 』
→ 答对,我的分全送!问题:凸2n多边形,任意两顶点连一直线段(共n条线),要求任意两条线不相交的连法有多少?
标题:
答对,我的分全送!问题:凸2n多边形,任意两顶点连一直线段(共n条线),要 ...
取消只看楼主
cppzh
等 级:
新手上路
帖 子:17
专家分:7
注 册:2010-8-23
结帖率:
100%
楼主
问题点数:0 回复次数:2
答对,我的分全送!问题:凸2n多边形,任意两顶点连一直线段(共n条线),要求任意两条线不相交的连法有多少?
答对,我的分全送!
问题:凸2n多边形,任意两顶点连一直线段(共n条线),要求任意两条线不相交的连法有多少?
给出答案就送50分。
给出所有可能图形的程序,我的分全送!
囧!我现在还没有分,以后定还。
搜索更多相关主题的帖子:
答对
直线
顶点
多边形
2010-09-11 10:39
cppzh
等 级:
新手上路
帖 子:17
专家分:7
注 册:2010-8-23
第
2
楼
得分:0
回复 3楼 hipwang88
线段不相交,根本没有三角形的情况。再说去掉三角形不是少了3个点吗?你题目看懂没?
宁静致远
2010-09-13 00:09
cppzh
等 级:
新手上路
帖 子:17
专家分:7
注 册:2010-8-23
第
3
楼
得分:0
回复 5楼 lintaoyn
你的个数的答案是对的。
C(2n,n)表示从2n个数中挑n个数的组合数。
很遗憾,我不能给你分数。因为你要还我50分。
如果你能想出怎么找出所有图形的方法,那么就是我欠你分了。
请问你是在哪里找到这个公式的或者是你自己知道怎么推导吗?
宁静致远
2010-09-14 11:33
3
1/1页
1
参与讨论请移步原网站贴子:
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