




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第一章 计数原理11分类加法计数原理和分步乘法计数原理第一课时1 分类加法计数原理(1)提出问题问题1.1:用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号,总共能够编出多少种不同的号码?问题1.2:从甲地到乙地,可以乘火车,也可以乘汽车.如果一天中火车有3班,汽车有2班.那么一天中,乘坐这些交通工具从甲地到乙地共有多少种不同的走法?(2)发现新知分类加法计数原理 完成一件事有两类不同方案,在第1类方案中有种不同的方法,在第2类方案中有种不同的方法. 那么完成这件事共有 种不同的方法.(3)知识应用例1.在填写高考志愿表时,一名高中毕业生了解到,A,B两所大学各有一些自己感兴趣的强项专业
2、,具体情况如下: A大学 B大学 生物学 数学 化学 会计学 医学 信息技术学 物理学 法学 工程学如果这名同学只能选一个专业,那么他共有多少种选择呢?分析:由于这名同学在 A , B 两所大学中只能选择一所,而且只能选择一个专业,又由于两所大学没有共同的强项专业,因此符合分类加法计数原理的条件解:这名同学可以选择 A , B 两所大学中的一所在 A 大学中有 5 种专业选择方法,在 B 大学中有 4 种专业选择方法又由于没有一个强项专业是两所大学共有的,因此根据分类加法计数原理,这名同学可能的专业选择共有 5+4=9(种).变式:若还有C大学,其中强项专业为:新闻学、金融学、人力资源学.那么
3、,这名同学可能的专业选择共有多少种?探究:如果完成一件事有三类不同方案,在第1类方案中有种不同的方法,在第2类方案中有种不同的方法,在第3类方案中有种不同的方法,那么完成这件事共有多少种不同的方法?如果完成一件事情有类不同方案,在每一类中都有若干种不同方法,那么应当如何计数呢?一般归纳:完成一件事情,有n类办法,在第1类办法中有种不同的方法,在第2类办法中有种不同的方法在第n类办法中有种不同的方法.那么完成这件事共有种不同的方法.理解分类加法计数原理:分类加法计数原理针对的是“分类”问题,完成一件事要分为若干类,各类的方法相互独立,各类中的各种方法也相对独立,用任何一类中的任何一种方法都可以单
4、独完成这件事.例2.一蚂蚁沿着长方体的棱,从的一个顶点爬到相对的另一个顶点的最近路线共有多少条? 解:从总体上看,如,蚂蚁从顶点A爬到顶点C1有三类方法,从局部上看每类又需两步完成,所以, 第一类, m1 = 12 = 2 条 第二类, m2 = 12 = 2 条 第三类, m3 = 12 = 2 条所以, 根据加法原理, 从顶点A到顶点C1最近路线共有 N = 2 + 2 + 2 = 6 条练习: ( 1 )一件工作可以用 2 种方法完成,有 5 人只会用第 1 种方法完成,另有 4 人只会用第 2 种方法完成,从中选出 l 人来完成这件工作,不同选法的种数是 ; ( 2 )从 A 村去 B
5、 村的道路有 3 条,从 B 村去 C 村的道路有 2 条,从 A 村经 B 的路线有条第二课时2 分步乘法计数原理(1)提出问题问题2.1:用前6个大写英文字母和19九个阿拉伯数字,以,,,的方式给教室里的座位编号,总共能编出多少个不同的号码?用列举法可以列出所有可能的号码: 我们还可以这样来思考:由于前 6 个英文字母中的任意一个都能与 9 个数字中的任何一个组成一个号码,而且它们各不相同,因此共有 69 = 54 个不同的号码(2)发现新知分步乘法计数原理 完成一件事有两类不同方案,在第1类方案中有种不同的方法,在第2类方案中有种不同的方法. 那么完成这件事共有 种不同的方法.(3)知识
6、应用例1.设某班有男生30名,女生24名. 现要从中选出男、女生各一名代表班级参加比赛,共有多少种不同的选法?分析:选出一组参赛代表,可以分两个步骤第 l 步选男生第2步选女生解:第 1 步,从 30 名男生中选出1人,有30种不同选择;第 2 步,从24 名女生中选出1人,有 24 种不同选择根据分步乘法计数原理,共有3024 =720种不同的选法一般归纳: 完成一件事情,需要分成n个步骤,做第1步有种不同的方法,做第2步有种不同的方法做第n步有种不同的方法.那么完成这件事共有种不同的方法.理解分步乘法计数原理:分步计数原理针对的是“分步”问题,完成一件事要分为若干步,各个步骤相互依存,完成
7、任何其中的一步都不能完成该件事,只有当各个步骤都完成后,才算完成这件事.3理解分类加法计数原理与分步乘法计数原理异同点相同点:都是完成一件事的不同方法种数的问题不同点:分类加法计数原理针对的是“分类”问题,完成一件事要分为若干类,各类的方法相互独立,各类中的各种方法也相对独立,用任何一类中的任何一种方法都可以单独完成这件事,是独立完成;而分步乘法计数原理针对的是“分步”问题,完成一件事要分为若干步,各个步骤相互依存,完成任何其中的一步都不能完成该件事,只有当各个步骤都完成后,才算完成这件事,是合作完成.例2 .如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使
8、用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种? 解: 按地图A、B、C、D四个区域依次分四步完成, 第一步, m1 = 3 种, 第二步, m2 = 2 种, 第三步, m3 = 1 种, 第四步, m4 = 1 种,所以根据乘法原理, 得到不同的涂色方案种数共有N = 3 2 11 = 6 第三课时3 综合应用例1. 书架的第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放2本不同的体育书.从书架上任取1本书,有多少种不同的取法?从书架的第1、2、3层各取1本书,有多少种不同的取法?从书架上任取两本不同学科的书,有多少种不同的取法?例2. 要从甲、乙、丙3幅不同
9、的画中选出2幅,分别挂在左、右两边墙上的指定位置,问共有多少种不同的挂法?例3.随着人们生活水平的提高,某城市家庭汽车拥有量迅速增长,汽车牌照号码需交通管理部门出台了一种汽车牌照组成办法,每一个汽车牌照都必须有3个不重复的英文字母和 3 个不重复的阿拉伯数字,并且 3 个字母必须合成一组出现,3个数字也必须合成一组出现那么这种办法共能给多少辆汽车上牌照?练习1乘积展开后共有多少项?2某电话局管辖范围内的电话号码由八位数字组成,其中前四位的数字是不变的,后四位数字都是。到 9 之间的一个数字,那么这个电话局不同的电话号码最多有多少个?3从 5 名同学中选出正、副组长各 1 名,有多少种不同的选法
10、?4某商场有 6 个门,如果某人从其中的任意一个门进人商场,并且要求从其他的门出去,共有多少种不同的进出商场的方式? 教学反思:课堂小结1分类加法计数原理和分步乘法计数原理是排列组合问题的最基本的原理,是推导排列数、组合数公式的理论依据,也是求解排列、组合问题的基本思想.2理解分类加法计数原理与分步乘法计数原理,并加区别分类加法计数原理针对的是“分类”问题,其中各种方法相对独立,用其中任何一种方法都可以完成这件事;而分步乘法计数原理针对的是“分步”问题,各个步骤中的方法相互依存,只有各个步骤都完成后才算做完这件事.3运用分类加法计数原理与分步乘法计数原理的注意点:分类加法计数原理:首先确定分类
11、标准,其次满足:完成这件事的任何一种方法必属于某一类,并且分别属于不同的两类的方法都是不同的方法,即不重不漏. 分步乘法计数原理:首先确定分步标准,其次满足:必须并且只需连续完成这n个步骤,这件事才算完成.分配问题把一些元素分给另一些元素来接受这是排列组合应用问题中难度较大的一类问题因为这涉及到两类元素:被分配元素和接受单位而我们所学的排列组合是对一类元素做排列或进行组合的,于是遇到这类问题便手足无措了事实上,任何排列问题都可以看作面对两类元素例如,把10个全排列,可以理解为在10个人旁边,有序号为1,2,10的10把椅子,每把椅子坐一个人,那么有多少种坐法?这样就出现了两类元素,一类是人,一
12、类是椅子。于是对眼花缭乱的常见分配问题,可归结为以下小的“方法结构”:.每个“接受单位”至多接受一个被分配元素的问题方法是,这里.其中是“接受单位”的个数。至于谁是“接受单位”,不要管它在生活中原来的意义,只要.个数为的一个元素就是“接受单位”,于是,方法还可以简化为.这里的“多”只要“少”.被分配元素和接受单位的每个成员都有“归宿”,并且不限制一对一的分配问题,方法是分组问题的计算公式乘以.121排列第一课时一、复习引入: 1分类加法计数原理:做一件事情,完成它可以有n类办法,在第一类办法中有种不同的方法,在第二类办法中有种不同的方法,在第n类办法中有种不同的方法那么完成这件事共有 种不同的
13、方法2.分步乘法计数原理:做一件事情,完成它需要分成n个步骤,做第一步有种不同的方法,做第二步有种不同的方法,做第n步有种不同的方法,那么完成这件事有 种不同的方法 分类加法计数原理和分步乘法计数原理,回答的都是有关做一件事的不同方法种数的问题,区别在于:分类加法计数原理针对的是“分类”问题,其中各种方法相互独立,每一种方法只属于某一类,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对的是“分步”问题,各个步骤中的方法相互依存,某一步骤中的每一种方法都只能做完这件事的一个步骤,只有各个步骤都完成才算做完这件事 应用两种原理解题:1.分清要完成的事情是什么;2.是分类完成还是分步完成,“
14、类”间互相独立,“步”间互相联系;3.有无特殊条件的限制二、讲解新课:1问题:问题1从甲、乙、丙3名同学中选取2名同学参加某一天的一项活动,其中一名同学参加上午的活动,一名同学参加下午的活动,有多少种不同的方法?问题2从1,2,3,4这 4 个数字中,每次取出3个排成一个三位数,共可得到多少个不同的三位数?2排列的概念:从个不同元素中,任取()个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从个不同元素中取出个元素的一个排列说明:(1)排列的定义包括两个方面:取出元素,按一定的顺序排列; (2)两个排列相同的条件:元素完全相同,元素的排列顺序也相同3排列数的定义:从个不同元素中,任
15、取()个元素的所有排列的个数叫做从个元素中取出元素的排列数,用符号表示注意区别排列和排列数的不同:“一个排列”是指:从个不同元素中,任取个元素按照一定的顺序排成一列,不是数;“排列数”是指从个不同元素中,任取()个元素的所有排列的个数,是一个数所以符号只表示排列数,而不表示具体的排列4排列数公式及其推导:由的意义:假定有排好顺序的2个空位,从个元素中任取2个元素去填空,一个空位填一个元素,每一种填法就得到一个排列,反过来,任一个排列总可以由这样的一种填法得到,因此,所有不同的填法的种数就是排列数由分步计数原理完成上述填空共有种填法,=由此,求可以按依次填3个空位来考虑,=,求以按依次填个空位来
16、考虑,排列数公式: ()说明:(1)公式特征:第一个因数是,后面每一个因数比它前面一个少1,最后一个因数是,共有个因数;(2)全排列:当时即个不同元素全部取出的一个排列全排列数:(叫做n的阶乘)另外,我们规定 0! =1 .例1用计算器计算: (1); (2); (3).解:用计算器可得:由( 2 ) ( 3 )我们看到,那么,这个结果有没有一般性呢?即.排列数的另一个计算公式: =.即 = 例2解方程:3 说明:(1)解含排列数的方程和不等式时要注意排列数中,且这些限制条件,要注意含排列数的方程和不等式中未知数的取值范围;(2)公式常用来求值,特别是均为已知时,公式=,常用来证明或化简例5化
17、简:;解:原式提示:由,得, 原式 说明:第二课时例1(课本例2)某年全国足球甲级(A组)联赛共有14个队参加,每队要与其余各队在主、客场分别比赛一次,共进行多少场比赛?例2(课本例3)(1)从5本不同的书中选 3 本送给 3 名同学,每人各 1 本,共有多少种不同的送法? 例3(课本例4)用0到9这10个数字,可以组成多少个没有重复数字的三位数?分析:在本问题的。到 9 这 10 个数字中,因为。不能排在百位上,而其他数可以排在任意位置上,因此。是一个特殊的元素一般的,我们可以从特殊元素的排列位置人手来考虑问题教学反思:排列的特征:一个是“取出元素”;二是“按照一定顺序排列” ,“一定顺序”
18、就是与位置有关,这也是判断一个问题是不是排列问题的重要标志。根据排列的定义,两个排列相同,且仅当两个排列的元素完全相同,而且元素的排列顺序也相同. 了解排列数的意义,掌握排列数公式及推导方法,从中体会“化归”的数学思想,并能运用排列数公式进行计算。对于较复杂的问题,一般都有两个方向的列式途径,一个是“正面凑”,一个是“反过来剔”前者指,按照要求,一点点选出符合要求的方案;后者指,先按全局性的要求,选出方案,再把不符合其他要求的方案剔出去了解排列数的意义,掌握排列数公式及推导方法,从中体会“化归”的数学思想,并能运用排列数公式进行计算。第三课时例1(1)有5本不同的书,从中选3本送给3名同学,每
19、人各1本,共有多少种不同的送法?(2)有5种不同的书,要买3本送给3名同学,每人各1本,共有多少种不同的送法?例2某信号兵用红、黄、蓝3面旗从上到下挂在竖直的旗杆上表示信号,每次可以任意挂1面、2面或3面,并且不同的顺序表示不同的信号,一共可以表示多少种不同的信号?例3将位司机、位售票员分配到四辆不同班次的公共汽车上,每一辆汽车分别有一位司机和一位售票员,共有多少种不同的分配方案?第四课时例5(1)7位同学站成一排,共有多少种不同的排法?(2)7位同学站成两排(前3后4),共有多少种不同的排法?(3)7位同学站成一排,其中甲站在中间的位置,共有多少种不同的排法?(4)7位同学站成一排,甲、乙只
20、能站在两端的排法共有多少种?(5)7位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种?例6.从10个不同的文艺节目中选6个编成一个节目单,如果某女演员的独唱节目一定不能排在第二个节目的位置上,则共有多少种不同的排法?第五课时例7 7位同学站成一排,(1)甲、乙两同学必须相邻的排法共有多少种?(2)甲、乙和丙三个同学都相邻的排法共有多少种?(3)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?(4)甲、乙、丙三个同学必须站在一起,另外四个人也必须站在一起例87位同学站成一排,(1)甲、乙两同学不能相邻的排法共有多少种?(2)甲、乙和丙三个同学都不能相邻的排法共有多少种?第六
21、课时例95男5女排成一排,按下列要求各有多少种排法:(1)男女相间;(2)女生按指定顺序排列122组合第一课时一、复习引入: 1分类加法计数原理:做一件事情,完成它可以有n类办法,在第一类办法中有种不同的方法,在第二类办法中有种不同的方法,在第n类办法中有种不同的方法那么完成这件事共有 种不同的方法2.分步乘法计数原理:做一件事情,完成它需要分成n个步骤,做第一步有种不同的方法,做第二步有种不同的方法,做第n步有种不同的方法,那么完成这件事有 种不同的方法 3排列的概念:从个不同元素中,任取()个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从个不同元素中取出个元素的一个排列4排列
22、数的定义:从个不同元素中,任取()个元素的所有排列的个数叫做从个元素中取出元素的排列数,用符号表示5排列数公式:()6阶乘:表示正整数1到的连乘积,叫做的阶乘规定7排列数的另一个计算公式:= 8.提出问题: 示例1:从甲、乙、丙3名同学中选出2名去参加某天的一项活动,其中1名同学参加上午的活动,1名同学参加下午的活动,有多少种不同的选法?示例2:从甲、乙、丙3名同学中选出2名去参加一项活动,有多少种不同的选法?引导观察:示例1中不但要求选出2名同学,而且还要按照一定的顺序“排列”,而示例2只要求选出2名同学,是与顺序无关的引出课题:组合二、讲解新课:1组合的概念:一般地,从个不同元素中取出个元
23、素并成一组,叫做从个不同元素中取出个元素的一个组合说明:不同元素;“只取不排”无序性;相同组合:元素相同例1判断下列问题是组合还是排列(1)在北京、上海、广州三个民航站之间的直达航线上,有多少种不同的飞机票?有多少种不同的飞机票价?(2)高中部11个班进行篮球单循环比赛,需要进行多少场比赛?(3)从全班23人中选出3人分别担任班长、副班长、学习委员三个职务,有多少种不同的选法?选出三人参加某项劳动,有多少种不同的选法?(4)10个人互相通信一次,共写了多少封信?(5)10个人互通电话一次,共多少个电话?问题:(1)1、2、3和3、1、2是相同的组合吗?(2)什么样的两个组合就叫相同的组合2组合
24、数的概念:从个不同元素中取出个元素的所有组合的个数,叫做从 个不同元素中取出个元素的组合数用符号表示例2用计算器计算解:由计算器可得 例3计算:(1); (2); (1)解: 35;(2)解法1:120 解法2:120第二课时3组合数公式的推导:(1)从4个不同元素中取出3个元素的组合数是多少呢?启发:由于排列是先组合再排列,而从4个不同元素中取出3个元素的排列数可以求得,故我们可以考察一下和的关系,如下: 组 合 排列 由此可知,每一个组合都对应着6个不同的排列,因此,求从4个不同元素中取出3个元素的排列数,可以分如下两步: 考虑从4个不同元素中取出3个元素的组合,共有个; 对每一个组合的3
25、个不同元素进行全排列,各有种方法由分步计数原理得:,所以,(2)推广:一般地,求从n个不同元素中取出m个元素的排列数,可以分如下两步: 先求从n个不同元素中取出m个元素的组合数; 求每一个组合中m个元素全排列数,根据分步计数原理得:(3)组合数的公式:或 规定: .三、讲解范例:例4求证:证明:例5设 求的值 解:由题意可得: ,解得, 或或,当时原式值为7;当时原式值为7;当时原式值为11所求值为4或7或11第三课时例6 一位教练的足球队共有 17 名初级学员,他们中以前没有一人参加过比赛按照足球比赛规则,比赛时一个足球队的上场队员是11人问: (l)这位教练从这 17 名学员中可以形成多少
26、种学员上场方案? (2)如果在选出11名上场队员时,还要确定其中的守门员,那么教练员有多少种方式做这件事情?例7(1)平面内有10 个点,以其中每2 个点为端点的线段共有多少条?(2)平面内有 10 个点,以其中每 2 个点为端点的有向线段共有多少条?例8在 100 件产品中,有 98 件合格品,2 件次品从这 100 件产品中任意抽出 3 件 .(1)有多少种不同的抽法?(2)抽出的 3 件中恰好有 1 件是次品的抽法有多少种? (3)抽出的 3 件中至少有 1 件是次品的抽法有多少种?例9(1)6本不同的书分给甲、乙、丙3同学,每人各得2本,有多少种不同的分法?(2)从5个男生和4个女生中
27、选出4名学生参加一次会议,要求至少有2名男生和1名女生参加,有多少种选法?例104名男生和6名女生组成至少有1个男生参加的三人社会实践活动小组,问组成方法共有多少种?第四课时组合数的性质1:一般地,从n个不同元素中取出个元素后,剩下个元素因为从n个不同元素中取出m个元素的每一个组合,与剩下的n - m个元素的每一个组合一一对应,所以从n个不同元素中取出m个元素的组合数,等于从这n个元素中取出n - m个元素的组合数,即:在这里,主要体现:“取法”与“剩法”是“一一对应”的思想证明:又 ,说明:规定:;等式特点:等式两边下标同,上标之和等于下标;此性质作用:当时,计算可变为计算,能够使运算简化.
28、例如=2002; 或2组合数的性质2:+一般地,从这n+1个不同元素中取出m个元素的组合数是,这些组合可以分为两类:一类含有元素,一类不含有含有的组合是从这n个元素中取出m -1个元素与组成的,共有个;不含有的组合是从这n个元素中取出m个元素组成的,共有个根据分类计数原理,可以得到组合数的另一个性质在这里,主要体现从特殊到一般的归纳思想,“含与不含其元素”的分类思想证明: + 说明:公式特征:下标相同而上标差1的两个组合数之和,等于下标比原下标多1而上标与大的相同的一个组合数; 此性质的作用:恒等变形,简化运算 例11一个口袋内装有大小不同的7个白球和1个黑球,(1) 从口袋内取出3个球,共有多少种取法?(2) 从口袋内取出3个球,使其中含有
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 江苏省南通市南通中学2024-2025学年高一上学期第二次月考英语试题(解析版)
- 老年褥疮护理课件
- 老年病中医课件
- 海洋文化旅游线路设计
- 老年护理轮椅课件
- 老师管课件的职业
- 绿色仓储企业仓库保管员环保责任合同
- 车展展会现场安全保卫与服务合同
- 离婚财产分割及债务承担补充协议
- 高铁站停车场车位代理销售及客运服务合同
- 医患之间暴力行为预防与处理管理制度
- 2022年版初中物理课程标准解读-课件
- MOOC 大学物理实验-郑州大学 中国大学慕课答案
- 眼科临床路径培训记录课件
- 术后病人烫伤不良事件PDCA循环分析课件
- 学校作业检查总结汇报
- 骨科手术后的康复辅助器具和辅助装置
- 学校课程体系建设与调整情况汇报
- 铁路路基施工与维护习题集
- 音乐考试真题
- 彩钢屋面自粘卷材施工方案
评论
0/150
提交评论