当前位置: > 平面上N个点 其中某些点上连上了线段 已知任取三个点 一定存在两个点之间有线段 问至少共多少条线段...
题目
平面上N个点 其中某些点上连上了线段 已知任取三个点 一定存在两个点之间有线段 问至少共多少条线段

提问时间:2021-04-25

答案
任取三点存在两点间有线段,说明任意三点不在一条直线上,保证两点间都有线段,共有n个点可以向其他n-1个点连接线段,就是n*(n-1)个,线段是两点共同的所以重复一半 ,再除以2,也就是n*(n-1)/2条线段,要是出现三点或者以上的点再同一直线上就要另外考虑,要减去重复的线段.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.