JAVA面试题，纸上有30个点，任意3点不在一条线上，请问能连接多少个三角形？如何算的？

Question

说的越详细越好。我只想学习解答这个问题的方法， 非常感谢！

Answer 1

注意条件 任意3点不在一条线
那也就是说 任取3点都可以组成三角形
这就转化为一个简单的排列组合问题
即在30个点中选3个点 一共有多少种选法
总共是30×29×28/（1×2×3）=6060

Answer 2

这个怎么算，其他和JAVA没有任何关系。你不要把这个问题看成是JAVA的问题。你把这个想像成你中学做的题目就行了，楼上回答很好，这个是有规律的，你自己先用4、5、6个点来摸索下规律。看下每增加一个点，会增加多少三角形。你搞懂这个就搞定了问题。

Answer 3

方法,你可以先用3个点算嘛.
再用4个点.
再用5个点.
.
.
.

找出规律了.就知道30个点了..

Answer 4

int sanjiaos=0;
for(int i=1;i<31;i++){
sanjiaos +=(30-i)
}