1、第8课时简单计数问题1.理解分类加法计数原理和分步乘法计数原理,能用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题.2.理解排列、组合的概念,能利用计数原理推导排列数公式、组合数公式,能利用排列数公式、组合数公式解决简单的实际问题.3.培养学生的分类讨论思想.有十个年轻人在一家饭店吃饭,几个人商议想吃免费的午餐.老板说“你们每次来吃饭由我安排座位,如果我安排的座位与前面的哪一次完全重复了,就免去全部费用.”大家以为很快能吃到免费餐,结果一年以后还没吃到.你认为他们有可能吃到吗?问题1:上述情境中,老板安排10个人的座位共有种排法,就算每天吃一餐,也要近一万年才能排完,所以这10
2、个人不可能吃到免费餐.问题2:分类加法计数原理与分步乘法计数原理的区别分类加法计数原理针对的是问题,完成一件事要分为若干类,各类的方法,各类中的各种方法也,用任何一类中的任何一种方法都可以单独完成这件事,是独立完成,而分步乘法计数原理针对的是问题,完成一件事要分为若干步,各个步骤,完成任何其中的一步都完成该件事,只有当各个步骤都完成后,才算完成这件事,是合作完成.问题3:排列、组合的概念与公式排列组合定义从n个不同元素中取出m(mn)个元素的,叫作从n个不同元素中取出m个元素的排列数从n个不同元素中取出m(mn)个元素,叫作从n个不同元素中取出m个元素的组合数公式=n(n-1)(n-2)(n-
3、m+1)=(m,nN+,mn)=(m,nN+,mn)问题4:解决排列组合应用题常见的解题策略优先的策略;合理分类与准确分步的策略;排列、组合混合问题先选后的策略;难则、等价转化的策略;相邻问题处理的策略;不相邻问题处理的策略;分排问题处理的策略;定序问题先后处理的策略;“小集团”排列问题先后的策略.1.如图所示,用五种不同的颜色分别给A、B、C、D四个区域涂色,相邻区域必须涂不同颜色,若允许同一种颜色多次使用,则不同的涂色方法共有().A.180种B.120种C.96种D.60种2.九张卡片分别写着数字0,1,2,8,从中取出三张排成一排组成一个三位数,如果6可以当作9使用,则可以组成的三位数
4、的个数为().A.448 B.588C.602 D.6723.现有10个保送上大学的名额,分配给7所学校,每校至少有1个名额,问名额分配的方法共有种.4.4个不同的球,4个不同的盒子,把球全部放入盒内.(1)恰有1个盒不放球,共有几种放法?(2)恰有2个盒不放球,共有几种放法?排列计数应用有5个同学排队照相,求:(1)甲、乙2个同学必须相邻的排法有多少种?(2)甲、乙、丙3个同学互不相邻的排法有多少种?(3)乙不能站在甲前面,丙不能站在乙前面的排法有多少种?(4)甲不站在中间位置,乙不站在两端两个位置的排法有多少种?组合计数问题有20个零件,其中16个一等品,4个二等品,若从20个零件中任意取
5、3个,(1)恰好取得一个一等品、两个二等品的不同取法有多少种?(2)至少有1个一等品的不同取法有多少种?应用排列数、组合数的计数问题车间有11名工人,其中5名男工是钳工,4名女工是车工,另外2名老师傅既能当车工又能当钳工.现在要在这11名工人里选派4名钳工,4名车工修理一台机床,有多少种选派方法?用0,3,4,5,6排成无重复数字的五位数,要求偶数字相邻,奇数字也相邻,则这样的五位数的个数是().A.36B.32C.24D.20在 100 件产品中,有 98 件合格品,2 件次品.从这 100 件产品中任意抽出 3 件 .(1)有多少种不同的抽法?(2)抽出的 3 件中恰好有 1 件是次品的抽
6、法有多少种? (3)抽出的 3 件中至少有 1 件是次品的抽法有多少种?赛艇运动员10人,3人会划右舷,2人会划左舷,其余5人两舷都能划.现要从中选6人上艇,平均分配在两舷上划桨,有多少种不同的选法?1.某外商计划在4个候选城市中投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案有().A.16种B.36种C.42种D.60种2.某校开设A类选修课3门,B类选修课4门,一位同学从中选3门.若要求两类课程中各至少选1门,则不同的选法共有().A.30种B.35种C.42种D.48种3.将4名新来的同学分配到A、B、C三个班级中,每个班级至少安排1名学生,其中甲同学不能
7、分配到A班,那么不同的分配方案种数是.4.将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,求不同的放球方法有多少种?(2013年浙江卷) 将A、B、C、D、E、F六个字母排成一排,且A、B均在C的同侧,则不同的排法共有种(用数字作答).考题变式(我来改编):排列组合综合性问题的解决策略第8课时简单计数问题知识体系梳理问题1:10!=3628800问题2:“分类”相互独立相对独立“分步”相互依存不能问题3:所有不同的排列个数组成一组问题4:特殊排正反捆绑插空直排排除整体局部基础学习交流1.A按区域分四步:第一步,A区域有5种颜色可选;第二步
8、,B区域有4种颜色可选;第三步,C区域有3种颜色可选;第四步,D区域也有3种颜色可选.由分步乘法计数原理知共有5433=180种.2.C可以分为两类情况:若取出6,根据6是否排百位分类,则有2(+)种方法;若不取6,则有种方法,根据分类加法计数原理,一共有2(+)+=602种方法.3.84(法一)每个学校至少有一个名额,则分去7个,剩余3个名额到7所学校的方法种数就是要求的分配方法种数.分类:若3个名额分配到1所学校,则有7种方法;若分配到2所学校,则有2=42种;若分配到3所学校,则有=35种.即共有7+42+35=84种方法.(法二)10个元素之间有9个间隔,要求分成7份,相当于用6块挡板
9、插在9个间隔中,共有=84种不同方法.4.解:(1)为保证“恰有1个盒不放球”,先从4个盒子中任意取出去一个,问题转化为“4个球,3个盒子,每个盒子都要放入球,共有几种放法?”即把4个球分成2,1,1的三组,然后再从3个盒子中选1个放2个球,其余2个球放在另外2个盒子内,由分步乘法计数原理,共有=144种.(3)确定2个空盒有种方法,4个球放进2个盒子可分成(3,1)、(2,2)两类,第一类有序不均匀分组有种方法;第二类有序均匀分组有种方法.故共有(+)=84种.重点难点探究探究一:【解析】 (1)这是相邻问题,采用捆绑法.先排甲、乙,有种方法,再与其他3名同学排列,共有=48种不同排法.(2
10、)这是不相邻问题,采用插空法,先排其余的2名同学,有种排法,出现3个空,将甲、乙、丙插空.所以共有=12种排法.(3)这是顺序一定问题.由于乙不能站甲前面,丙不能站在乙前面,故3人只能按甲、乙、丙这一种顺序排列.(法一)5人的全排列共有种,甲、乙、丙3人全排列有种,而3人按甲、乙、丙顺序排列是全排列中的一种,所以共有=20种排法.(法二)(插空法)先排甲、乙、丙3人,只有一种排法,然后插入1人到甲、乙、丙中,有4种插法,再插入1人,有5种插法,故共有45=20种排法.(4)(法一)(直接法)若甲排在了两端的两个位置之一,甲有种,乙有种,其余3人有种,所以共有种;若甲排在了第2和第4两个位置中的
11、一个,有种,这时乙有种,其余3人有种,所以一共有种,因此符合要求的一共有+=60种排法.(法二)(间接法)5个人全排列有种,其中甲站在中间时有种,乙站在两端时有2种,且甲站中间同时乙在两端的有2种,所以一共有-2+2=60种排法.【小结】(1)有约束条件的排列问题的基本类型:某些元素不能排在或必须排在某一位置;某些元素要求相离(即不能相邻);某些元素要求相邻(即必须相邻).(2)解题的基本方法是:有特殊元素或特殊位置,通常先排特殊元素或特殊位置,称为“优先处理元素(位置)法”.某些元素要求不相邻排列时,可先排列其他元素,再将这些不相邻元素插入“空档”,称为“插空法”;某些元素要求必须相邻时,可
12、以先将这些元素作为一个整体元素,与其他元素排列后,再考虑整体内部的排序,称为“捆绑法”.(3)在进行分类分步时一定要做到分类标准统一,不重复不遗漏.探究二:【解析】(1)先从一等品中取1个,有种取法,再从二等品中取2个,有种取法,根据乘法原理恰好取得一个一等品、两个二等品的取法有=96种.(2)(法一)将“至少有1个是一等品的不同取法”分三类:“恰有1个一等品”“恰有2个一等品”“恰有3个一等品”,由分类加法计数原理有:+=1136种.(法二)考虑其对立事件“3个都是二等品”,用间接法:-=1136种.【小结】“至少”“至多”型问题不能利用分步乘法计数原理求解,多采用分类求解或转化为它的对立事
13、件来求解.探究三:【解析】(法一)设A,B代表2位老师傅.A,B都不在内的选法有:=5种;A,B都在内且当钳工的选法有:=10种;A,B都在内且当车工的选法有:=30种;A,B都在内,一人当钳工,一人当车工的选法有:=80种;A,B有一人在内当钳工的选派方法有:=20种;A,B有一人在内当车工的选派方法有:=40种.一共有5+10+30+80+20+40=185种.(法二)5名钳工有4名选上的方法是:+=75种;5名钳工有3名被选上的方法是:+=100种;5名钳工有2名被选上的方法是:=10种.一共有75+100+10=185种.(法三)4名女车工都在内的选派方法有:+=35种;4名女车工有3
14、名在内的选派方法有:+=120种;4名女车工有2名在内的选派方法有:=30种,一共有35+120+30=185种.【小结】本题有多种分类方法,不管哪种分类,只要做到分类标准统一、系统分类分步,做到不重不漏就可以利用分类加法原理求解.思维拓展应用应用一:D按首位数字的奇偶性分两类:一类是首位是奇数的,有;另一类是首位是偶数,有(-).则这样的五位数的个数是+(-)=20.应用二: (1)所求的不同抽法的种数,就是从100件产品中取出3件的组合数,所以共有=161700种.(2)从2 件次品中抽出 1 件次品的抽法有种,从 98 件合格品中抽出 2 件合格品的抽法有种,因此抽出的 3 件中恰好有
15、1 件次品的抽法有=9506种.(3)(法一)从100件产品抽出的 3 件中至少有 1 件是次品,包括有1件次品和有 2 件次品两种情况.在第(2)小题中已求得其中1件是次品的抽法有种,因此根据分类加法计数原理,抽出的3 件中至少有1件是次品的抽法有+=9604种 .(法二)抽出的3 件产品中至少有 1 件是次品的抽法的种数,也就是从100件中抽出3 件的抽法种数减去3 件中都是合格品的抽法的种数,即-=161700-152096=9604种.应用三:分三类:第一类:2个只划左舷的人全不选,有=100种;第二类:2个只划左舷的人中只选1人,有=400种;第三类:2个只划左舷的人全选,有=175
16、种.所以共有100+400+175=675种.基础智能检测1.D若3个不同的项目投资到4个城市中的3个,每个城市一项,共种方法;若3个不同的项目投资到4个城市中的2个,一个城市一项、一个城市两项共种方法,由分类加法计数原理知共+=60种方法.2.A(法一)可分两种互斥情况:A类选1门,B类选2门或A类选2门,B类选1门,共有+=18+12=30种选法.(法二)总共有=35种选法,减去只选A类的=1种,再减去只选B类的=4种,共有30种选法.故选A.3.24将4名新来的同学分配到A、B、C三个班级中,每个班级至少安排一名学生有种分配方案,其中甲同学分配到A班共有+种方案.因此满足条件的不同方案共有-=24种.4.解:将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,分情况讨论:1号盒子中放1个球,其余3个放入2号盒子,有=4种方法;1号盒子中放2个球,其余2个放入2号盒子,有=6种方法,则不同的放球方法有10种.全新视角拓展480分类讨论:A、B都在C的左侧,且按C的左侧分别有两个、三个、四个、五个字母这4类计算,再考虑右侧情况.所以共有2(+)=480种.
