高考问答古剑奇谭风晴雪怎么打:帮助! 平面内N条直线两两相交,最多有多少个交点?
来源：百度文库 编辑：高考问答 时间：2024/04/28 04:59:41
设 n-1 条直线交点最多为 p
再画一条直线上去最多与前面 n-1 条直线有 n-1 个交点
则 n 条直线交点最多为 p+n
设 f(n) 表示 n 条直线最多的交点数
则用函数表示就是
f(n)-f(n-1) = n-1
f(n-1)-f(n-2) = n-2
...
f(2)-f(1)= 1
所有的式子加起来得：
f(n)=1+2+3+...+(n-2)+(n-1)
f(n)=n(n-1)/2
每条直线都要与别的直线有交点，一条直线上交点共n-1个，总共n条直线，则是n(n-1)个
但是每个交点都多算了一次，因为一个交点同时在两条直线上
所以总数是n(n-1)/2
n 多出的交点 总共交点
1 0 0
2 1 1
3 2 3
4 3 6
5 4 10
规律应该可以看出了，用等差数列求和
n*(n-1)/2 n=1,2,3 .....
每条直线都要与别的直线有交点，相交直线共n-1条，共有n条直线，粗算就是n(n-1)个
但是一个交点同时在两条直线上，即n(n-1)就把每个交点算了两遍，
所以总数是n(n-1)/2 。
我自己算的
n*(n-1)/2