平面几何中的组合问题
可以归纳规律来做,两个点决定一条,增加一个点,那么增加的直线就是原有的点(两个)与新添的点的组合,即增加2个,此时有三条了,若再增加点,那么增加的条数就是新加的点分别与原有的3个点组合,即增加3条,依次类推,若原来有n个点,共有f(n)条直线,那么增加一个点,就增加新点与原n个点的组合,即n条(原有的n个点的组合已经计算到f(n)中了),这样就推出了n+1个点时的条数是f(n)+n
故,f(n+1)=f(n)+n,n>1,这样N个点可以有1+2+....+(N-1)条直线了而这个和式等于(N-1)N/2。
没看明白问题,是过n个点中随便取任意个吗?
n(n-1)/2
n-1
一条,肯定是的