计数原理_3756.ppt

分类计数原理和分步计数原理 喜羊羊与灰太狼故事 狼堡 羊村 　 灰太狼从狼堡 去羊村抓羊，他开飞机去有 2 条航线，骑摩托车去有 3 条道路． 　 请问灰太狼去羊村一共有几种不同方法？ 问 题 剖 析 (1) 灰太狼做什么事情 完成这个事情有几类方法 每类方法中分别有几种不同的方法 每种方法能否独立完成这件事情 完成这件事情共有多少种不同的方法 2＋3＝5 (种) 从狼堡到羊村抓羊 2 类 能 2 种，3 种 变化：如果灰太狼开汽车还有 3 条路呢？ 2＋3＋3＝8 (种) 如果灰太狼从狼堡到羊村有n类交通工具，第1类有 m1 种，第2类有 m2 种， ……，第 n 类有 mn 种不同的方法，那么灰太狼到羊村共有多少种不同的方法？ N＝m1＋m2＋m3＋m4＋…＋mn 　　 如果完成一件事，有 n 类方法，第1类m1种不同方法，第2类有 m2 种不同方法,……，第 n 类有 mn 种不同的方法，那么完成这件事共有多少种不同的方法？ N＝m1＋m2＋m3＋m4＋…＋mn 分类计数原理的特征：一步完成 一、分类计数原理（又称加法原理） 例题品味 灰太狼想起他父亲的抓羊秘技有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（种） 实战演练 喜羊羊与灰太狼故事 狼堡 羊村 　 灰太狼从狼堡开飞机来羊村有2条航线，抓羊成功后，骑摩托车跑回家有 3 条道路． 　 那么灰太狼从狼堡到羊村、再返回家一共有几种不同方法？ 问 题 剖 析 (2) 灰太狼做什么事情 完成这个事情有几步 每步中分别有几种不同的方法 每步能否独立完成这件事情 完成这件事情共有多少种不同的方法 先开飞机去羊村抓羊再骑摩托车回家 2步 2种 3种 不能 探究新知 a1b1, a1b2, a1b3, a2b1, a2b2, a2b3。 (a1) (b2) (b1) (a2) (b3) 问 题 剖 析 (2) 灰太狼做什么事情 完成这个事情有几步 每步中分别有几种不同的方法 每步能否独立完成这件事情 完成这件事情共有多少种不同的方法 先开飞机去羊村抓羊再骑摩托车回家 2步 2种 3种 不能 2X3=6（种） 探究新知 情境导入 开飞机航线 骑摩托车路线 开汽车路线 有多少种不同的走法 3 2 4 5 6 7 10 7 11 m1 m2 m3 3×2×4=24(种） 5×6×7=210 (种） 10×7×11=770 (种） m1× m2 ×m3 (种） 灰太狼从狼堡开飞机来羊村，抓羊成功后， 要先骑摩托车逃跑．再换乘汽车才能到家。 探究新知 完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步办法中有m2种不同的方法,……，做第n步有mn种不同的方法，那么完成这件事共有多少种不同的方法? N＝m1×m2×m3×m4×…×mn 二、分步计数原理（又称乘法原理） 分步计数原理的重要特征： 分步完成 灰太狼回到家，发现大门紧闭，门上的密码锁设置了一个六位数的密码， 这个密码每位上的数字是从0，1，2，3…，9这10个数字中任选一个，最多可以组成多少种不同的密码？ 第1位 第2位 10种 第3位 第4位 第5位 第6位 10种 10种 10种 10种 10种 例题品味 解：设置六位密码可以分为6个步骤完成： 第1步，第一位从0-9十个数字中选一个有10种不同选法。 第2步，第二位从0-9十个数字中选一个有10种不同选法。 第3步，第三位从0-9十个数字中选一个有10种不同选法。 第4步，第四位从0-9十个数字中选一个有10种不同选法。 第5步，第五位从0-9十个数字中选一个有10种不同选法。 第6步，第六位从0-9十个数字中选一个有10种不同选法。 根据分步计数原理，六位数字的密码共有： N=10 ×10 ×10