枚举法与树形图应用技巧.pdfVIP

第4讲枚举无序，数不下去

一、课程目标

.掌握分类有序枚举及应用

.掌握树形图及应用

.掌握阶梯标数法及应用

二、分类有序

知识剖析

在数学问题中，有一些计算总数或种类的问题，很难用传统的方法去解答，对此，我们可以

先估计其总数的大小，若数目不大，就可以按一定的顺序一一列举问题的可能情况；若数目过

大，我们也可以以适当的，把问题分成有限类，在每一类中，再分别采用枚举法，最终达到

目的．

因此，枚举时要想做到不重不漏，那么就需要分好类，排好序．

�����

从

（1）～中取两个不同的整数相加，和等于，有多少种取法？

从

（2）～中取两个整数相加（可以相同），和大于，有多少种取法？

从

（3）～中取两个不同的整数相加，和大于，有多少种取法？

�����

有根长度分别为、、、、、、、的细木条，从中适当选取根木条作为三条边，

你能围成种不