计数问题竞赛讲义一.docVIP

计数问题竞赛讲义一 一．分类加法计数原理与分步乘法计数原理 1.分类加法计数原理 完成一件事情有类在第类有种不同的方法在第类有种不同的方法……在第类有种不同的方法完成这件事共有种不同的方法完成一件事情个步骤，做第1步有种不同的方法第有种不同的方法……第有种不同的方法完成这件事共有种不同的方法分类首先确定分类标准其次不重不漏分步首先确定分步标准其次必须并且只需连续完成这个步骤这件事才算完成.与取是同一种取法.分类标准为两加数的奇偶性,第一类,偶偶相加,由分步计数原理得(10×9)/2=45种取法,第二类,奇奇相加,也有(10×9)/2=45种取法.根据分类计数原理共有45+45=90种不同取法. （2）分类标准一,固定小加数.小加数为1时,大加数只有20这1种取法;小加数为2时,大加数有19或20两种取法;小加数为3时,大加数为18,19或20共3种取法…小加数为10时,大加数为11,12,…,20共10种取法;小加数为11时,大加数有9种取法…小加数取19时,大加数有1种取法.由分类计数原理,得不同取法共有1+2+…+9+10+9+…+2+1=100种. 分类标准二:固定和的值.有和为21,22,…,39这几类,依次有取法10,9,9,8,8, …,2,2,1,1种.由分类计数原理得不同取法共有10+9+9+…+2+2+1+1=100种. 例2. 如图,共有多少个不同的三角形?