两个基本计数原理方案.ppt

* * 15.1 两个基本计数原理 问题: 将一台设备从甲地发往乙地,可以通过铁路、公路或航空发运 . 如果一天中有2个班次的火车 , 3个班次汽车以及1个班次飞机, 那么将这台设备从甲地发往乙地,共有多少种不同的方法? 加法原理: 完成一件事有k 类方式, 第一类方式有n1 种不同方法,第二类方式有 n2种不同方法,…..第k 类方式有 nk种不同方法,其中任何一类方式中的任何一种方法都可以完成这件事,那么完成这件事共有不同的方法数为 N= n1 + n2 + n3 +… + nk 例1 某校阅览室内有左、中、右三个期刊架码放不同的杂志，左边架上摆着36册，中间架上摆着25册，右边架上摆着33册。一位同学从中选一册去阅览，共有多少种不同的选法？ 问题 由甲地去丙地必需经过乙地.甲地到乙地有3条道路,乙地到丙地有2条道路, 那么由甲地经乙地到丙地 , 共有多少种不同走法? 乘法原理: 完成一件事需要分成k 个步骤, 做第一步有n1 种方法,做第二步有 n2种方法,…..做第 k 步有 nk种方法, 那么完成这件事，共有不同的方法数为 N= n1 . n2 . n3 . … . nk