将正方形的每条边 8 等分,再取分点为顶点(不包括正方形的顶点),可以得到不同的三角形个数为( )。
先任选三个边界分点,再扣去三点共线的退化情形。
每边内部有七个分点,共二十八点。任选三点共有 种,不能成三角形的恰是三点同在一条边上,共 种。这里非边直线与正方形边界至多交于两点,所以不存在其他三点共线类型。因此
不包括正方形顶点使四条边的分点集合互不相交,四类退化三元组不重计。应使用每边七个内分点,而非八个。
凸多边形边界上的三角形计数,可由全部三点组扣除同边退化组,但要先排除其他共线类型。
需准确确定内分点个数,并证明只有同边三点退化,才能用补集计数。
核心工具:补集与容斥
已记下,谢谢!