题目

若平面上有n个点,任意3点都不在同一直线上,以其中3个点为顶点的三角形有多少个?
若平面上有n个点,任意3点都不在同一直线上,以其中3个点为顶点的三角形有多少个?

提问时间：2020-10-04

答案

如果你学过排列组合,这个题目就比较简单
从N个点中任意取3个点,
得到的结果是C（N,3）=N（N-1）（N-2）/3×2×1=N（N-1）（N-2）/6
如果没有学过,可以这样考虑：
先取第一个顶点,从N个点中任意取一个,有N种取法
再取第二个顶点,只能从剩余N-1个点中任意取一个,有N-1种取法
取第三个顶点,从剩余N-2个点中任意取一个,有N-2种取法
所以有N（N-1）（N-2）种
但三角形ABC又可以叫做三角形ACB或BAC、BCA、CAB、CBA
因此在刚才计算过程中,每个三角形都被当作6个不同的三角形计算
因此实际数目只有计算结果的1/6
所以是N（N-1）（N-2）/6种