计数问题与方法：枚举计数应用实例分析.pdfVIP

1计数问题

计数方法种类繁多，本章旨在介绍一些基本方法．

一、枚举计数

枚举计数就是把要计数的对象一一列举出来，最后计算总数的方法．枚举计数的过程中，必须注意不

重复也不遗漏，力求有序、有规律、逐一地进行．

例1把22分成两个质数之和共有几种不同分法？

分析设a＋b＝22，其中a、b都是质数．不妨设a≤b，则a可能取2、3、5、7和11，对每一个a

值，若b也是质数，则得到一种分法．

解设质数a、b满足a≤b，a＋b＝22，则a可取2、3、5、7和11．当a＝2时，b＝20，不为质数；

当a＝3时，b＝19，为质数；当a＝5时，b＝17，为质数；当a＝7时，b＝15，不为质数；当a＝11时，b

＝11，为质数．故不同分法有3组，即22＝3＋19＝5＋17＝11＋11．

例2如图1－1，沿着边或对角线不重复地从A走到D，一共有多少种走法(这里不重复指走过的点

和线段都不重复)？

解不同走法有：A→D，A→E→D，A→E→C→D