在同一个平面内,20条直线最多有多少个交点?

RenKwang
高粉答主

2020-11-18 · 专注解答想答的问题们
RenKwang
采纳数:172 获赞数:33034

向TA提问 私信TA
展开全部

最多190个交点。

若干条直线相交交点罗列如下:

一条直线有0个交点;两条直线有1个交点;三条直线有3个交点。

要使四条直线获得的交点最多,则第四条直线要与三条直线交点最多的那种情况下的所有直线相交,而两条直线只有一个交点,所以四条直线最多有6个交点,以此类推:

五条直线有6+4=10个交点;六条直线有10+5=15个交点。

不难看出,若直线数量为n,则交点总数m=n(n-1)/2,所以20条直线总共有190个交点。

假设有n条直线,要使交点最多,则任意两条直线都要有交点,则每条直线上有n-1个交点,总共有n(n-1)个交点。而每个交点同属于两条不同直线,每个交点被计算了两次,所以,最终的交点数为n(n-1)/2。

扩展资料:

在解析几何中,一条直线与一个平面的交点可能是空集、一个点或一条直线。在计算机图形学、运动规划和碰撞检测中,经常需要分析相交类型,以及计算出点坐标或线的方程。

在计算机图形学中的光线追踪算法中,一个面可以被表示为几个平面的集合。一个面的图像可以用光线与每个面的交点表达。在基于视觉的三维重建中(计算机视觉的一个子场),深度通常是由“三角测量法”测算的。

iwantt
2014-11-24 · TA获得超过2800个赞
知道小有建树答主
回答量:430
采纳率:100%
帮助的人:426万
展开全部
20*(20-1)/2 = 190

分析过程:
平面内有2条直线两两相交最多可以得到1个交点,
平面内有3条直线两两相交最多可以得到1+2=3个交点,,(即第四条直线与前面每条直线都相交)
平面内有4条直线两两相交最多可以得到1+2+3=6个交点,(即第四条直线与前面每条直线都相交)
平面内有5条直线两两相交最多可以得到1+2+3+4=10个交点,,(即第四条直线与前面每条直线都相交)
......
所以平面内有n条直线两两相交最多可以得到1+2+3+...+n-1=(1+n-1)*(n-1)/2=(n^2-n)/2个交点,

也可以这样分析:
N条直线中任意取一条直线L,则L与剩余的N-1条直线都相交,L上最多有N-1个交点
同理,每条直线上最多也是有N-1个交点
所以N条最多共有N*(N-1)个交点,
但任意两条直线的交点在计算时都算了再次(一条直线一次)
所以N条直线最多有交点N*(N-1)/2个
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
从前的王子
2014-11-24 · TA获得超过3292个赞
知道小有建树答主
回答量:777
采纳率:0%
帮助的人:279万
展开全部
两条直线有1个交点,为了保证交点个数最多,以后每增加一条直线都必须和前面每条直线有不同的交点,因此第3条直线增加了2个交点,第4条直线增加了3个交点
所以交点总个数为:1+2+...+19=190个交点。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
旺旺财福
2014-11-24 · TA获得超过477个赞
知道小有建树答主
回答量:487
采纳率:0%
帮助的人:271万
展开全部
2条直线:1
3……:1+2
4……:1+2+3
5……:1+2+3+4
……
20条直线最多交点:1+2+3+4+……+20=210个
追答
应该是1+2+3+……+19=190
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
猪哥寂寞8
2014-11-24 · 超过23用户采纳过TA的回答
知道答主
回答量:406
采纳率:0%
帮助的人:66.3万
展开全部
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
收起 更多回答(3)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式