平面内有N条线,两两相交且无三条直线交于一点,最多可以得到a个交点,最少可以得到b个交点,a+b的值是
问题描述:
平面内有N条线,两两相交且无三条直线交于一点,最多可以得到a个交点,最少可以得到b个交点,a+b的值是
答
最多:每条直线都与其他所有直线相交(即不存在平行),a=N*(N-1)/2
最少:N-1条直线互相平行,第N条与他们相交,b=N-1
a+b=(N^2+N-2)/2