分类加法与乘法计数原理.pptxVIP

1.1.1分类加法计数原理与分步乘法计数原理喜羊羊与灰太狼故事 狼堡羊村 灰太狼从狼堡 去羊村抓羊，他开飞机去有 2 条航线，骑摩托车去有 3 条道路． 请问灰太狼去羊村一共有几种不同方法？一、分类加法计数原理 完成一件事，有两类方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有 N= m＋ n种不同的方法.说明1）首先要根据具体的问题确定一个分类标准，在分类标准下进行分类，然后对每类方法计数.2)各类办法之间相互独立,用其中各类中任何一种方法都能独立的完成这件事。3）要计算方法种数,只需将各类方法数相加,因此分类计数原理又称加法原理例题 灰太狼想起他父亲的抓羊秘技有15招，爷爷的有18招，他太爷爷的有7招，灰太狼抓一只羊只要用一招。问他有多少种不同的抓法？解：灰太狼选一种抓羊秘技去抓羊，分为三类 第1类 从父亲的15招中选一招，有15种不同选法。 第2类 从爷爷的18招中选一招，有18种不同选法。 第3类 从太爷爷的7招中选一招，有7种不同选法。 根据分类计数原理，不同的抓法共有： N=15+18+7=40（种）练习 灰太狼开着飞机发现羊村正在开运动会，有12只羊在跳远、11只羊在跳高、9只羊在标枪比赛、13只羊在铁饼比赛。灰太狼要从中抓一只羊，有多少种不同的选择？ 根据分类计数原理，不同的选法共有： N=12+11+9+13=45（种）练