1.加法原理:分类枚举
2.乘法原理:排列组合
3.容斥原理:
① 总数量=A+B+C-(AB+AC+BC)+ABC
② 常用:总数量=A+B-AB
4.抽屉原理:
至多至少问题
5.握手问题
在图形计数中应用广泛
① 角、线段、三角形,
② 长方形、梯形、平行四边形
③ 正方形
1.加法原理:分类枚举
2.乘法原理:排列组合
3.容斥原理:
① 总数量=A+B+C-(AB+AC+BC)+ABC
② 常用:总数量=A+B-AB
4.抽屉原理:
至多至少问题
5.握手问题
在图形计数中应用广泛
① 角、线段、三角形,
② 长方形、梯形、平行四边形
③ 正方形