对于这类图形的计数问题，分类型数是常用的方法。

例3在算盘上，用两颗珠子可以表示多少个不同的四位数？

分析与解：上珠一个表示5，下珠一个表示1。分三类枚举：

（1）两颗珠都是上珠时，可表示5005，5050，5500三个数；

（2）两颗珠都是下珠时，可表示1001，1010，1100，2000四个数；

（3）一颗上珠、一颗下珠时，可表示5001，5010，5100，1005，1050，1500，6000七个数。

一共可以表示3＋4＋7=14（个）四位数。

由例1～3看出，当可能的结果较少时，可以直接枚举，即将所有结果一一列举出来；当可能的结果较多时，就需要分类枚举，分类枚举是我们需重点学习掌握的内容。分类一定要包括所有可能的结果，这样才能不遗漏，并且类与类之间不重叠，这样才能不重复。

例4有一只无盖立方体纸箱，将它沿棱剪开成平面展开图。那么，共有多少种不同的展开图？

分析与解：我们将展开图按最长一行有多少个正方形（纸箱的面）来分类，可以分为三类：

最长一行有4个正方形的有2种，见图（1）（2）；

最长一行有3个正方形的有5种，见图（3）～（7）；

最长一行有2个正方形的有1种，见图（8）。

不同的展开图共有2＋5＋1＝8（种）。

例5小明的暑假作业有语文、算术、外语三门，他准备每天做一门，且相邻两天不做同一门。如果小明第一天做语文，第五天也做语文，那么，这五天作业他共有多少种不同的安排？

分析与解：本题是分步进行一项工作，每步有若干种选择，求不同安排的种数（有一步差异即为不同的安排）。这类问题简单一些的可用乘法原理与加法原理来计算，而本题中由于限定条件较多，很难列出算式计算。但是，我们可以根据实际的安排，对每一步可能的选择画出一个树枝状的图，非常直观地得到结果。这样的图不妨称为“枚举树”。

由上图可知，共有6种不同的安排。

例6一次数学课堂练习有3道题，老师先写出一个，然后每隔5分钟又写出一个。规定：（1）每个学生在老师写出一个新题时，如果原有题还没有做完，那么必须立即停下来转做新题；（2）做完一道题时，如果老师没有写出新题，那么就转做前面相邻未解出的题。解完各题的不同顺序共有多少种可能？

分析与解：与例5类似，也是分步完成一项工作，每步有若干种可能，因此可以通过画枚举树的方法来求解。但必须考虑到所有可能的情形。

由上图可知，共有5种不同的顺序。

说明：必须正确理解图示顺序的实际过程。如左上图的下一个过程，表示在第一个5分钟内做完了第1题，在第二个5分钟内没做完第2题，这时老师写出第3题，只好转做第3题，做完后再转做第2题。

例7是否存在自然数n，使得n2＋n＋2能被3整除？

分析与解：枚举法通常是对有限种情况进行枚举，但是本题讨论的对象是所有自然数，自然数有无限多个，那么能否用枚举法呢？我们将自然数按照除以3的余数分类，有整除、余1和余2三类，这样只要按类一一枚举就可以了。

当n能被3整除时，因为n2，n都能被3整除，所以

（n2＋n＋2）÷3余2；

当n除以3余1时，因为n2，n除以3都余1，所以

（n2＋n＋2）÷3余1；

当n除以3余2时，因为n2÷3余1，n÷3余2，所以

（n2＋n＋2）÷3余2。

因为所有的自然数都在这三类之中，所以对所有的自然数n，（n2＋n＋2）都不能被3整除。

练习21

1.10种。

解：6=1＋5=2＋4=3＋3=1＋1＋4=1＋2＋3=2+2+2=1+1+1+3＝1+1+2+2＝1+1+1+1+2=1+1+1+1+1+1。

2.9种。

解：一天吃完有1种：（10）；两天吃完有5种：（3，7），（4，6），（5，5），（6，4），（7，3）；三天吃完有3种：（3，3，4），（3，4，3），（4，3，3）。共1+5+3=9（种）。

3.8种。

解：如下图所示，只有1个小矩形竖放的有3种，有3个小矩形竖放的有4种，5个小矩形都竖放的有1种。共3＋4＋1=8（种）。

4.6个。

解：15个球分成数量不同的四堆的所有分法有下面6种：（1，2，3，9），（1，2，4，8，）（1，2，5，7），（1，3，4，7），（1，3，5，6），（2，3，4，6）。

可以看出，分成的四堆中最多的那一堆至少有6个球。