几何计数与分类枚举技巧精讲.pdfVIP

第06讲（分类计数）

知识图谱

知识精讲

一．几何计数

1．利用枚举法数线段（法）

线段：有有限长度，可以度量；有两个端点．

线段的条数n−1+n−2+n−3++3+2+1，其中n表示点的个数．

()()()

2．数角（小于180）

角的个数n−1+n−2+n−3++3+2+1，其中n表示线的条数．

()()()

3．数三角形与正方形

按照包含基本图形的数目依次枚举，例如个三角形、由个三角形组成的三角形、由个三角形组成的三123

角形等等．网格数正方形也可以用这种方式，例如常见的正方形，如图：

注意：在使用分类时，一定要注意是否有遗漏或重复！

剖析

本讲主要培养学生的观察推理能力，其次培养学生的运算能力．本讲内容是在基本枚举的基础上，进一步学

习枚举在几何方面的应用．从枚举计数到发现规律，总结规律；从无序枚举到有序分类．后续课程中还会继续学

习其他更为简便的计数方法．