|
|
本帖最后由 ataorj 于 2017-11-9 06:57 编辑
对给定了数量的直线进行如下分组:
相互平行的分到同一组中,否则不同组
设有两组分别是m,n条直线; m,n为非负整数
则它们共有mn个不同的交点
如果组数超过2则交点才可能重合,不考虑重合时:
比如4组若直线数分别为2,2,5,7
则交点数为:
2(2+5+7)+2(5+7)+5*7
当直线数固定比如6时,则交点数全部情形如下:
仅1组时为0
2组3种结果:1*5,2*4,3*3
3: 1(1+4)+1*4,1(2+3)+2*3,
2(1+3)+1*3,2(2+2)+2*2,
3(1+2)+1*2,
4:1(1+1+3)+ 1(1+3) +1*3,
1(1+2+2)+ 1(2+2) +2*2,
2(1+1+2)+ 1(1+2) +1*2,
3(1+1+1)+ 1(1+1) +1*1,
5:1(1+1+1+2)+1(1+1+2)+ 1(1+2) +1*2,
6:1*5+1*4+1*3+1*2+1*1
====
先不考虑直线数,交点数为4的全部情形如下:
1*4要5条,2组直线
2*2要4条,2组直线
|
|