狗被骨头卡住了土办法:n条直线相交最多有多少个交点?

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/28 01:56:13

两条直线只有一个交点, 第3条直线和前两条直线都相交,增加了2个交点,得1+2 ;第4条直线和前3条直线都相交,增加了3个交点,得1+2+3 ;第5条直线和前4条直线都相交,增加了4个交点,得1+2+3+4;………;第n条直线和前n-1条直线都相交,增加了n-1个交点;由此断定n 条直线两两相交,最多有交点1+2+3+……n-1(个),这里n≥2,其和可表示为〔1+(n+1)〕× (n+1)/2, 即n(n-1)/2个交点。
参考资料:http://www.imocn.com/li/%C2%DB%CC%B39%D4%C2/fudao1/fudao1.htm

N*(N-1)/2