计算直线的交点数
Problem Description
平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。
比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。
问题分析
将n条直线排成一个序列,直线2和直线1最多只有一个交点,直线3和直线1,2最多有两个交点,……,直线n 和其他n-1条直线最多有n-1个交点。由此得出n条直线互不平行且无三线共点的最多交点数:
Max = 1 +2 +……+(n-1)=n(n-1)/2;
这些直线有多少种不同的交点数
当n = 1, 2, 3时情况很容易分析。当n = 4 时,我们可以按如下分类方法,逐步计算。
1. 四条直线全部平行,无交点。
2. 其中三条平行,交点数: 3*(n-3)+0 = 3;
3. 其中两条平行,而另外两条直线的交点既可能平行也可能相交,因此交点数据分别为:
2*(n-2) + 0 = 4
2*(n-2) + 1 = 5