用___________计理.pptVIP

两个计数原理;1、分类、分步两个原理的区别与联系;【例1】有两个袋子，其中一个袋子装有20个红色小球，每个 球上标有1至20中的号码，另一个袋子装有白色小球15 个，每个球上标有1至15中的号码， (1)从袋子中任取一个小球，有多少种不同的取法？ (2)从袋中任取红白球各一个，有多少种不同的取法？;【巩固练习】已知集合M＝{－3,－2,－1,0,1,2},P(a,b)是平面 上点， (1) P可表示多少个不同的点？ (2) P可表示多少个坐标轴上的点？;;【例3】有4名学生报名参加数学、物理、化学竞赛，每人限 报一科，有多少种不同的报名方法？ 有4名学生争夺数学、物理、化学竞赛的冠军，有多;【想一想】从1,2,3,4,5,6,7,8,9这9个数中选出3个不同的数，可以 组成多少个不同的等差数列？; 变式2. 1.五名学生报名参加四项体育比赛，每人限报一项，报名方法的种数为多 少？五名学生争夺四项比赛的冠军(冠军不并列)，获得冠军的可能性有多少种？ 解答：报名的方法种数为4×4×4×4×4＝45(种)． 获得冠军的可能情况有5×5×5×5＝54(种).;第一节 两个基本计数原理; 【结论】集合A中有m个元素，集合B中有n个元素，那么从A到B可以构造nm个映射.;例1.设A={a, b, c, d, e, f }, B={x, y, z}, 从A到B共有多少种不同的映射?; 【3】已知集合A＝{a,b,c,d },集合B＝{1, 2, 3, 4, 5},集合C= {e, f, g, h }. (1)从集合B 到集合A可以建立多少个不同的映射? (2)在集合A到集合B的映射中,若要求集合A中的不同元素的象也不同,这样的映射有多少个? (3)从集合A到集合C可以建立多少个一一映射?;典例分析;解 （1）因为需完成的事情是“借一本书”，所以借给他数学、物理、化学书中的任何一本，都可以完成这件事情. 故用分类计数原理，共有5+4+3=12（种）不同的借法. （2）需完成的事情是“每科各借一本书”，意味着要借给乙三本书，只有从数学、物理、化学三科中各借一本，才能完成这件事情. 故用分步计数原理，共有5×4×3=60（种）不同的借法. （3）需完成的事情是“从三种学科的书中借两本不同学科的书”，要分三种情况： ①借一本??学书和一本物理书，只有两本书都借，事情才能完成，由分步计数原理知，有5×4=20（种）借法； ;②借一本数学书和一本化学书，同理，由分步计数原理知，有5×3=15（种）借法； ③借一本物理书和一本化学书，同理，由分步计数原理知，有4×3=12（种)借法. 而上述的每一种借法都可以独立完成这件事情，由分类计数原理知，共有20+15+12=47（种）不同的借法. 学后反思正确区分和使用两个原理是学好本单元的关键.区分“分类”与“分步”的依据在于能否“一次性”完成. 若能“一次性”完成，则不需“分步”，只需分类；否则就分步处理. ;举一反三 1. （2009·通州调研）若5名运动员争取3个项目冠军，则不同的获奖结果有种.;分析 （1）是从四个班的34人中选一人，应分类求解;（2）是从各班中选一人，共选4人，应分步求解；（3）是先根据不同班级分类，再分步从两个班级中各选1人.;（3）分六类，每类又分两步，从一班、二班学生中各选1人，有7×8种不同的选法；从一、三班学生中各选1人，有7×9种不同的选法；从一、四班学生中各选1人，有7×10种不同的选法；从二、三班学生中各选1人，有8×9种不同的选法；从二、四班学生中各选1人，有8×10种不同的选法；从三、四班学生中各选1人，有9×10种不同的选法……………………….12′ 所以共有不同的选法N=7×8+7×9+7×10+8×9+8×10+9×10=431(种)………..14′ ;举一反三 2. 某通信公司推出一组手机卡号码，卡号的前七位数字固定，从“×××××××0000”到“×××××××9999”共10 000个号码.公司规定：凡卡号的后四位带有数字“4”或“7”的一律作为“优惠卡”，则这组号码中“优惠卡”的个数为.;分析 首先根据第一道工序将问题分为两类，对两类分别求解，再由分类计数原理求解.;举一反三 3.（2008·重庆）某人有4种颜色的灯泡（每种颜色的灯泡足够多），要在如图所示的6个点A、B、C、 、 、 上各装一个灯泡，要求同一条线段两端的灯