枚举法练习5

小学教育网

　　在算盘上，用两颗珠子可以表示多少个不同的四位数？
　　分析与解：上珠一个表示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看出，当可能的结果较少时，可以直接枚举，即将所有结果一一列举出来；当可能的结果较多时，就需要分类枚举，分类枚举是我们需重点学习掌握的内容。分类一定要包括所有可能的结果，这样才能不遗漏，并且类与类之间不重叠，这样才能不重复。