100个点可以连几条线

来源:百度知道 编辑:UC知道 时间:2024/06/28 07:20:20

要说清,是最多可以连几条线。(有可能三个或三个以上的点会重合在一条直线上,那只能记一条直线,不能记作多条)

最多的直线条数是4950。
用推理算法:不管前面99个点能连成多少条线,但第100个点能与前面99个点能组成99条线;同理,第99个点可能与前面98个点组成98条线:…… 第3个点能与前面2个点组成2条直线;第2个点能与第1个点组成1条直线,故有99+98+97+……+3+2+1,用高斯算法很容易得出4950。