数三角形

数三角形

题解

xx(省略)数学题！！！考场上怎么打错了！！！

组合+数论+容斥

显而易见，三角形的个数=所有三个点的组合-水平线的三点组合-铅垂线的三点组合-斜线的三点组合

我们先把n与m分别加1，求出横线数与竖线数。

所有三个点的组合：C_{3}^{nm}

水平线的三点组合：nC_{3}^{nm}

铅垂线的三点组合：mC_{3}^{nm}

重点是下面的，十分重要。

子命题：\left ( a,b \right )与

posted @ 2019-11-14 20:28  StaroForgin  阅读(16)  评论(0)    收藏  举报  来源