平面上若有n(n>=3)各点,且每3个点均不在一直线上,那么最多可以画直线的条数是多少?

问题描述:

平面上若有n(n>=3)各点,且每3个点均不在一直线上,那么最多可以画直线的条数是多少?

这是概率问题,从N个中选取2个,不进行排列
比如有3个点就是3*2/2*1,比如5个点就是5*4/2*1, N个点就是N*(N-1)/2*1

Cn2

[n(n-1)]/2个点
当有4个点时 可做(6 )条直线
当有5个点时可做(10 )条直线
这问题是组合问题,由于任意三点都不共线
所以
从n个点中任选2个都能构成一条新的直线
Sn=n!/[2(n-2)!]
=[n(n-1)]/2

n(n-1)/2