【鼎尖教案】人教版高中数学必修系列：10.1分类计数原理与分步计数原理(备课资料)VIP免费

分步计数原理及其应用运用乘法原理解决问题时，首先要搞清完成的是怎样的“一件事”，其次要正确地决定按什么来分步、分为哪几步，然后为每一步的方法.只有把这件事的每一步都完成，这件事才能算完成.以下例题主要对问题中描述的是怎样“一件事”及如何分步进行分析，以便于合理正确地运用乘法原理解决问题.［例1］（1）4名同学选报跑步、跳高、跳远三个项目，每人报一项，共有多少种报名方法？（2）4名同学争夺跑步、跳高、跳远三项冠军，共有多少种可能的结果？分析：（1）要完成的是“4名同学每人从三个项目中选一项报名”这件事，因为每人必报一项，四人都报完才算完成，于是按人分步，且分为四步，又每人可在三项中选一项，选法为3种，所以共有3×３×３×３=81种报名方法.（2）完成的是“三个项目冠军的获取”这件事，因为每项冠军只能有一人获得，三项冠军都有得主，这件事才算完成，于是应以“确定三项冠军得主”为线索进行分步.而每项冠军是四人中的某一人，有4种可能情况，于是共有4×４×４=43=64种可能的情况.答案：(1)81;(2)64.［例2］乘积（a1+a2+a3)(b1+b2+b3+b4)(c1+c2+c3+c4+c5)展开后共有多少项？分析：因为展开后的每一项为第一个括号中的一个，第二个括号中的一个与第三个括号中的一个的乘积，所以应分三步：m1=3,m2=4,m3=5,于是展开后共有m1×m2×m3=3×４×５=60项.答案：60项［例3］有4部车床，需加工3个不同的零件，其不同的安排方法有A.34B.43C.AD.44分析：事件为“加工3个零件”，每个零件都加工完这件事就算完成，应以“每个零件”为分步标准，共3步，而每个零件能在四部机床中的任一台上加工，所以有4种方法，于是安排方法有4×４×４=43=64种.答案：B［例4］5名同学去听同时进行的4个课外知识讲座，每个同学可自由选择，则不同的选择种数是A.54B.45C.5×４×３×２D.分析：因为5名同学都去听讲座，这件事才能完成，所以应以同学进行分步，又因为讲座是同时进行的，每个同学只能选择其中一个讲座来听，于是有4种选择.当完成时共有4×４×４×４×４=45种不同选法.答案：B［例5］集合M={1，2，3}的子集共有A.8B.7C.6D.5分析：此题事件为：从集合M中选取部分元素组成子集，因此就以元素为对象进行分步.而M中每个元素有选中与不选两种情况，于是子集的个数应为2×2×２=23=8个.答案：A说明：此题可推广到有n个元素的集合M，其子集个数为2n.［例6］设集合A={1,2,3,4},B={5,6,7},则从A到B的所有不同映射的个数是A.81B.64C.12D.以上都不正确分析：因映射为从A到B，所以A中每一个元素在B中应有一元素与之对应，也就是A网站：http://www.zbjy.cn论坛：http://bbs.zbjy.cn版权所有@中报教育网1中所有元素在B种都有象，因此应按A中元素分为4步，而对于A中每一元素，可与B中任一元素对应，于是不同对应个数应为3×３×３×３=81.答案：A●备课资料一、基本原理在高考中的体现［例1］（2001年高考）某赛季足球比赛的计分规则是：胜一场，得3分；平一场，得1分；负一场，得0分.一球队打完15场，积33分.若不考虑顺序，该队胜、负、平的情况共有________种.A.5B.4C.3D.6分析：此题运用分类计数原理.胜负平积分114033102330+390627+6由上述分类可得，该队胜、负、平的情况共有3种，故选C.［例2］（2001年高考）如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相连.连线标注的数字表示该段网线单位时间为可以通过的最大信息量.现从结点A向结点B传递信息，信息可以分开沿不同的路线同时传递，则单位时间内传递的最大信息量是A.20B.24C.26D.19分析：网络中，信息的传输要通过结点和网线，在单位时间内，所能传输的信息量，受其容量和流量的制约.解答本题要抓住结点的分流（或合流作用），以及网络支路的信息流量.解法一：依题意，每个信息由A传递到B都要经过两个中间结点，由网络图可知：由A送出的信息量最大值为12+12=24.但经过第一个结点分流时，能通过的信息量最多为（5+6）+12=23，再经过第二个结点分流到达B的信息量最多只能是3+4+6+6=19.故所求最大信息量为19.解法二：由结点A向结点B传递的信息，可由不同的4条支路通过，依所设网络图，由上至下四条支路...