首页 > 留学知识库

问题: 排列数学题

在连接凸n边形(n>3)的三个顶点构成的三角形中,求与原n边形没有公共边的三角形的个数

解答:

n>5,
1)1,2,...,n中选3个数不相邻有C(n-2,3)种。
2)选1,n和另1数与1,n不相邻有n-4种。
与原n边形没有公共边的三角形的个数=
=C(n-2,3)-(n-4)=n(n-4)(n-5)/6.