第1课：两个计数原理、排列.pptVIP

分类计数原理 和分步计数原理 选修2-3　计数原理 问题一 问题二 问题三 排列 选修2-3　计数原理 　　把问题中被取的对象叫做元素，于是问题１就可以叙述为： 　　　 　　　从３个不同的元素a，b，c中任取２个，然后按照一定的顺序排成一列，一共有多少种不同的排列方法。 　　 问题2　从1，2，3，4这4个数字中，每次取3个排成一个三位数，共可得到多少个不同的三位数？ 　　 课本P11 例1 （1）写出从 这4个字母中， 取出2个字母的所有排列 * * 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船. 一天中，火车有 4班，汽车有 2班，轮船有 3班，问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 甲地 乙地 火车 汽车 轮船 能 4种 3种 3种 3类 从甲地到乙地 4+2+3=9种 完成这件事情共有多少种不同的方法 每类方案中分别有几种不同的方法 每类方案中的任一种方法能否独立完成这件事情 完成这个事情的方法有几类方案 要做的一件事情是什么 问题剖析 对问题一的分析： 甲地 乙地 火车 汽车 轮船 分类计数原理（加法原理） 完成一件事，它可以有　类办法，在第一类办法中有　 种不同的方法，在第二类办法中有　 种不同的方法，……，在第　类办法中有　 种不同的方法，那么完成这件事共有　　 种不同的方法． 特点： （1）每一类中的每一种方法都能独立完成这件事. （2）分类：不遗漏，不重复 由A村去B村的道路有3条，由B村去C村的道路有2条．从A村经B村去C村，共有多少种不同的走法？ A村 B村 C村 完成这件事情共有多少种不同的方法 每步方法中分别有几种不同的方法 每步中的任一方法能否独立完成这件事情 完成这个事情需要分几步 要做的一件事情是什么 问题剖析 从A村到C村 2 步 不能 3种 2种 3×2=6种 问题二: A村 B村 C村 分步计数原理（乘法原理） 完成一件事，需要分成　个步骤，做第一步有　 种不同的方法，做第二步有　种不同的方法，……，做第　步有　 种不同的方法，那么完成这件事共有　　 种不同的方法． 强调（1）每一步中的每一种方法无法 独立完成这件事，每一步相互依存. （2）分步：按照一定的次序 分步乘法 分类加法 共同点 区别一 完成一件事情共有n类 方案。 完成一件事情,共分n个 步骤。 区别二 每类中的任一种方法都 能独立完成这件事情。 每步要而且只要拿出一种方法 就可以完成一件事情。 都是要解决完成一件事情的方法种数的问题。 分类加法与分步乘法计数原理的区别和联系： 例1: 某班共有男生28名,女生20名,从该班选出学生代表参加校学代会. 若学校分配给该班1名代表,有多少种不同的选法? 若学校分配给该班2名代表,且男女生代表各1名,有多少种不同的选法? 例2、(1)如图的电路①中，只合上一只开关 以接通电路，有多少种不同的方法？ (2)如图的电路②中，合上两只开关以接通电路，有多少种不同的方法？ 图① 图② 例3:为了确保电子信箱的安全,在注册时通常要设置电子信箱密码.在网站设置的信箱中, 密码为4位,每位均为0到9这10个数字中的一个数字,这样的 密码共有多少个? 密码为4位,每位是0到9这10个数字中的一个,或是从A到Z这26个英文字母中的1个,这样的密码共有多少个? 3) 密码为4～6位,每位均为0到9这10个数字中的一个数字,这样的 密码共有多少个? 练习1:如图,要给下面A、B、C、D四个区域分别涂上5种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ N = 5 × 4 ×3×4 = 240 Ａ Ｂ Ｃ Ｄ 例4、有5种不同的书（每种不少于3本）， 从中选购3本送给3名同学，每人各 1本，共有多少种不同的送法？ 变式：有5本不同的书，从中选购3本送给3 名同学，每人各1本，共有多少种不 同的送法？ 由A村去B村的道路有3条，由B村去C村的道路有2条．从A村经B村去C村，共有多少种不同的走法？ A村 B村 C村 N=2＋3×2＝8 若从A村到C村另还有2条不同的道路，则从A村到C村共有多少种不同的走法？ 关键在于分清完成这件事的方法是“分类”还是“分步”，或是先“分类”再“分步”等. 归结： 例5 加工一种零件有两种方法，第一种要经过三道工序，完成第一道工序有4种办法，完成第二道工序有5种办法，完成第三道工序有2种办法；第二种方法要经过二道工序，第一道工序有6种方法，第二道工序有4种办法. 问