七数培优竞赛讲座第28讲--计数方法(共6页).doc

精选优质文档-倾情为你奉上第二十八讲 计数方法所谓计数，通俗地说就是数数，即把我们研究的对象的个数数出来 当研究的对象比较简单，且数目也不大时，枚举法是最基本而又简单的方法，即把对象的所有可能一一列举出来，数出总数即可当研究的对象比较复杂，且数目较大时，计数时常常要用到如下两原理： 加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，在第 n类办法中有mn种不同的方法，那么完成这件事共有Nm1 + m2+mn种不同的方法乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法做第n步有mn种不同的方法，那么完成这件事共有N= m1m2mn种不同的方法例题【例1】 如图，从甲地到乙地共有4条路可走，从乙地到丙地有3条路可走，从甲地到丙地有5条路可走，那么从甲地到丙地共有 条路可走 (重