分类加法和计数原理导学案.docxVIP

第一章计数原理 1.1分类加法计数原理和分布乘法计数原理 1.1.1分类计数原理与分步计数原理 学习目标：通过实例分析，抽象概括出分类加法计数原理和分步乘法计数原理。 学习重点：通过实例分析，感受两个原理的异同。 学习难点：分步计数原理中步骤的相互依赖与每步计数中的相互独立之间的关系 学习过程： 一、自主学习 引例1：从甲地到乙地，可以乘火车，也可以乘汽车，一天中，火车有3班， 汽车有2班.那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走 法？ 分类计数原理：完成一件事，有n类方式，在第1类方式中有g种不同的方法, 在第2类方式中有种不同的方法，???，在第n类方式中有mn种不同的方法, 那么完成这件事共有：N二mi+m2+……+mn种不同的方法。（分类计数原理又称为 加法原理） 引例2：从甲地到乙地，要从甲地选乘火车到丙地，再于次FI从丙地乘汽车到乙 地。一天中，火车有3班，汽车有2班。那么两天中，从甲地到乙地共有多少种 不同的走法？ … 这个问题与前一个问题有什么区别? 分步计数原理 完成一件事，需要分成n个步骤，做第1步有g种不同的方 法，做第2步有m2种不同的方法，???，做第n步时有mn种不同的方法。那么 完成这件事共有……种不同的方法。（分步计数原理乂称为乘法原 理） 分类计数原理（加法原理）中，“完成一件事，有n类方式”，即每种方式都可以独 立地完成这件事。进行分类吋，要求各类方式彼此之间是相互排斥的，不论那一 类办法屮的哪一种方法，都能独立完成这件事。只有满足这个条件，才能直接用 加法原理，否则不可以。 分步计数原理（乘法原理）中，“完成一件事，需要分成n个步骤”，是说每个步骤 都不足以完成这件事。如果完成一件事需要分成几个步骤，各步骤都不可缺少， 需要依次完成所有步骤才能完成这件事，而各步要求相互独立，即相对于前一步 的每一种方法，下一步有m种不同的方法，那么完成这件事的方法数就可以直 接用乘法原理。 二、合作学习 例1,某班共有男生28名、女生20名，从该班选岀学生代表参加校学代会。 （1） 若学校分配给该班1名代表，有多少种不同的选法？ （2） 若学校分配给该班2名代表，且男女生代表各1名，有多少种不同的选法？ 例2、在下面两个图中，使电路接通的不同方法各有多少种? (1) (1) 例3、为了确保电子信箱的安全，在注册时，通常要设置电子信箱密码。在某网 站设置的信箱中， （1） 密码为4位，每位均为0到9这10个数字中的一个数字，这样的密码共有 多少个？ （2） 密码为4位，每位均为0到9这10个数字中的一个，或是从A到Z这26 个英文字母中的1个。这样的密码共有多少个？ （3） 密码为4到6位，每位均为0到9这10个数字中的一个。这样的密码共有 多少个？ 例4、(1) 4名同学选报跑步、跳高、跳远三个项目，每人报一项，共有多少种 报名方法？ (2) 4名同学争夺跑步、跳高、跳远三个项目的冠军，共有多少种 可能的结果？(没有并列冠军) 例5、某中学的一幢5层教学楼共有3处楼梯，问从1楼到5楼共有多少种不同 的走法？ 例6,数字1,2,3,可以组成多少个没有重复数字的自然数。 三课堂检测(100分)(约8分钟) (1 ) 一件工作可以用2种方法完成，有5人只会用第1种方法完成，另有4人只 会用第2种方法完成，从屮选出1人来完成这件工作，不同选法的种数是 ; (2 )从A村去B村的道路有3条，从B村去C村的道路有2条，从A村经 B村到C村的路线有 书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放2 本不同的体育书. 从书架上任取1本书，有多少种不同的取法？ 从书架的第1、2、3层各取1本书，有多少种不同的取法？ 从书架上任取两本不同学科的书，有多少种不同的取法？ 要从甲、乙、丙3幅不同的画中选出2幅，分别挂在左、右两边墙上的指定位置，问共 有多少种不同的挂法？ 4,4封信投入到3个邮箱里去，共有多少种投信的方法？ 四课后练习 1.乘积(G] +E +。3)少]+/?2 +2)(q +C2+C3+C4+C5)展开后共有多少项? 某电话局管辖范围内的电话号码由八位数字组成，其中前四位的数字是不变的，后四位 数字都是0到9之间的一个数字，那么这个电话局不同的电话号码最多有多少个？ 从5名同学中选出正、副组长各1名，有多少种不同的选法? 某商场有6个门，如果某人从其中的任意一个门进人商场，并且要求从其他的门出去, 共有多少种不同的进出商场的方式？ 从甲地到乙地有2条路可通，从乙地到丙地有3条路可通;从甲地到丁地有4条路可通，从 丁地到丙地有2条路可通。从甲地到丙地共有多少种不同的走法？ 书架上放有3木不同的数学书，5本不同的语文书，6本不同的英语书. 若从这些书中任取一本，有多少