n条线两两相交,其交点的个数有多少

问题描述:

n条线两两相交,其交点的个数有多少

平面内有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个