§10.1计数原理、排列与组合要点.pptx

课标版 理数 § 10.1　计数原理、排列与组合;1.分类计数原理、分步计数原理 (1)完成一件事有几类办法,各类办法相互独立,每类办法中又有多种不同的方法,则完成这件事的不同方法种数是各类不同方法种数的和,这就是;2.分类计数原理与分步计数原理都涉及完成一件事的不同方法的种数.它们的区别在于:分类计数原理与分类有关,各种方法相互独立,用其中任一种方法都可以完成这件事;分步计数原理与分步有关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成. 3.排列 (1)定义:从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一;(2)排列数定义:从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用?表示. (3)排列数公式:?=n(n-1)…(n-m+1). (4)全排列:n个不同元素全部取出的排列,叫做n个不同元素的一个全排列,?=n·(n-1)·(n-2)·…·3·2·1=n!.于是排列数公式写成阶乘形式为?= ?,规定0!=1. 4.组合 (1)定义:从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个不同;元素中取出m个元素的一个组合. (2)组合数定义:从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数,用?表示. (3)计算公式:?=?=?=?.由于0!=1,所以?=1. 5.组合数的性质 (1)?=?;(2)?=?+?.;? 1.高三(1)班需要安排毕业晚会的4个音乐节目、2个舞蹈节目和1个曲艺节目的演出顺序,要求2个舞蹈节目不连排,则不同排法的种数是?(　????) A.1 800　????B.3 600　????C.4 320　????D.5 040;2.有5名同学被安排在周一至周五值日,已知同学甲只能值周一或周二,那么5名同学值日顺序的编排方案共有?(　????) A.24种　????B.48种　????C.96种　????D.120种;3.将三个分别标有A,B,C的小球随机地放入编号分别为1,2,3,4的四个盒子中,则1号盒子内有球的不同放法的种数为?(　????) A.27　????B.37　????C.64　????D.81;4.有5名男生和3名女生,从中选出5人分别担任语文、数学、英语、物理、化学学科的课代表,若某女生必须担任语文课代表,则不同的选法共有　????　????种(用数字作答).;5.从6名男生和4名女生中选出3人参加某个竞赛,若这3人中必须既有男生又有女生,则不同的选择方法共有　　　????种.;典例1????(2014辽宁,6,5分)6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为?(　????) A.144　??? ?B.120 C.72　??? ?D.24 ?答案????D ?解析　先把三把椅子隔开摆好,它们之间和两端有4个位置,再把三人带 椅子插放在四个位置,共有?=24种放法,故选D.;(1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素(位置)优先原则,即先安排有限制条件的元素(位置),对于分类过多的问题可以采用间接法.;1-1　有4名男生、5名女生,全体排成一行,问下列情形各有多少种不同的排法? (1)甲不在中间也不在两端; (2)甲、乙两人必须排在两端; (3)男女相间. ?解析????(1)解法一:元素分析法.先排甲有6种,再排其余人有?种,故共有6· ?=241 920(种)排法.;解法二:位置分析法.中间和两端有?种排法,包括甲在内的其余6人有?种 排法,故共有?·?=336×720=241 920(种)排法. 解法三:等机会法.9个人全排列有?种,甲排在每一个位置的机会都是均等 的,依题意得,甲不在中间及两端的排法总数是?×?=241 920(种). 解法四:间接法.?-3·?=6?=241 920(种). (2)先排甲、乙,再排其余7人. 共有?·?=10 080(种)排法. (3)插空法.先排4名男生有?种方法,再将5名女生插空,有?种方法,故共有 ?·?=2 880(种)排法.;1-2　用0,1,3,5,7五个数字,可以组成多少个没有重复数字且5不在十位位置上的五位数? ?解析　本题可分两类:第一类:0在十位位置上,这时,5不在十位位置上,所 以符合条件的五位数的个数为?=24.第二类:0不在十位位置上,这时,由于 5不能排在十位位置上,所以十位位置上只能排1,3,7之一,这一步有?=3种 方法.又由于0不能排在万位位置上,所以万位位置上只能排5或1,3,7被选作十位位置上的数字