计数原理导学案1
- 格式:doc
- 大小:98.00 KB
- 文档页数:4
§1.1 分类加法计数原理与分步乘法计数原理(1) 学习目标1.通过实例,总结出分类计数原理、分步计数原理;2. 了解分类、分步的特征,合理分类、分步;3. 体会计数的基本原则:不重复,不遗漏.学习过程一、课前准备(预习教材P 2~ P 5,找出疑惑之处)复习1 从高二(1)班的50名学生中挑选1名同学担任学校元旦晚会主持人,有多少种不同挑选结果?复习2:一次会议共3人参加,结束时,大家两两握手,互相道别,请你统计一下,大家握手次数共有多少?二、新课导学※ 学习探究探究任务一:分类计数原理问题1:用一个大写的英文字母或一个阿拉伯数字给教室的座位编号,总共能编出多少种不同的号码?分析:给座位编号的方法可分____类方法?第一类方法用 ,有___ 种方法;第二类方法用 ,有___ 种方法;∴ 能编出不同的号码有__________ 种方法.新知:分类计数原理-加法原理:如果完成一件工作有两类不同的方案,由第1类方案中有m 种方法,在第2类方案中有n 种不同的方法,那么,完成这件工作共有n m +种不同的方法.试试:一件工作可以用2种方法完成,有5人只会用第1种方法完成,另有4人只会用第2种方法完成,从中选出1人来完成这项工作,不同选法的种数是 .反思:使用分类计数原理的条件是什么?分类加法原理可以推广到两类以上的方法吗? 探究任务二:分步计数原理问题2:用前六个大写的英文字母和1~9九个阿拉伯数字,以,,,,,2121B B A A ⋅⋅⋅…的方式给教室的座位编号,总共能编出多少种不同的号码? 分析:每一个编号都是由 个部分组成,第一部分是 ,有____种编法,第二部分是 ,有 种编法;要完成一个编号,必须完成上面两部分,每一部分就是一个步骤,所以,不同的号码一共有 个.新知:分步计数原理-乘法原理:完成一件工作需要两个步骤,完成第1步有m 种不同的方法,完成第2步有n 种不同的方法,那么,完成这件工作共有n m ⨯种不同方法。
§3 组合自主整理1.一般地,从n个不同的元素中,_______________,叫作从n个不同元素中取出m个元素的一个组合,我们把有关求_______________问题叫作组合问题.2.我们把_______________,叫作从n个不同元素中取出m个元素的组合数,用符号_______________表示.3.一般地,考虑C mn 与A mn的关系:把“从n个不同的元素中选出m(m≤n)个元素进行排列”这件事,分两步进行:第一步:从n个不同元素中取出m个元素,一共有_______________种取法.第二步:_______________一共有A mm种排法.根据____________原理,我们得到“从n个不同元素中选出m(m≤n)个元素进行排列”一共有____________种排法.即有A mn=____________.4.C mn =____________=____________=____________,规定:C0n=____________.5.组合数的性质:性质1:____________________________________________________________.性质2:____________________________________________________________.高手笔记1.使用组合数公式时,要注意C mn中m为非负整数,n∈N+,m≤n等限制条件.2.排列与组合的定义中相同的语句是“从n个不同的元素中,任取m(m≤n)个元素”.定义中不同的语句是:排列的定义中“按着一定的顺序排成一列”;组合的定义中“并成一组”.3.排列与组合的共同点,就是都要“从n个不同元素中,任取m个元素”,而不同点就是前者要“按照一定的顺序排成一列”,而后者却是“不论怎样的顺序并成一组”.因此,“有序”与“无序”是区别排列与组合的重要标志.如,从A、B、C三个元素中,任意取出两个元素的所有排列为:AB,BA,AC,CA,BC,CB;所有组合为:AB,AC,BC.在排列的意义下,AB与BA、AC与CA、BC与CB不同,而在组合的意义下,AB与BA、AC与CA、BC与CB相同.4.公式A mn =C mn·A mm表明从n个不同的元素中,任取m(m≤n)个元素的排列数的计算可分为两步:求C mn;再对取出的m个元素进行全排列.因此,从n个不同的元素中,任取m(m≤n)个元素的一个组合,是相应的所有排列中的1个.如从A、B、C中取出A、B的排列为AB、BA,组合AB(或BA)是其中的1个.5.公式C mn =!)1()2)(1(mmnnnn+---其形式上的特点是:分子是连续m个自然数之积,最大的数为n,最小的数是(n-m+1);分母是m!.名师解惑1.如何区别组合与组合数?剖析:“组合数”与“一个组合”是两个不同的概念,“一个组合”是指“从n个不同元素中,任取m (m≤n)个元素并成一组”,它不是一个数,而是具体的形式;“组合数”是指“从n 个不同元素中取出m (m≤n)个元素的所有组合的个数”,它是一个数.如,从A 、B 、C 中任取两个元素的所有组合为:AB 、AC 、BC ,它是具体的形式“AB、AC 、BC”;而其组合数是具体的数,AB 、AC 、BC 都算作1,1+1+1=3,即C 23=3.2.如何理解组合数的两个性质?剖析:(1)对C m n =C m n n -的理解:这个性质可以由组合数的定义给出,从n 个不同元素中取出m 个元素后,剩下n-m 个元素,也就是说,从n 个不同元素中取出m 个元素的每一个组合,都对应于从n 个不同元素中取n-m 个元素的唯一的一个组合,反过来也如此,因此有C m n =C m n n -.(2)对C 11-+=m n m n C 的理解:把n+1个元素分为不含某元素a 和含某元素a 两类.不含a 这一类,从n+1个元素中取m 个元素的组合,相当于从n 个元素中取m 个元素的组合,组合数为C m n ;含a 的这一类,a 必被取出,从n+1个元素中取m 个元素的组合,相当于从其余的n 个元素中取m-1个元素的组合,组合数为C 1-m n .根据加法原理,有C m n 1+=C m n +C 1-m n .3.解答组合问题时的解题策略是什么?剖析:解答组合应用题的总体思路为:(1)整体分类,对事件进行整体分类,从集合的意义讲,分类要做到各类的并集等于全集,以保证分类的不遗漏,任意两类的交集等于空集,以保证分类的不重复,计算结果时使用加法原理.(2)局部分步,整体分类以后,对每一类进行局部分步,分步要做到步骤连续,以保证分步的不遗漏,同时步骤要独立,以保证分步的不重复,计算每一类的相应结果时,使用乘法原理.(3)考察顺序,区别排列与组合的重要标志是“有序”与“无序”,无序的问题,用组合解答,有序的问题属排列问题.(4)辩证地看待“元素”与“位置”.排列、组合问题中的元素与位置,没有严格的界定标准,哪些事物看成元素或位置,要视具体情况而定.有时“元素选位置”,问题解决得简捷;有时“位置选元素”效果会更好.讲练互动【例1】证明:C n n +n n 1++C n n 2++…+C n m n +=C 11+++n m n .分析:本题运用公式C m n 1+=C m n +C 1-m n写出m+1个等式,然后把这些等式两边分别相加,等式两边相同的项消去后即得结论.证明:C n n =C 12++n nC 12111+++++=+n n n n n n C CC 13212+++++=+n n n n n n C C ……C =++++n m n n m n C 1C 11+++n m n把以上m+1个式子相加,即得C n n +n n 1++C n n 2++……+C n m n +=C 11+++n m n .绿色通道:利用性质C m n +C 1-m n=C m n 1+证明等式时,要先将第一项C n n 变成C 12++n n ,然后与第二项nn +n n 1+结合利用组合性质,依次求和可得右端.变式训练1.证明:C m n +3C 333213+++++=++m n m n m n m n C C C .证明:左边=(C m n +C 1+m n)+2(C 1+m n +C 2+m n )+(C 2+m n +3+m n )=C 11++m n +2C 21++m n +C 31++m n =(C 11++m n +C 21++m n )+(C 21++m n +C 31++m n )=C 22++m n +C 32++m n =C 33++m n =右边.∴等式成立.【例2】从4台甲型和5台乙型电视机中任意取出3台,其中至少要有甲型与乙型电视机各1台,则不同的取法共有多少种?分析:取出的3台电视机中要求至少有甲型与乙型各1台,它包括两种可能:2台甲型与1台乙型、1台甲型与2台乙型,所以可用分类加法计数原理和分步乘法计数原理解决.另外,也可以采用间接法.解法一:从4台甲型电视机中取2台且从5台乙型电视机中取1台有C 24·C 15种取法;从4台甲型电视机中取1台且从5台乙型电视机中取2台有C 14·C 25种取法,所以取出的3台电视机中至少要有甲型与乙型各1台的取法共有C 24·C 15+C 14·C 25=70种.故应选C. 解法二:从所有的9台电视机中取3台有C 39种取法,其中全部为甲型的有C 34种取法,全部为乙型的有C 35种取法,则至少有甲型与乙型各1台的取法有C 39-C 34-C 35=70种.黑色陷阱:解决这类问题最容易出现的错误就是产生重复,比如首先从4台甲型电视机与5台乙型电视机中各取1台,有C 14·C 15种取法,再在剩下的7台电视机中任取1台,有C 17种取法,所以不同的取法共有C 14·C 15·C 17=140种,这种看起来很不错的解法实际上是错误的,因为它产生了重复.避免产生重复的方法就是进行“先分类后分步”.变式训练2.一份考卷有10道考题,分为A 、B 两组,每组5题,要求考生选答6题,但每组最多选4题,问考生有几种选答方法?解:有3种选题方案:A 组选4题、B 组选2题;A 组选2题、B 组选4题及A 、B 组各选3题,故选答方法有2C 45C 25+(C 35)2=200种.【例3】200件产品中有5件是次品,现从中任意抽取4件,按下列条件,各有多少种不同的抽法(只要求列式)?(1)都不是次品;(2)至少有1件次品;(3)不都是次品.分析:第(1)题与顺序无关,都不是次品,即全部是正品,正品有195件;第(2)题与顺序无关,至少有1件次品,即有1件次品,2件次品,3件次品,4件次品四类情况,可用直接法解答,也可用间接法解答;第(3)题与顺序无关,不都是次品,即至少有1件是正品.解:(1)都不是次品,即全部为正品,∴有C 4195种.(2)至少有1件次品,包括1件,2件,3件,4件次品的情况.∴共有C 3195C 15+C 2195C 25+C 1195C 35+C 45种或C 4200-C 4195种.(3)不都是次品,即至少有1件正品,∴共有C 1195C 35+C 2195C 25+C 3195C 15+C 4195种或C 4200-C 45种.绿色通道:解决“至多”或“至少”问题,通常采用直接分类法(简称直接法)和整体排异法(简称间接法)求解.当直接分类讨论的情形较多时,使用整体排异法较简便. 变式训练3.从8名男同学和4名女同学中选出5人组成青年志愿队,按要求各有多少种选法?(1)至少有一名女同学参加;(2)至多有两名女同学参加;(3)男女同学各至少有两名参加.解:(1)法一:“至少有一名”可分为4种情况:1名,2名,3名,4名女同学参加,而题设要求选出5人,因此其余名额不足部分应由男生填补,故至少有一名女同学参加共有N=C 14C 48+C 24C 38+C 34C 28+C 44C 18=736种不同选法.法二:在整体组合C 512中去掉不满足题设要求的组合,即N=C 512-C 58=736种不同选法.(2)法一:直接分类求解.共有N=C 58+C 48C 14+C 38C 24=672种不同选法.法二:整体排异求解. 共有N=C 512-C 44C 18-C 34C 28=672种不同选法.(3)可分两类:一类是2男3女,共有C 28C 34种不同选法;另一类是3男2女,共有C 38C 24种不同选法.根据分类加法计数原理,得符合条件的选法共有C 28C 34+C 38C 24=448种.【例4】6本不同的书分成3堆,每堆2本,共有多少种分法?分析:6本书平均分给甲、乙、丙三人的问题可分为两步来解决,先把这6本书分成3堆,每堆2本,再把分好的3堆给甲、乙、丙三人.解:6本书平均分给甲、乙、丙三人的方法共有26C C 24C 22=15×6=90种.设6本书平均分成3堆的方法有x 种,再将这3堆分给甲、乙、丙3人有A 33种方法,故A 33x=90,解得x=15.即共有15种分法.绿色通道:均匀有序分组的一般结论:n 个元素分成有序的m 组,每组r 个元素,则分法总数为C r r n r n C -r r n C 2-…C r r (其中mr=n ).均匀无序分组的一般结论:n 个元素分成无序的m 组,每组r 个元素,则分法总数为m mr r r r n r r n r n A C c C C 2--(mr=n ). 有序分组与无序分组的本质区别在于只分组,还是分组后再分配给别的不同对象. 变式训练4.12个学生平均分成3组,参加制作航空模型的活动,3个教师各参加一组进行指导,问有多少种分组方法?解法一:将12个学生平均分配到3个固定的组(即组有序)中的方法有C 412C 48C 44种. 事实上并无组别的限制,故将12个学生平均分成3组的方法有334448412A C C C 种.3个教师按每组1人分配到各组中去有A 33种方法.由乘法原理,符合题意的分组方法有334448412A C C C ·A 33=C 412C 48=495×70=34 650种. 解法二:3个教师代表甲、乙、丙3个组,先将12个学生选出4人分到甲组,有C 412种不同方法;再将其余8个学生选4人分到乙组有C 48种不同方法.由乘法原理,符合题意的分组方法有C 412·C 48·C 44=34 650种.【例5】现有6本不同的书分给甲、乙、丙三人,(1)甲得1本,乙得2本,丙得3本,共有多少种不同的分法?(2)一人得1本,一人得2本,一人得3本,共有多少种不同的分法?(3)三人中的一人得4本,另外两人各得1本,共有多少种不同的分法?分析:(1)甲从6本中选1本,乙从剩下的5本中选2本,剩下的3本给丙.利用乘法原理.(2)本小题属不均匀分组且有顺序,分两步:分成三组,一组1本,一组2本,一组3本,共有16C C 25C 33种分组方法;再将不同的三组分给三个人,有A 33种分法.解:(1)16C C 25C 33=60种.(2)16C C 25C 33A 33=360种.(3)解法一:从6本书中选出4本给三人中的一人有46C 13C 种分法,剩下2本书给2个人,每人一本有A 22种分法,利用乘法原理,共有46C 13C ·A 22=90种不同的分法. 解法二:将6本书分成3组,一组4本,两组各1本,共有22111246A C C C 种不同分法;再把3组分给三个人,有A 33种分法,利用乘法原理,共有22111246A C C C A 33=90种不同的分法. 绿色通道:本例是分组问题的典型范例,解决分组问题应弄清以下几点:(1)分组对象是否明确;(2)是否平均分组;(3)是否局部平均分组;(4)分组时有无顺序关系.本例中(1)为非均匀分组且分组无顺序;应固定甲、乙、丙的本数;(2)为非均匀分组有顺序;(3)为局部均匀分组有顺序.非均匀无序分组的一般结论是:n 个元素分成m 组,第i 组有r i 个元素(i=1,2,…,m ),分法总数是C .2211m m rr r r r n r n C C -- 变式训练5.6名护士,3名医生,分成三组到甲、乙、丙三村去下乡,每组2名护士,1名医生,共有多少种不同的分法?解法一:首先把护士分配到三村有C 26C 24C 22种,再把医生分配到三村有C 13C 12C 11种. 据乘法原理共有C 26C 24C 22·C 13C 12C 11=540种.解法二:先分组后分配.3名医生各代表一组,将6名护士平均分组有33222426A C C C 种.再分到三名医生代表的三组中有33222426A C C C A 33种,再将这三个组分配到三个村里去,有33222426A C C C A 33A 33=540种.。
§4 简单计数问题1.进一步理解计数原理和排列、组合的概念.(重点)2.能够运用原理和公式解决简单的计数问题.(难点)[基础·初探]教材整理 简单计数问题阅读教材P18~P21,完成下列问题.1.计数问题的基本解法(1)直接法:以________为考察对象,先满足________的要求,再考虑________(又称元素分析法).或以________为考察对象,先满足________的要求,再考虑________(又称位置分析法).(2)间接法:先不考虑附加条件,计算出所有的方法数,再减去不符合要求的方法数.【答案】 (1)元素 特殊元素 其他元素 位置 特殊位置 其他位置2.解决计数问题应遵循的原则先________后一般,先________后排列,先________后分步,充分考虑元素的特殊性,进行合理的分类与分步.【答案】 特殊 组合 分类5个不同的球放入4个不同的盒子中,每个盒子至少一个球,若甲球必须放入A盒,则不同放法总数是( )A.120 B.72 C.60 D.36【解析】 分两类:第一类,A盒只有甲球,则余下4个球放入3个不同的盒子中,243每个盒子至少一个球,此时4个球应分为2,1,1三组,有C种,每一种有A种放法,共2434有C A种放法;第二类,A盒中有甲球和另1球,则有A种排法.由分类加法计数原理,2434得共有放法总数C A+A=60种.【答案】 C[质疑·手记]预习完成后,请将你的疑问记录,并与“小伙伴们”探讨交流:疑问1: 解惑: 疑问2: 解惑: 疑问3: 解惑: [小组合作型]排列问题 某单位安排7位员工在10月1日至7日值班,每天安排1人,每人值班1天.若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有( )A.504种 B.960种C.1 008种D.1 108种【精彩点拨】 先安排甲、乙,再考虑丙、丁,最后安排其他员工.214【自主解答】 (1)若甲、乙安排在开始两天,则丁有4种选择,共有安排方案A C A 4=192种;2144(2)若甲、乙安排在最后两天,则丙有4种选择,共有A C A=192种;(3)若甲、乙安排在中间5天,选择两天有4种可能,2143若丙安排在10月7日,丁有4种安排法,共有4×A C A=192种;213133若丙安排在中间5天的其他3天,则丁有3种安排法,共有4×A C C A=432种.所以共有192+192+192+432=1 008种.【答案】 C1.本小题用到分类讨论的方法,按照特殊元素(甲、乙在一起,丙、丁不在特殊位置)进行讨论.2.较复杂的排列问题要注意模型化归,转化为常用的方法.[再练一题]1.由1,2,3,4,5,6组成没有重复数字,且1,3都不与5相邻的六位偶数的个数是( ) 【导学号:62690018】A.72 B.96 C.108 D.14432【解析】 第一步将2,4,6全排,有A种;第二步分1,3相邻且不与5相邻,有A A 23332233种;1,3,5均不相邻,有A种.故总的排法为A(A A+A)=108种,故选C.【答案】 C组合问题 某班有54位同学,其中正、副班长各1名,现选派6名同学参加某科课外小组,在下列各种情况中,各有多少种不同的选法?(只列式不计算)(1)正、副班长必须入选;(2)正、副班长只有1人入选;(3)正、副班长都不入选;(4)正、副班长至多有1人入选;(5)班长以外的某3人不入选;(6)班长有1人入选,班长以外的某2人不入选.【精彩点拨】 这是一道有限制条件的组合问题,先处理特殊元素,然后考虑一般元素.【自主解答】 (1)先选正、副班长,再从剩下的52人中选4人.由分步乘法计数原2452理,得C·C种.(2)先从正、副班长中选1人,再从剩下的52人中选5人.由分步乘法计数原理,得12552C·C种.02652(3)因为正、副班长都不选,因此从剩下的52人中选6人,共C·C种,即C652种.1255202652(4)只有一个班长入选,或两个班长都不入选,故共有C·C+C·C种,或6542452C-C·C种.03651651(5)某3人可除外,故共有C·C种,即C种.120255012550(6)C·C·C种,即C·C种.解答组合应用题的总体思路1.整体分类,对事件进行整体分类,从集合的意义讲,分类要做到各类的并集等于全集,以保证分类的不遗漏,任意两类的交集等于空集,以保证分类的不重复,计算结果时使用加法原理.2.局部分步,整体分类以后,对每一类进行局部分步,分步要做到步骤连续,以保证分步的不遗漏,同时步骤要独立,以保证分步的不重复,计算每一类的相应结果时,使用乘法原理.[再练一题]2.将7名学生分配到甲、乙两个宿舍中,每个宿舍至少安排两名学生,那么互不相同的分配方案共有( )A .252种B .112种C .20种D .56种【解析】 不同的分配方案共有C C +C C +C C +C C =112(种).275374473572【答案】 B[探究共研型]排列、组合的综合应用探究1 从集合{1,2,3,4}中任取两个不同元素相乘,有多少个不同的结果?完成的“这件事”指的是什么?【提示】 共有C ==6(个)不同结果.244×32完成的“这件事”是指:从集合{1,2,3,4}中任取两个不同元素并相乘.探究2 从集合{1,2,3,4}中任取两个不同元素相除,有多少个不同结果?这是排列问题,还是组合问题?完成的“这件事”指的是什么?【提示】 共有A -2=10(个)不同结果.这个问题属于排列问题.完成的“这件事”24是指:从集合{1,2,3,4}中任取两个不同元素并相除.探究3 完成“从集合{0,1,2,3,4}中任取三个不同元素组成一个是偶数的三位数”这件事需先分类,还是先分步?有多少个不同的结果?【提示】 由于0不能排在百位,而个位必须是偶数.0是否排在个位影响百位与十位的排法,所以完成这件事需按0是否在个位分类进行.第一类:0在个位,则百位与十位共A 种排法;第二类:0不在个位且不在百位,则需先从2,4中任选一个排个位再从剩下24非零数字中取一个排百位,最后从剩余数字中任取一个排十位,共C C C =18(种)不同的121313结果,由分类加法原理,完成“这件事”共有A +C C C =30(种)不同的结果.24121313 有5个男生和3个女生,从中选出5人担任5门不同学科的课代表,求分别符合下列条件的选法数:(1)有女生但人数必须少于男生;(2)某女生一定担任语文课代表;(3)某男生必须包括在内,但不担任数学课代表;(4)某女生一定要担任语文课代表,某男生必须担任课代表,但不担任数学课代表.【精彩点拨】 (1)按选中女生的人数多少分类选取.(2)采用先选后排的方法.(3)先安排该男生,再选出其他人担任4科课代表.(4)先安排语文课代表的女生,再安排“某男生”课代表,最后选其他人担任余下三科的课代表.【自主解答】 (1)先选后排,先选可以是2女3男,也可以是1女4男,共有352345135C C+C C种,后排有A种,352345135共(C C+C C)·A=5 400种.474(2)除去该女生后,先选后排,有C·A=840种.47144(3)先选后排,但先安排该男生,有C·C·A=3 360种.3613(4)先从除去该男生、该女生的6人中选3人有C种,再安排该男生有C种,其余3336133人全排有A种,共C·C·A=360种.解决排列、组合综合问题要遵循两个原则1.按事情发生的过程进行分步.2.按元素的性质进行分类.解决时通常从以下三个途径考虑:(1)以元素为主考虑,即先满足特殊元素的要求,再考虑其他元素;(2)以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置;(3)先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列或组合数.[再练一题]3.某外商计划在四个候选城市投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案共有( )A.16种 B.36种 C.42种 D.60种24232【解析】 若选择了两个城市,则有C C A=36种投资方案;若选择了三个城市,则343有C A=24种投资方案,因此共有36+24=60种投资方案.【答案】 D[构建·体系]1.(2016·长武高二检测)某班级要从4名男生、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案种数为( )A .14B .24C .28D .48【解析】 (间接法):6人中选派4人的组合数为C ,其中都选男生的组合数为C .464所以至少有1名女生的选派方案有C -C =14(种).464【答案】 A2.在1,2,3,4,5这五个数字所组成的没有重复数字的三位数中,其各个数字之和为9的三位数共有( )A .6个B .9个C .12个D .18个【解析】 由题意知,所求三位数只能是1,3,5或2,3,4的排列,共有A +A =12(个).33【答案】 C3.6个人排成一行,其中甲、乙两人不相邻的不同排法共有________种(用数字作答). 【导学号:62690019】【解析】 6个人排成一行,其中甲、乙两人不相邻的不同排法:排列好甲、乙两人外的4人,有A 种方法,然后把甲、乙两人插入4个人的5个空位,有A 种方法,所以425共有:A ·A =480.425【答案】 4804.将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有________种(用数字作答).【解析】 有C ·C ·A =36种满足题意的分配方案.其中C 表示从3个乡镇中任132421324选定1个乡镇,且其中某2名大学生去的方法数;C表示从4名大学生中任选2名到上一2步选定的乡镇的方法数;A表示将剩下的2名大学生分配到另2个乡镇去的方法数.【答案】 365.车间有11名工人,其中5名是钳工,4名是车工,另外两名老师傅既能当车工又能当钳工,现在要在这11名工人里选派4名钳工,4名车工修理一台机床,问有多少种选派方法.【解】 法一:设A,B代表两名老师傅.454A,B都不在内的选派方法有:C·C=5(种);A,B都在内且当钳工的选派方法有:2254C·C·C=10(种);A,B都在内且当车工的选派方法有:24524C·C·C=30(种);A,B都在内,一人当钳工,一人当车工的选派方法有:223534C·A·C·C=80(种);A,B有一人在内且当钳工的选派方法有:12354C·C·C=20(种);A,B有一人在内且当车工的选派方法有:124534C·C·C=40(种).所以共有45422542452422353412354124534C·C+C·C·C+C·C·C+C·A·C·C+C·C·C+C·C·C=185(种)选派方法.法二:5名钳工有4名被选上的方法有:4546C·C=75(种);5名钳工有3名被选上的方法有:354512C·C·C=100(种);25245名钳工有2名被选上的方法有:C·C·C=10(种).所以一共有75+100+10=185(种)选派方法.我还有这些不足:(1) (2) 我的课下提升方案:(1) (2) 学业分层测评(建议用时:45分钟)[学业达标]一、选择题1.从乒乓球运动员男5名、女6名中组织一场混合双打比赛,不同的组合方法种数为( )25262526A.C C B.C A2522622526C.C A C A D.A A25【解析】 分两步进行:第一步,选出两名男选手,有C种方法;第二步,从6名女262526生中选出2名且与已选好的男生配对,有A种.故有C A种.【答案】 B2.某食堂每天中午准备4种不同的荤菜,7种不同的素菜,用餐者可以按下述方法搭配午餐:①任选两种荤菜,两种素菜和白米饭;②任选一种荤菜,两种素菜和蛋炒饭,则每天不同午餐的搭配方法有( )A.22种B.56种C.210种D.420种24271427【解析】 按第一种方法有C C种不同的搭配方法,按第二种方法共有C C种不同24271427的搭配方法,故共有C C+C C=6×21+4×21=210种搭配方法,故答案选C.【答案】 C3.将A,B,C,D四个球放入编号为1,2,3的三个盒子中,每个盒子中至少放一个球且A,B两个球不能放在同一盒子中,则不同的放法有( )A.15B.18C.30D.36243【解析】 间接法,所有的不同放法有C·A种.A,B两球在同一个盒子中的放法22432种数为3×A,满足题意的放法种数为C A-3×A=6×6-3×2=36-6=30.【答案】 C4.某班班会准备从甲、乙等7名学生中选派4名进行发言,要求甲、乙两人至少有一人参加.当甲、乙同时参加时,他们两人的发言不能相邻.那么不同的发言顺序的种数为( )A .360B .520C .600D .720【解析】 当甲或乙只有一人参加时,不同的发言顺序的种数为2C A =480,当甲、354乙同时参加时,不同的发言顺序的种数为A A =120,则不同的发言顺序的种数为2523480+120=600,故选C.【答案】 C5.在1,2,3,4,5这五个数字组成的没有重复数字的三位数中,各位数字之和为奇数的共有( )A .23个B .24个C .18个D .6个【解析】 各位数字之和为奇数可分两类:都是奇数或两个偶数一个奇数,故满足条件的三位数共有A +C A =24个.3133【答案】 B 二、填空题6.现有6张风景区门票分配给6位游客,若其中A ,B 风景区门票各2张,C ,D 风景区门票各1张,则不同的分配方案共有________种. 【导学号:62690020】【解析】 6位游客选2人去A 风景区,有C 种,余下4位游客选2人去B 风景区,26有C 种,余下2人去C ,D 风景区,有A 种,所以分配方案共有C C A =180(种).24226242【答案】 1807.用数字0,1,2,3,4,5,6组成没有重复的四位数,其中个位、十位和百位上的数字之和为偶数的四位数共有________个(用数字作答).【解析】 分两种情况:第一类:个、十、百位上各有一个偶数,有C A +C A C =90个;13323314第二类:个、十、百位上共有两个奇数一个偶数,有C A C +C C A C =234个.共233141323313有90+234=324个.【答案】 3248.某餐厅供应盒饭,每位顾客可以在餐厅提供的菜肴中任选2荤2素共4种不同的品种.现在餐厅准备了5种不同的荤菜,若要保证每位顾客有200种以上的不同选择,则餐厅至少还需准备不同的素菜品种为________种.(结果用数值表示)【解析】 在5种不同的荤菜中选出2种的选择方式的种数是C ==10.因选255×42择方式至少为200种,设素菜为x 种,则有C C ≥200.即≥20,化简得x(x -1)2x 25x x -12≥40,解得x≥7.所以至少应准备7种素菜.【答案】 7三、解答题9.3名男同志和3名女同志到4辆不同的公交车上服务.(1)若每辆车上都要有人服务,但最多安排男女各一名,有多少种不同的安排方法?(2)若男女各包两辆车,有多少种安排方法?34【解】 (1)先将3名男同志安排到车上,有A种方法,在未安排男同志的那辆车上1323341323安排一名女同志,有C种方法,还有2名女同志有A种安排方法.共有A C A=432种安排方法.2323(2)男同志分2组有C种方法,女同志分2组有C种分法,将4组安排到4辆车上有423234A种方法.共有C C A=216种安排方法.10.按照下列要求,分别求有多少种不同的方法?(1)6个不同的小球放入4个不同的盒子;(2)6个不同的小球放入4个不同的盒子,每个盒子至少一个小球;(3)6个相同的小球放入4个不同的盒子,每个盒子至少一个小球.【解】 (1)每个小球都有4种方法,根据分步乘法计数原理,共有46=4 096种不同放法.(2)分两类:第1类,6个小球分3,1,1,1放入盒中;第2类,6个小球分2,2,1,1放36143262424入盒中,共有C·C·A+C·C·A=1 560(种)不同放法.1424(3)法一:按3,1,1,1放入有C种方法,按2,2,1,1,放入有C种方法,共有1424C+C=10(种)不同放法.法二:(挡板法)在6个球之间的5个空中插入三个挡板,将6个球分成四份,共有35C=10(种)不同放法.[能力提升]1.(2015·四川高考)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40 000大的偶数共有( )A.144个B.120个C.96个D.72个【解析】 分两类进行分析:第一类是万位数字为4,个位数字分别为0,2;第二类是万位数字为5,个位数字分别为0,2,4.当万位数字为4时,个位数字从0,2中任选一个,341334共有2A个偶数;当万位数字为5时,个位数字从0,2,4中任选一个,共有C A个偶341334数.故符合条件的偶数共有2A+C A=120(个).【答案】 B2.从6双不同颜色的手套中任取4只,其中恰好有1双同色的取法有( )23A.240种B.180种C.120种D.60种【解析】 取一双同色手套有C种取法,在剩下的5双手套中取2只不同色的手套,16有C22种取法,由分步乘法计数原理知,恰好有一双同色手套的取法有C C·22=240 251625种.【答案】 A3.(2016·孝感高级中学期中)正五边形ABCDE中,若把顶点A,B,C,D,E染上红、黄、绿、黑四种颜色中的一种,使得相邻顶点所染颜色不相同,则不同的染色方法共有________种.【解析】 若用三种颜色,有C A种染法,若用四种颜色,有5·A种染法,则不同15344的染色方法有C A+5·A=240(种).15344【答案】 2404.已知10件不同产品中有4件是次品,现对它们进行一一测试,直至找出所有4件次品为止.(1)若恰在第5次测试,才测试到第一件次品,第10次才找到最后一件次品,则这样的不同测试方法数是多少?(2)若恰在第5次测试后,就找出了所有4件次品,则这样的不同测试方法数是多少?【解】 (1)先排前4次测试,只能取正品,有A种不同测试方法,再从4件次品中46选2件排在第5和第10的位置上测试,有C A=A种测法,再排余下4件的测试位置,24224有A种测法.4所以共有不同测试方法A·A·A=103 680种.46244(2)第5次测试恰为最后一件次品,另3件在前4次中出现,从而前4次有一件正品出现,所以共有不同测试方法C·C·A=576种.16344。
§1.1.2 加法原理与乘法原理(2)【学习目标】1.进一步理解和掌握分类加法计数原理与分步乘法计数原理;2.能根据具体问题的特征,正确选择计数原理解决实际问题;3.了解常见题型,熟悉常用方法,提高分析和解决问题的能力。
【重点难点】重点:两个计数原理的应用;难点:合理分类或分步.(约10 分钟)依据预习案通读教材,进行知识梳理,完成预习自测题目,并将预习中不能解决的问题填写到后面的“我的疑惑”处。
[问题导学]通读教材,理清概念!阅读课本P6~10,思考下列问题:1.什么叫做分类加法计数原理和分步乘法计数原理?2.两个计数原理有什么区别与联系?3.应用计数原理解决实际问题时应注意什么事项?[知识梳理]1.分类加法计数原理:如果完成一件事有n类不同方案,在第1类方案中有m1种不同的方法,在第2类方案中有m2种不同的方法,…,在第n类方案中有m n种不同的方法,那么完成这件事共有N=__________________种不同的方法.2.分步乘法计数原理:如果完成一件事需要n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,…,做第n步有m n种不同的方法,那么完成这件事共有N=__________ 种不同的方法.[预习自测]夯实基础,突破疑难!1.已知集合A{1,2,3},且A中至少有一个奇数,则这样的集合有() A.2个B.3个C.4个D.5个2.所有两位数中,个位数字比十位数字大的两位数共有() A.45个B.36个C.30个D.50个3.给程序模块命名,需要用3个字符,其中首字符要求用字母A~G或U~Z,后两个要求用数字1~9,则最多可以给________个程序命名.10534.在生物细胞中,一个RNA分子是由4种不同的碱基A,C,G,U按任意次序排列的,假设有一类RNA分子由100个碱基组成,那么能有________个不同的RNA分子.41005.由数字0,1,2,3,4,5可以组成________个无重复数字的三位数.100[我的疑惑]请你将预习中感到疑惑的问题写下来,以便与同学、老师在课堂上合作解决。
1.2.3 组合与组合数公式【学习目标】1.正确理解组合与组合数的概念;2.弄清组合与排列之间的关系;3.掌握组合数公式,能运用组合数公式进行计算.重点难点重点:组合的概念和组合数公式难点:组合的概念和组合数公式【使用说明与学法指导】预习教材P 21~ P 23,找出疑惑之处复习1:什么叫排列?排列的定义包括两个方面,分别是取元素和排顺序 . 复习2:排列数的定义:从个不同元素中,任取个元素的排列的个数叫做从n 个元素中取出m 元素的排列数,用符号表示复习3:排列数公式:m n A =(,,m n N m n *∈≤【问题导学】组合的概念:一般地,从 n 个不同元素中取出m (m n ≤个元素合成一组,叫做从n 个不同元素中取出m 个元素的一个组合.组合数的概念:从n 个不同元素中取出m (m n ≤个元素的所有不同组合的个数,叫做从n 个不同元素中取出m 个元素的组合数....用符号 m n C 表示. 组合数公式及性质:问题1:“abc”和“acb”是相同的排列还是相同的组合?问题2:我们知道,“排列”与“排列数”是两个不同的概念,那么“组合”与“组合数”是同一个概念吗?为什么?【合作探究】问题1:判断下列问题是组合还是排列,并求出相应的组合数或排列数.(1若已知集合{}1,2,3,4,5,6,7,则集合的子集中有3个元素的有多少个?(28人相互发一个电子邮件,共写了多少个邮件?(38人相互握手一次,共握了多少次手?(4在北京、上海、广州、成都四个民航站之间的直达航线上,有多少种不同的飞机票?有多少种不同的飞机票价?解析:(1与顺序无关,是组合问题.共有3735C=个.(2发电子邮件有先后之分,与顺序有关是排列问题,共有2856A=个.(3相互握手无顺序,是组合问题,共有2828C=次.(4飞机票与起点站、终点站有关,是排列问题,共有2412A=种.机票价格只与两站的距离有关,是组合问题,共有246C=种.新知:排列不仅与元素有关,而且与元素的排列顺序有关,组合只与元素有关,与顺序无关,要区分排列与组合,可以选择一个结果,交换这个结果中两个元素先后顺序,看是否对结果产生影响,若无新变化,则是组合问题.变式:判断下列问题是组合还是排列:(1把当日动物园的4张门票分给5个人,每人至多分一张,而且票必须分完,有多少种分配方法?(2从2,3,5,7,11这5个质数中,每次取2个数分别作为分子和分母构成一个分数,共能构成多少个不同的分数?(3从9名学生中选出4名参加一个联欢会,有多少种不同选法?问题2:(1计算4331073C C A -;(2证明11m m n n mC nC --=.解析:(14331073C C A -=43107C A -=1098776504321⨯⨯⨯=-⨯⨯=⨯⨯⨯ (2证明:左边=!(1!!(!(1!(!n n n m m n m m n m -==---(1!(1!(!n n m n m -==--11m n nC --==右边. 新知:组合数的两个公式的应用有所区别,一般地,公式m mn n m mA C A =常用于,n m 为具体自然数的题目,偏向于具体组合数的计算;公式m n C =!!(!n m n m -常用于,n m 为字母或含有字母的式子的题目,偏向于方程的求解或有关组合数的恒等式的证明.变式:(1求值:591n n n n C C --++(2求证:11m m n n m C C n m++=-. 解析:5509190n n n n n n -≤⎧⎪-≥⎪⎨-≤+⎪⎪-≥⎩,解得45n ≤≤.又n N +∈,所以4=5n n =或.当4n =时,原式1545=+=5C C .当5n =时同理得原式=16.问题3:计算:(19796959898982C C C ++; (25555555678910C C C C C C +++++. 解析:(1原式=9796969598989898((C C C C +++=979697399991001001009998161700321C C C C ⨯⨯=+====⨯⨯(2原式= 6555556678910(C C C C C C+++++=65555657789101111462C C C C C C C =++++==== 新知:(1当2n m >时,通常不直接计算m n C ,而改为计算n m n C -(2注意组合数两个性质的灵活应用(凑项、拆项、变用、逆用等.变式:计算:(1598781007C C C + ; (2012345555555C C C C C C +++++ (311n n n n C C -+. 解析:(1原式=5006.(2原式=0125552(C C C ++=32.(3原式=(1(11n n n n n n C C +---+ =111n n C C +=(1n n + 【深化提高】解方程:232551616x x x C C +++=.错解:∵232551616x x x C C +++=, ∴23255x x x ++=+,即2230x x --=,解得11x =-(舍去,23x =,∴原方程的解为3x =.错因:错解的原因有二:一是将组合数的方程转化为代数方程时不等价.事实上, +=,,,,;x y n n x y x y n C C n x n y x y N =⎧⎪=⇔≥≥⎨⎪∈⎩或二是最后得出的结果没有检验,出现根的取舍错误.正解:∵232551616x x x C C +++=, ∴23255x x x ++=+,或2(32+(55=16x x x +++,即2230x x --=或2890x x +-=∴1x =-或3x =或9x =-或1x =.经检验3x =,9x =-不合题意,舍去,故原方程的解为1x =-,或1x =.【学习评价】●自我评价你完成本节导学案的情况为( .A. 很好B. 较好C. 一般D. 较差●当堂检测A 组(你一定行:1.下列四个问题属于组合问题的是(CA.从4名志愿者中选出2人分别参加导游和翻译的工作.B.从0,1,2,3,4这5个数字中选出3个不同的数字,组成一个三位数.C.从全班同学中选出3名同学出席深圳世界大学生运动会开幕式.D. 从全班同学中选出3名同学分别担任班长、副班长和学习委员.2.若3212n nA C =,则n 等于( A A.8 B.5或6 C.3或4 D.4B 组(你坚信你能行:3. 5688C C +得值为(B A.36 B.84 C.88 D.5044.已知2110100x x C C +-=,则x = 1或3 .C 组(我对你很有吸引力哟:5. 已知456,,n n nC C C 成等差数列,求12n C 的值. 解析:由已知得5462n n nC C C =+,所以 !!!25!(5!4!(4!6!(6!n n n n n n =+--- 整理得221980n n -+=解得7n =或14n =,要求12nC 的值,故12n ≥,所以14n =,则 122141414139121C C ⨯===⨯.【小结与反思】用后觉得难度、容量都大了。
教学设计1.1基本计数原理教材:人民教育出版社选修2-3 第第一章1.1一、教学目标:1.知识与技能目标⑴.理解分类计数原理与分步计数原理,会利用两个原理解决实际问题.⑵.培养学生利用数学思想方法分析、解决实际问题的能力.⑶.通过教学,让学生感受生活中的数学思想,提高数学的应用意识.2.过程与方法目标(1).通过具体问题情境总结出两个计数原理,并通过实际事例学生感悟两个原理的应用并最终学会应用(2). 通过“学生自主探究、合作探究,师生共究”更深刻的理解分类计数与分步计数原理,并应用它们解决实际问题3.情感、态度与价值观目标(1).通过以学生为主体的教学方法,让学生发展体验获取知识的感受;(2). 树立学生积极合作的意识,增强数学应用意识,激发学生学习数学的热情和兴趣.(3).通过观察、分析,培养学生自主学习,勇于创新.二、教学重点与难点:重点:分类计数原理与分步计数原理的掌握难点:根据具体问题特征选择分类计数原理与分步计数原理解决实际问题.三、教学方法与教学手段:教学方法:本节课主要采用问题教学法.教师创设问题情景,引导学生观察发现分类计数原理与分步计数原理.并通过例题讲解,使学生进一步深化对定理的理解.最后通过对比实例,明确两个定理的联系和区别.教学手段:多媒体课件,提高效率.四、教学过程:五、板书设计:1.1 基本计数原理情境1 情境2 例1图示1 图示2一、分类加法计数原理例2二、分步乘法计数原理巩固提高学情分析高二学生已具备一定的数学知识和方法,能很容易的接受两个原理的内容,并应用原理解决一些简单的实际问题,这些形成了学生思维的“最近发展区”.虽然学生已经具备了一定的归纳、类比能力,但在数学的应用意识与应用能力方面尚需进一步培养.另外,学生的求知欲强,参与意识,自主探索意识明显增强,对能够引起认知冲突,表现自身价值的学习素材特别感兴趣。
但在合作交流意识欠缺,有待加强。
从学生的知识准备来看,由于在数学必修3中已学习过概率(古典概型),而且当时也有过争议——不学排列组合,怎么解决古典概型?现在看来,《课程标准》所倡导的是知识与技能的“螺旋式上升”,我要做的就是建立起两者之间的联系,因此,我计划从一个加法和乘法问题引出计数问题,找准学生的“最近发展区”来组织教学.“计数”几乎是人类一种“天生”的能力,对于简单的计数问题,最常用的方法就是“数”.计数原理这一章的存在,不是要让学生掌握一种新的技能,而是要发展学生这种“与生俱来”的能力,使之能合理地应用于复杂的计数问题.当然,在问题解决的过程中,学生需要不断地归纳、总结,形成解决计数问题的方法和技能.效果分析分类加法计数原理与分步乘法计数原理是人们通过大量的计数实践归纳出来的基本规律,它们是推导排列数,组合数公式的依据,其基本思想方法贯穿在解决本章应用问题的始终,本节通过实例分析引出两个计数原理,从而抽象概括出两个原理的一半结论.例1,例2分别是单独使用这两个原理进行计数的例题,有助于学生进一步了解两个原理的意义和区别.让后进生也能有机会学会,因此在教学中能面向全体,让所有同学都能学到新知识.本节课中我也比较注重对数学思想的渗透,如:类比、归纳等等数学思想等.注重强调文字语言、图形语言及符号语言的转化,使学生能从中领悟数学知识的无限乐趣.本节课很好的体现了“师为主导,学生为主体”的教学理念,注重对学生的思维训练,教学层次鲜明、衔接自然.希望能够通过较为愉悦的课堂环境,使学生保持浓厚的学习兴趣,不要产生畏难情绪.课后,我将根据本节课实际教学过程中出现的问题,在下一课时的教学中加强对学生运用知识解决问题环节的训练,争取让每个学生掌握本节课知识,各个学生都有所收获.本节课最大的亮点就是实现让学生大胆的动手实践.在给学生的练习中,学生很顺利地基本计数原理的应用,以此激发学生的好奇心与求知欲.为学生学习排列,组合与二项式定理奠定了良好的基础.教材分析一、教学内容通过本节课教学,使学生掌握两个基本计数原理的的方法与应用。
高中数学第一章计数原理整合学案北师大版选修2-3知识建构综合应用专题一利用两个原理解排列组合问题的常用方法“两个原理”是两种重要的计数方法,它是列式计数时选择加法或者乘法的理论根据,在排列、组合应用题中,基本上全是用加法和乘法连结了排列数与组合数的计算.所以正确地使用加法和乘法原理是解决排列、组合应用题的基础.一、树形图法【例1】将A、B、C、D四名同学按一定顺序排成一行,要求自左向右,且A不排在第一,B 不排在第二,C不排在第三,D不排在第四,试写出他们四个人所有不同的排法.解:由于A不排在第一,所以第一只能排B、C、D中的一个,据此可分为三类:由此可写出所有的排法为BADC,BCDA,BDAC,CADB,CDAB,CDBA,DABC,DCAB,DCBA.所以他们四个人共有9种不同的排法.二、依次排序法利用分步乘法计数原理求解与排列顺序有关的问题时,可以用依次排序法.依次排序法就是把数字或字母分为前后,首先排前面的数字或字母再依次排后面的数字或字母,将最后的数字或字母排完,则排列结束,这种方法多用于数字问题.【例2】用1、2、3、4四个数字可重复地任意排成三位数,并把这些数由小到大排成一个数列{a n}.(1)写出这个数列的前11项;(2)求这个数列共有多少项;(3)若a n=341,求n.解:(1)用1、2、3、4四个数字排成三位数,前11项由小到大的顺序为111,112,113,114,121,122,123,124,131,132,133.(2)这个数列的项数就是用1、2、3、4排成的三位数的个数,每一个位置都有4种排法,根据分步乘法计数原理共有4×4×4=64项.(3)比a n=341小的数有两类,分别是:①1××2××②31×32×33×根据两个原理得N=2×4×4+3×4=44项,所以n=44+1=45.三、转化法一般情况下研究的排列问题是不重复的排列问题,但是在实际生活中常会遇到这样的问题:车辆牌照的号码、电话号码、电报号码等等,都是一些重复排列.事实上,解决这些问题借助于“两个原理”非常容易办到.【例3】(1)4个同学,分配到3个课外小组中去活动,共有几种分配方法?(2)4个同学,争夺3项竞赛的冠军,冠军获得者共有几种可能?解:(1)因为每个同学都可以分配到任何一个小组中去,有3种分法,所以课外小组的分配共有N=3×3×3×3=34=81种方法.(2)因为每一项冠军都可被任何一个同学获得,有4种可能,所以冠军获得者共有的可能总数为N=4×4×4=43=64种.从此例可以看出,在解重复排列的问题时,首先应把题意分析清楚,判断出应以哪一个为主来考虑分配,也就是说应该正确判断出哪一个应作为底数n,哪一个应作为指数m,这是解题的关键所在.专题二排列组合解题方法一、直接法(元素、位置优先考虑法)1.特殊元素分析法:即以元素为主考虑,先满足特殊元素的要求,再考虑其他元素.2.特殊位置分析法:即以位置为主考虑,先安排有特殊要求的位置,再考虑其他位置. 【例1】有两排坐位,前排11个,后排12个,现安排2人就座,规定前排中间的3个坐位不能坐,并且这2个人不左右相邻,那么不同的排法的种数是().346 C解析:法一:因为前排中间3个坐位不能坐,所以实际可坐的坐位前排8个,后排12个.(1)两人一个前排,一个后排,方法数为C18C112A22;(2)两人均在后排,共A212种,排除两相邻的情况A22A111,即A212-A22A111;(3)两人均在前排,又分两类:①两人一左一右时为C14C14A22;②两人同左或同右时为2(A24-A2213A).综上,不同的排法种数为C18C112A22+(A212-A22A111)+C14C14A22+2(A24-A22A13)=346种.法二:一共可坐的位置有20个,2个人就座方法数为A220,排除两人左右相邻的情况,可把能坐的20个坐位排成连续一行(B与C相接),任两个坐位看成一个整体,即相邻的坐法有A1 19A22,但这其中包括B、C相邻,而这种相邻在实际中是不相邻的,还应再加上2A22.∴不同的排法种数是A2 20-A119·A22+2A22=346种.答案:B绿色通道:本题综合运用了特殊元素分析法与特殊位置分析法、间接法以及分类讨论的思想方法,若考虑不周,很难做对,是难度较大的创新题..二、插空法不相邻问题常用插空法:我们可以根据题目的具体特点,首先排定某些元素,再用余下的元素进行插空,这样处理有关的排列组合问题,往往能收到111良好的解题效果.【例2】马路上有9盏路灯,为了节约用电,可以关掉其中的三盏路灯,要求关掉的路灯不能相邻,且不在马路的两头,那么不同的关灯方案共有多少种?解:本题可以看成被关掉的路灯夹在6盏亮着的灯的空档里.6盏亮着的灯排在一起,中间空档有5个,从5个空档中选出某3个,插进去三盏关掉的路灯,因此,不同的关灯方案共有C35=10种.三、捆绑法对于几个元素要求相邻的排列问题,可先将相邻的元素“捆绑”起来,看作一个元素,与其他元素排列,然后再考虑它们“内部”的排列,这种解决排列问题的方法称为“捆绑法”.【例3】用1,2,3,4,5,6,7,8组成没有重复数字的八位数,要求1与2相邻,3与4相邻,5与6相邻,而7与8不相邻,这样的八位数,共有多少个?解:先将1与2,3与4,5与6捆绑起来分别看作一个元素再与7,8排列, 所以共有A 33A 24A 22A 22A 22=576种.四、间接法间接法是求解排列组合问题的常用方法.带有限制条件的排列组合问题,常用“元素分析法”和“位置分析法”,当直接考虑对象较为复杂时,可用逆向思维,使用间接法(排除法),即先不考虑约束条件,求出所有排列、组合总数,然后减去不符合条件的排列、组合种数.【例4】从12人中选出5人去参加一项活动,按下列要求,有多少种不同选法? (1)A 、B 、C 三人至少一人入选; (2)A 、B 、C 三人至多二人入选. (1)解法一:(直接法) 可分三类,①A、B 、C 三人只选一人,有13C ·C 49=378种,②A、B 、C 三人中选择二人,则还须从其余9人中选3人,有C 23·C 39=252种,③A、B 、C 三人都入选则有C 33·C 29=36种, ∴共有378+252+36=666种. 解法二:(间接法)先从12人中任选5人,再减去A 、B 、C 三个都不选的情况,共有C 512-C 59=666种. (2)解法一(直接法)可分三类,由(1)可得共有C 59+13C ·C 49+C 23·C 39=756种. 解法二(间接法)先从12人中任选5人,再减去A 、B 、C 三人均入选的情况,即 C 512-C 29=756种.绿色通道:从以上解题过程可以看出:解决排列组合题目时,要从基本概念入手,正面分析问题、解决问题,直接法为常用方法;但从正面入手,情况较为复杂,不易解决时,可以从问题的反面入手,将其转化为一个简单的等价问题来解决,往往收到意想不到的效果.. 五、隔板法这类问题的特征是:(1)被分的元素没有区别;(2)被分的元素的个数不小于分得的组数;(3)每个小组至少分得一个元素.具备这些条件时就可以用公式:将n 个相同元素分成m 份(n≥m)时,有C 11--m n 种分配方法.【例5】某地区有9所学校,现有先进教师名额11个,要求每所学校至少有一个名额,共有多少种不同的分配方法?解:因为名额没有区别,因此,可以在11个名额所产生的10个空隙中插入8个板,即将这11个名额分成9份,有C 810种分配方法.类似情况还有:将20个相同的小球放入编号为1,2,3,4的4个盒子,每个盒子里的小球数不小于盒子的编号,共有多少种放法?可首先分别在盒子中依次放入0,1,2,3个小球,问题即转化为14个相同元素分成4份的问题,即有C 313种放法. 专题三二项式系数的求法 一、通项公式法通项公式T r+1=C rn a n-r ·b r (r=0,1,2,…,n)仅表示(a+b)n的展开式中的第r+1项. 特别地,对于(a-b)n,其通项公式是 T r+1=(-1)rC rn ·a n-r ·b r(r=0,1,2,…,n). 【例1】求(x 2+24x-4)5的展开式中含x 4的项的系数. 解:∵(x 2+24x-4)5的展开式的通项为 C r5(x 2+24x )5-r (-4)r, 而(x 2+24x)5-r 的二项展开式的通项为C kr -5x 2(5-r-k)(24x)k ,∴T r+1=C rr k C -55x 2(5-r-k)(24x)k ·(-4)r=(-4)rC r 5C kr -54k x10-2r-4k.∵0≤r≤5,0≤k≤5-r,(r,k∈N ), 令10-2r-4k=4,可得k=0,1时,r=3,1.∴含x 4的项的系数为(-4)3C 35C 0240+(-4)1C 15C 1441=-960.二、数列求和法【例2】(x-1)-(x-1)2+(x-1)3-(x-1)4+(x-1)5的展开式中,x 2的系数为___________. 解析:由等比数列求和公式得 原式=xx x 6)1()1(-+-.所以原式中x 3的系数是(x-1)6的展开式中x 4的系数,即26C ·(-1)2=15.答案:15三、利用乘法分配律【例3】(x+2)10(x 2-1)的展开式中x 10的系数为_____________.解析:要得到含x 10的项,必须是(x+2)10的展开式中的项C 210x 822与第二个因式中的x 2作积或者是(x+2)10的展开式中的项C 010x 1020与-1作积,故x 10的系数为4C 210-1=179.答案:179四、特殊值法(赋值法)【例4】若(2x+3)4=a0+a1x+a2x2+a3x3+a4x4,则(a0+a2+a4)2-(a1+a3)2的值为().-1C.解析:令x=1,得a0+a1+a2+a3+a4=(2+3)4;令x=-1,得a0-a1+a2-a3+a4=(2-3)4,两式相乘,得(a0+a2+a4)2-(a1+a3)2=(2+3)4·(2-3)4=1.答案:A五、转化法【例5】在(x2+3x+2)5的展开式中,x的系数为().240 C解析:由于求的是x的系数,故与x2项无关,从而原题可以转化为求(3x+2)5的展开式中x 的系数.(3x)·24=240x,故选B.易求得,T5=C45答案:B科海观潮排列组合的由来排列组合问题,最早见于我国的《易经》一书.所谓“四象”就是每次取两个爻(yáo)的排列,“八卦”是每次取三个爻的排列.在汉代数学家徐岳的《数术记遗》(公元2世纪)中,也曾记载与占卜有关的“八卦算”,即把卦按不同的方法在八个方位中排列起来.它与“八个人围一张圆桌而坐,问有多少种不同坐法”这一典型的排列问题类似.11世纪时,邵雍还进一步研究了六十四卦的排列问题.排列的历史可以上溯到殷周之际的占卜术,较完整的文字记载则见于《易经》.“易”含变化的意思,书中称:“易有太极,是生两仪,两仪生四象,四象生八卦.”“两仪”可=4种不同的排列,称为“四象”,用两种基本符号阳爻和阴爻表示,每次取两个,就有22即太阳、少阴、少阳、太阴;每次取三个,共有23=8种不同的排列,称为“八卦”,即乾(qián)、兑(duì)、离(lí)、震(znèn)、巽(xùn)、坎(kǎn)、艮(gèn)、坤(kūn);若每次取六个,则可得26=64种不同的排列,叫做“六十四卦”.这是一种特殊的排列问题,即从n种事物中每次取r种,而且允许重复的排列数,答案应是n r.但是古代没有指数概念,对于很大的r来说,求出答数并非易事.唐代张遂(公元683年—公元727年)、宋代沈括(公元1031年—公元1095年)都曾计算过棋局总数,即围棋盘上所有可能的不同布局的总数,这相当于从事物(黑子、白子、空位)中每次取出361个(围棋盘的格点数)的排列数,与《易经》中的卦象数目是同一类数学问题.沈括在《梦溪笔谈》中详细地记述了计算棋局总数的理论根据和过程.古代的棋盘共有17路289个点,后来发展到19路361个点.唐朝僧人一行(俗名张遂)曾计算过一切可能摆出的棋局总数.后来,11世纪北宋时期沈括在《梦溪笔谈》中,进一步讨论了围棋布局总数问题.他利用一些排列、组合的办法对一行的计算作了分析.沈括指出,当361个棋子全用上时,棋局总数可达到10 00052的数量级.。
基本计数原理教案中职教案标题:基本计数原理教案(中职)教案目标:1. 了解基本计数原理的概念和应用;2. 掌握基本计数原理的计算方法;3. 能够运用基本计数原理解决实际问题。
教学重点:1. 基本计数原理的概念和应用;2. 基本计数原理的计算方法。
教学难点:1. 运用基本计数原理解决实际问题。
教学准备:1. 教师准备:教案、教学课件、黑板、粉笔、计算器等;2. 学生准备:教材、笔记本、铅笔等。
教学过程:Step 1:导入(5分钟)教师通过提问或展示一些实际生活中的例子,引导学生思考计数的概念和重要性。
Step 2:概念讲解(10分钟)教师向学生简要介绍基本计数原理的概念和应用,并给出一些具体例子进行说明。
Step 3:计算方法讲解(15分钟)教师详细讲解基本计数原理的计算方法,包括乘法原理和加法原理,并通过示例演示具体的计算步骤。
Step 4:练习与讨论(20分钟)教师设计一些练习题,让学生运用基本计数原理解决实际问题,并鼓励学生在小组内进行讨论和交流。
Step 5:总结与拓展(10分钟)教师对本节课的内容进行总结,并提供一些相关的拓展知识和学习资源,鼓励学生继续深入学习和应用基本计数原理。
Step 6:作业布置(5分钟)教师布置相关的作业,要求学生运用基本计数原理解决一些实际问题,并在下节课前完成。
教学辅助手段:1. 教学课件:用于展示概念讲解和计算方法演示;2. 黑板和粉笔:用于记录重点内容和学生的思路;3. 计算器:用于辅助计算。
教学评估:1. 教师在课堂上观察学生对基本计数原理的理解和应用情况;2. 学生完成的作业和练习题的正确率和质量。
教学延伸:教师可以引导学生进一步学习和应用基本计数原理,例如在排列组合、概率等相关内容中的应用,拓展学生的数学思维和问题解决能力。
教学反思:教师根据学生的反馈和作业情况,对教学过程进行反思和改进,及时调整教学策略和方法,提高教学效果。
北师版七年级数学(下)科学计数法导学案1.8班级:_________姓名:__________ 家长签字:__________一、学习目标学会小于1的数用科学记数法表示的方法.二、温故知新1、用科学计算法表示:8684000000= ; -8080000000= ;23000n 14243个……= .2.填空: 10-1=101=0.1;10-2= ;10-3= ;10-4= ;10-5= ;10-6= ;10-n = ;你发现用10的负整数指数幂表示0.00…01这样较小的数有什么规律吗?请说出你总结的结论:三、自主探究:阅读课本12-13页探究(一):用科学记数法表示小于1的数无论是在生活中或学习中,我们都会遇到一些较小的数,例如,细胞的直径只有1微米,即0.000001m;某种计算机完成一次基本运算的时间约为1纳秒,即0.000 000 001s ;一个氧原子的质量为0.000 000 000 000 000 000 000 000 02657kg.用科学计数法可以很方便地表示一些绝对值较大的数,同样,也可以表示绝对值很小的数0.000001=1×10−6 ;0.000 000 001=1×10−9 ;0.000 000 000 000 000 000 000 000 02657=2.6571×10−26想一想:从上面过程中你发现了什么?结论:一般地,一个小于1的正数可以表示为a ×10n ,其中1≤a <10,n 是负整数例.用科学记数法表示下列各数:(1)0.001 (2) -0.000001 (3)0.001357 (4)-0.000000034议一议(1)PM2.5是指大气中直径小于2.5μm 的颗粒物,也称为可入肺颗粒物。
2.5μm有多少米?用科学计数法表示为 米;(2)估计1张纸的厚度大约是多少厘米,你是怎么做的?四、随堂练习:1.用科学记数法填空:(1)1秒是1微秒的1000000倍,则1微秒= 秒;(2)1毫克= 千克;(3)1米是1微米的1000000倍,则1微米= 米 ;(4)1纳米= 微米;(5)1平方厘米= 平方米 ;(6)1毫升= 升。
主备人:审核:包科领导:年级组长:使用时间:课题:第一章§4简单计数问题【学习目标】1.能区分排列问题与组合问题。
2.能结合两个基本计数原理解决排列组合的综合性问题【重点、难点】重点:利用两个基本计数原理和排列组合的规律解决实际问题。
难点:把实际问题正确地抽象成排列或组合的问题。
【学法指导】1、根据学习目标,自学课本p18-p21内容,限时独立完成导学案;2、用红笔勾出疑难点,提交小组讨论;3、带*号的为选做题。
【自主探究】不看不讲1. 排列与组合的区别在于: .2.解排列组合应用题最常用的方法与技巧:(1).解决无限制条件的排列组合问题应遵循两个原则:一是二是(2).解决有限制条件的排列组合应用题,通常从三个途径分析:①②③3. 排列组合问题用到的基本方法与技巧⑴⑵⑶⑷⑸⑹⑺⑻4. 排列组合问题的解题思路:⑴⑵【合作探究】不议不讲1.在高二年级中的16个班中组织一个20人的年级学生分会,每班要求至少1人,名额分配方案有多少种?2.某班有43位同学,从中任抽5人,正、副班长和团支部书记至少有一人在内的抽法有多少种?3.学校组织老师和学生一起看电影,同一排电影票12张。
8个学生,4个老师。
要求老师在学生之间,且老师互不相邻,共有多少种不同的坐法?4.用0,1,2,3,4,5这六个数字(1)能组成多少个无重复数字的四位偶数?(2)能组成多少个无重复数字且比31245大的五位数?【巩固提高】不练不讲1.有5名学生站成一列,要求甲同学必须站在乙同学的后面(可以不相邻),则不同的站法有()A.120种 B.60种 C.48种 D.150种2.高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践,其中工厂甲必须有班级去,每班去哪个工厂可自由选择,则不同的分配方案有()A.16种 B.18种 C.37种 D.48种3.2011年西安世园会期间,某校举行世园知识竞赛,有6支代表队参赛,每队2名同学,12名参赛同学中有4人获奖,且这4人来自3个不同的代表队,则不同获奖情况种数共有4.对某种产品的6件不同正品和4件次品一一进行测试,直至区分出所有次品为止,若所有次品恰好在第五次测试时被全部发现,则这样的测试方法有多少种可能?.※5.从集合{1,2,3,…,20}中任选出3个不同的数,使这3个数成等差数列,这样的等差数列可以有多少个?【方法小结】:1.解决有限制条件的排列问题的常用方法:(1)特殊优先(2)排除法(3)捆绑法(4)插空法2.解决组合问题常用方法:(1)直接分类讨论法(不明确就讨论)(2)间接排除法(正难则反)3.解决排列组合的综合问题的方法:(1)先选后排、边选边排法(2)先分组后分配。
第1页
补充 排列
1.排列的概念:一般地,从n个 元素中取出m( )个元素,按照一定的 排
成一排,叫做从 个不同元素中取出 个元素的一个排列.
2.排列数的概念:从 个 元素中取出 (nm)个元素的 的个
数,叫做从n个不同元素取出m元素的排列数,用符合 表示.
问题:
⑴ 从n个不同元素中取出2个元素的排列数是?
⑵ 从n个不同元素中取出3个元素的排列数是?
⑶ 从n个不同元素中取出m(nm)个元素的排列数是?
3.排列数公式及其推导
从n个不同元素中取出m(nm)个元素的排列数
mnA
4.全排列
从n个不同元素中 取出的一个排列,叫做n个元素的一个全排列,用公式表示为
nnA
填写下表:
当堂练习
1. 5人站成一排照相,共有 种不同的站法;
2. 从1,2,3,4这4个数字中,每次取出3个排成一个3位数,共可得到 个不同
的三位数.
3.从4种蔬菜品种中选出3种,分别种植在不同土质的3块土地上进行试验,有 种
不同的种植方法?
4.从参加乒乓球团体比赛的5名运动员中选出3名进行某场比赛,并排定他们的出场顺
序,有 种不同的方法?
5.信号兵用3种不同色的旗子各一面,每次打出3面,最多能打出不同的信号有 种?
典型例题
例1 某年全国足球甲级(A组)联赛共有14个队参加,每队要与其余各队在主、客场分
别比赛一次,共进行多少场比赛?
例2 ⑴ 从5本不同的书中选3本送给3名同学,每人各1本,共有多少种不同的送法?
⑵ 从5种不同的书中买3本送给3名同学,每人各1本,共有多少种不同的送法?
例3 某信号兵用红,黄,蓝3面旗从上到下挂在竖直的旗杆上表示信号,每次可以任挂
1面、2面或3面,并且不同的顺序表示不同的信号,一共可以表示多少种不同的信号?
例4 用0到9这10个数字,可以组成多少个没有重复数字的三位数?
n 2 3 4 5 6 7
n!
第2页
牛刀小试
1. 6个队员排成一列进行操练,其中甲不能站排头,也不能站排尾,问有多少种不同的站
法?
2. 一部纪录影片在4个单位轮映,每一单位放映1场,有多少种轮映次序?
3. 用1,2,3,4,5,6可组成比500000大、且没有重复数字的自然数的个数是 .
4. 在5天内安排3次不同的考试,若每天至多安排一次考试,则不同的排法有 种.
5. 将4位司机、4位售票员分配到四辆不同班次的公共汽车上,每一辆汽车分别有一位
司机和一位售票员,共有多少种不同的分配方案?
6.由数字1,2,3,4,5,6可以组成多少个没有重复数字的正整数?
7.一个火车站有8股岔道,停放4列不同的火车,有多少种不同的停放方法(假定每股
岔道只能停放1列火车)?
8.某人要将4封不同的信投入3个信箱中,不同的投寄方法有 种.
补充 组合
学习探究
问题1:从甲,乙,丙3名同学中选出2名去参加一项活动,有多少种不同的选法?
问题2:从4个不同的元素中取出3个合成一组,一共有多少个不同的组?
学习新知
1. 组合的概念:一般地,从 个 元素中取出 mn个元素 一组,叫做从
n
个不同元素中取出m个元素的一个组合.
试试:试写出集合a,b,c,d,e的所有含有2个元素的子集.
2. 组合数的概念:从n个 元素中取出mmn个元素的 组合的个数,叫做从n
个不同元素中取出m个元素的组合数....用符号 表示.
3.排列数和组合数的关系
甲、乙、丙、丁4个人,
(1)从中选3个人组成一组,有多少种不同的方法?
(2)从中选3个人排成一排,有多少种不同的方法?
4. 组合数公式及其推导
m
n
C
= =
我们规定:0nC
当堂练习
第3页
1.(1)平面内有10 个点,以其中每2 个点为端点的线段共有多少条?
(2)平面内有 10 个点,以其中每 2 个点为端点的有向线段共有多少条?
2. 已知平面内A,B,C,D这4个点中任何3个点都不在一条直线上,写出由其中每3
点为顶点的所有三角形.
3. 学校开设了6门任意选修课,要求每个学生从中选学3门,共有多少种选法?
4. 若8名学生每2人互通一次电话,共通 次电话.
5. 从2,3,5,7四个数字中任取两个不同的数相乘,有m个不同的积;任取两个不同
的数相除,有n个不同的商,则m:n= .
典型例题
例1一位教练的足球队共有17名初级学员,他们中以前没有一人参加过比赛.按照足球比
赛规则,比赛时一个足球队的上场队员是11人.问:
⑴ 这位教练从17位学员中可以形成多少种学员上场方案?
⑵ 如果在选出11名上场队员时,还要确定其中的守门员,那么教练员有多少种方式做
这件事?
例2 在 100 件产品中,有 98 件合格品,2 件次品.从这 100 件产品中任意抽出 3 件 .
(1)有多少种不同的抽法?
(2)抽出的 3 件中恰好有 1 件是次品的抽法有多少种?
(3)抽出的 3 件中至少有 1 件是次品的抽法有多少种?
例3 按下列条件,从12人中选出5人,有多少种不同选法?
(1)甲、乙、丙三人必须当选; (2)甲、乙、丙三人不能当选;
(3)甲必须当选,乙、丙不能当选; (4)甲、乙、丙三人只有一人当选;
(5)甲、乙、丙三人至多2人当选; (6)甲、乙、丙三人至少1人当选;
例4 4名男生和6名女生组成至少有1个男生参加的三人社会实践活动小组,问组成方法
共有多少种?
牛刀小试
1. 圆上有10个点:
第4页
⑴ 过每2个点画一条弦,一共可以画多少条弦?
⑵ 过每3点画一个圆内接三角形,一共有多少个圆内接三角形?
2.(1)有3张参观券,要在5人中确定3人去参观,不同方法的种数是 ;
(2)要从5件不同的礼物中选出3件送给3个同学,不同方法的种数是 ;
(3)有5名工人要在3天中各自选择1天休息,不同方法的种数是 ;
3. 从1,3,5,7,9中任取3个数字,从2,4,6,8中任取2个数字,一共可以组成没
有重复数字的五位数?
4. 在一次考试的选做题部分,要求在第1题的4个小题中选做3个小题,在第2题的3
个小题中选做2个小题,在第3题的2个小题中选做1个小题.有多少种不同的选法?
5. 从5名男生和4名女生中选出4人去参加辩论比赛.
⑴ 如果4人中男生和女生各选2名,有多少种选法?
⑵ 如果男生中的甲和女生中的乙必须在内,有多少种选法?
⑶ 如果男生中的甲和女生中的乙至少有1人在内,有多少种选法?
⑷ 如果4人中必须既有男生又有女生,有多少种选法?
6.在200件产品中有2件次品,从中任取5件:
⑴ 其中恰有2件次品的抽法有多少种?
⑵ 其中恰有1件次品的抽法有多少种?
⑶ 其中没有次品的抽法有多少种?
⑷ 其中至少有1件次品的抽法有多少种?