2019最新版高中数学 第一章 计数原理疑难规律方法学案 苏教版选修2-3
高中数学第一章计数原理1.4计数应用题排列组合难题二十一种方法素材苏教版选修2-3
轻松搞定摆列组合难题二十一种方法摆列合系生风趣,但型多,思路灵巧,所以解决摆列合,第一要真,弄清楚是摆列、合是摆列与合合;其次要抓住的本特色,采纳合理适合的方法来理。
复稳固1.分数原理 ( 加法原理 )达成一件事,有n 法,在第1法中有 m1种不一样的方法,在第 2 法中有m2种不一样的方法,⋯,在第n 法中有 m n种不一样的方法,那么达成件事共有:N m1m2L m n种不一样的方法.2.分步数原理(乘法原理)达成一件事,需要分红n 个步,做第1步有 m1种不一样的方法,做第 2 步有m2种不一样的方法,⋯,做第n 步有 m n种不一样的方法,那么达成件事共有:N m1m2L m n种不一样的方法.3.分数原理分步数原理区分数原理方法互相独立,任何一种方法都能够独立地达成件事。
分步数原理各步互相依存,每步中的方法达成事件的一个段,不可以达成整个事件.解决摆列合合性的一般程以下:1.真弄清要做什么事2.怎做才能达成所要做的事 , 即采纳分步是分 , 或是分步与分同行 , 确立分多少步及多少。
3.确立每一步或每一是摆列 ( 有序 ) 是合 ( 无序 ) , 元素数是多少及拿出多少个元素 .4.解决摆列合合性,常常与步交错,所以必掌握一些常用的解策略一 . 特别元素和特别地点先策略例 1. 由 0,1,2,3,4,5能够构成多少个没有重复数字五位奇数.解 : 因为末位和首位有特别要求 , 应当优先安排 , 免得不合要求的元素占了这两个地点 . 先排末位共有 C13而后排首位共有 C14C14A34C13最后排其余地点共有A43由分步计数原理得 C41C31 A43288地点剖析法和元素剖析法是解决摆列组合问题最常用也是最基本的方法, 若以元素剖析为主 , 需先安排特别元素 , 再办理其余元素 . 若以地点剖析为主 , 需先知足特别地点的要求, 再办理其余位置。
如有多个拘束条件,常常是考虑一个拘束条件的同时还要兼备其余条件练习题 :7 种不一样的花种在排成一列的花盆里, 若两种葵花不种在中间,也不种在两头的花盆里,问有多少不一样的种法?二 . 相邻元素捆绑策略例 2. 7人站成一排,此中甲乙相邻且丙丁相邻,共有多少种不一样的排法.解:可先将甲乙两元素捆绑成整体并当作一个复合元素,同时丙丁也当作一个复合元素,再与其余元素进行摆列,同时对相邻元素内部进行自排。
高中数学 第1章 计数原理 1.2 排列 第1课时 排列与排列数公式学案 苏教版选修2-3-苏教版高
第1课时排列与排列数公式1.了解排列及排列数的意义.2.理解排列数公式的推导并应用.3.掌握排列数公式并会运用.1.排列的定义一般地,从n个不同的元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.2.排列数一般地,从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号A m n表示.3.排列数公式A m n=n(n-1)(n-2)…(n-m+1),其中n,m∈N*,且m≤n.4.全排列与n的阶乘(1)n个不同元素全部取出的一个排列,叫做n个不同元素的一个全排列,在排列数公式中,当m=n时,即有A n n=n(n-1)(n-2)·…·3·2·1.(2)正整数1到n的连乘积,叫做n的阶乘,用n!表示,即有A n n=n!.5.排列数公式的阶乘形式A m n=n!(n-m)!(n≥m),规定0!=1.1.判断(正确的打“√”,错误的打“×”)(1)a,b,c与b,a,c是同一个排列.( )(2)同一个排列中,同一个元素不能重复出现.( )(3)在一个排列中,若交换两个元素的位置,则该排列不发生变化.( )(4)从4个不同元素中任取三个元素,只要元素相同得到的就是相同的排列.( ) 答案:(1)×(2)√(3)×(4)×2.下面问题中,是排列问题的是( )A.由1,2,3,4四个数字组成无重复数字的四位数B.从60人中选11人组成足球队C.从100人中选2人抽样调查D.从1,2,3,4,5中选2个数组成集合答案:A3.从甲、乙、丙三人中选两人站成一排的所有站法为________.答案:甲乙,甲丙,乙甲,乙丙,丙甲,丙乙4.A24=________,A33=________.答案:12 6排列的有关概念判断下列问题是否为排列问题:(1)北京、上海、天津三个民航站之间的直达航线的飞机票的价格(假设来回的票价相同);(2)选2个小组分别去植树和种菜;(3)选2个小组去种菜;(4)选10人组成一个学习小组;(5)选3个人分别担任班长、学习委员、生活委员;(6)某班40名学生在假期相互通信.【解】(1)中票价只有三种,虽然机票是不同的,但票价是一样的,不存在顺序问题,所以不是排列问题.(2)植树和种菜是不同的,存在顺序问题,属于排列问题.(3)(4)不存在顺序问题,不属于排列问题.(5)中每个人的职务不同,例如甲当班长或当学习委员是不同的,存在顺序问题,属于排列问题.(6)A给B写信与B给A写信是不同的,所以存在着顺序问题,属于排列问题.所以在上述各题中(2)(5)(6)属于排列问题,(1)(3)(4)不是排列问题.判断一个具体问题是否为排列问题的方法1.判断下列问题是否是排列问题:(1)从1到10十个自然数中任取两个数组成直角坐标平面内的点的坐标,可得多少个不同的点的坐标?(2)从10名同学中任抽两名同学去学校开座谈会,有多少种不同的抽取方法?(3)某商场有四个大门,若从一个门进去,购买物品后再从另一个门出来,不同的出入方式共有多少种?解:(1)由于取出的两数组成点的坐标与哪一个数作横坐标,哪一个数作纵坐标的顺序有关,所以这是一个排列问题.(2)因为从10名同学中抽取两人去学校开座谈会的方式不用考虑两人的顺序,所以这不是排列问题.(3)因为从一门进,从另一门出是有顺序的,所以是排列问题.综上,(1)、(3)是排列问题,(2)不是排列问题.“树形图”解决排列问题四个人A,B,C,D坐成一排照相有多少种坐法?将它们列举出来.【解】先安排A有4种坐法,安排B有3种坐法,安排C有2种坐法,安排D有1种坐法,由分步计数原理,有4×3×2×1=24种.画出树形图:由“树形图”可知,所有坐法为ABCD,ABDC,ACBD,ACDB,ADBC,ADCB,BACD,BADC,BCAD,BCDA,BDAC,BDCA,CABD,CADB,CBAD,CBDA,CDAB,CDBA,DACB,DABC,DBAC,DBCA,DCAB,DCBA.1.若本例条件再增加一条“A不坐排头”,则结论如何?解:画出树形图:由“树形图”可知,所有坐法为BACD,BADC,BCAD,BCDA,BDAC,BDCA,CABD,CADB,CBAD,CBDA,CDAB,CDBA,DACB,DABC,DBAC,DBCA,DCAB,DCBA,共18种坐法.2.若在本例条件中再增加一条“A,B不相邻”,则结论如何?解:画出树形图:由“树形图”可知,所有坐法为ACBD,ACDB,ADBC,ADCB,BCAD,BCDA,BDAC,BDCA,CADB,CBDA,DACB,DBCA共12种.利用“树形图”法解决简单排列问题的适用范围及策略(1)适用范围:“树形图”在解决排列元素个数不多的问题时,是一种比较有效的表示方式.(2)策略:在操作中先将元素按一定顺序排出,然后以先安排哪个元素为分类标准进行分类,再安排第二个元素,并按此元素分类,依次进行,直到完成一个排列,这样能做到不重不漏,然后再按树形图写出排列.2.将语文、数学、英语书各一本分给甲、乙、丙三人,每人一本,共有多少种不同的分法?请将它们列举出来.解:按分步计数原理的步骤:第一步,分给甲,有3种分法;第二步,分给乙,有2种分法;第三步,分给丙,有1种分法. 故共有3×2×1=6种不同的分法. 列出树形图,如下:所以,按甲乙丙的顺序分的分法为:语数英,语英数,数语英,数英语,英语数,英数语.排列数公式及其应用(1)计算2A 58+7A 48A 88-A 59;(2)解方程3A 3x =2A 2x +1+6A 2x . 【解】 (1)2A 58+7A 48A 88-A 59=2×8×7×6×5×4+7×8×7×6×58×7×6×5×4×3×2×1-9×8×7×6×5=8×7×6×5×(8+7)8×7×6×5×(24-9)=1.(2)由3A 3x =2A 2x +1+6A 2x ,得3x (x -1)(x -2)=2(x +1)x +6x (x -1). 因为x ≥3,且x ∈N *,所以3(x -1)(x -2)=2(x +1)+6(x -1), 即3x 2-17x +10=0. 解得x =5,x =23(舍去).所以x =5.利用排列数公式①A m n =n (n -1)(n -2)…(n -m +1)或②A mn =n !(n -m )!解题时,要注意题目特点,当m 较小时,用公式①较方便,第②个公式常用在化简或证明问题中.3.已知3A n -18=4A n -29,则n 等于________.解析:由已知3×8!(9-n )!=4×9!(11-n )!,即4×3(11-n )(10-n )=1,因为n ≤9,所以解得n =7. 答案:71.排列定义的两个要素一是“取出元素”,二是“将元素按一定顺序排列”,这是排列的两个要素. 2.对排列数公式的说明(1)这个公式是在m ,n ∈N *,m ≤n 的情况下成立的,m >n 时不成立.(2)公式右边是m 个数的连乘积,形式较复杂,其特点是:从n 开始,依次递减1,连乘m 个.3.排列与排列数的区别排列与排列数是两个不同的概念,一个排列就是完成一件事的一种方法,不是数;排列数是指所有排列的个数,它是一个数.符号A m n 中,m ,n 均为正整数,且m ≤n ,A mn 是一个整体.10个人走进只有6把不同椅子的屋子,若每把椅子必须且只能坐一人,共有多少种不同的坐法?【解】 坐在椅子上的6个人是走进屋子的10个人中的任意6个人,若把人抽象地看成元素,将6把不同的椅子当成不同的位置,则原问题抽象为从10个元素中取6个元素占据6个不同的位置.显然是从10个元素中任取6个元素的排列问题.从而,共有A 610=151 200(种)坐法.(1)本题易出现以下错解:10个人坐6把不同的椅子,相当于从含10个元素的集合到含6个元素的集合的映射,故有610种不同的坐法.该错解是没弄清题意,题中要求每把椅子必须并且只能坐一个,是从10个人中取出6个人的一个排列问题.(2)在用排列数公式求解时需先对问题是否是排列问题做出判断.1.4×5×6×…×(n -1)×n 等于( ) A .A 4n B .A n -4n C .n !-4!D .A n -3n解析:选D.4×5×6×…×(n -1)×n 中共有n -4+1=n -3个因式,最大数为n ,最小数为4,故4×5×6×…×(n -1)×n =A n -3n .2.从1,2,3,4这四个数字中任取两个不同的数字,则可组成不同的两位数有( ) A .9个 B .12个 C .15个D .18个解析:选B.用树形图表示为:由此可知共有12个. 3.5A 35+4A 24=________.解析:原式=5×5×4×3+4×4×3=348. 答案:3484.若A m 10=10×9×…×5,则m =________. 解析:10-m +1=5,得m =6. 答案:6[A 基础达标]1.已知下列问题:①从甲、乙、丙三名同学中选出两名分别参加数学、物理兴趣小组;②从甲、乙、丙三名同学中选出两人参加一项活动;③从a ,b ,c ,d 中选出3个字母;④从1,2,3,4,5这五个数字中取出2个数字组成一个两位数.其中是排列问题的有( )A .1个B .2个C .3个D .4个 解析:选B.由排列的定义知①④是排列问题. 2.计算A 67-A 56A 45=( )A .12B .24C .30D .36解析:选D.A 67-A 56A 45=7×6×5×4×3×2-6×5×4×3×25×4×3×2=7×6-6=36.3.若α∈N *,且α<27,则(27-α)(28-α)…(34-α)等于( ) A .A 827-α B .A 27-α34-α C .A 734-αD .A 834-α解析:选D.从27-α到34-α共有34-α-(27-α)+1=8个数.所以(27-α)(28-α)…(34-α)=A 834-α.4.甲、乙、丙三人排成一排照相,甲不站在排头的所有排列种数为( ) A .6 B .4 C .8 D .10解析:选B.列树形图如下:5.不等式A 2n -1-n <7的解集为( ) A .{n |-1<n <5} B .{1,2,3,4} C .{3,4}D .{4}解析:选C.由不等式A 2n -1-n <7, 得(n -1)(n -2)-n <7, 整理得n 2-4n -5<0, 解得-1<n <5.又因为n -1≥2且n ∈N *, 即n ≥3且n ∈N *, 所以n =3或n =4,故不等式A 2n -1-n <7的解集为{3,4}. 6.A n +32n +A n +14=________.解析:由⎩⎪⎨⎪⎧n +3≤2n ,n +1≤4,n ∈N *,得n =3,所以A n +32n +A n +14=6!+4!=744. 答案:7447.给出的下列四个关系式中,其中正确的个数是________.①A mn =(n -m )!n !;②A m -1n -1=n -1!(m -n )!;③A m n =n A m -1n -1;④n !=(n +1)!n +1.解析:①②不成立,③④成立. 答案:28.从a ,b ,c ,d ,e 五个元素中每次取出三个元素,可组成________个以b 为首的不同的排列,它们分别是____________________.解析:画出树状图如下:可知共12个,它们分别是bac ,bad ,bae ,bca ,bcd ,bce ,bda ,bdc ,bde ,bea ,bec ,bed .答案:12 bac ,bad ,bae ,bca ,bcd ,bce ,bda ,bdc ,bde ,bea ,bec ,bed 9.求证:12!+23!+34!+…+n -1n !<1.证明:因为n -1n !=n n !-1n !=1(n -1)!-1n !, 所以12!+23!+34!+…+n -1n !=11!-12!+12!-13!+13!-14!+…+1(n -1)!-1n ! =1-1n !<1. 所以原式得证. 10.计算下列各题. (1)A 215; (2)A 66; (3)A m -1n -1·A n -mn -m A n -1n -1;(4)1!+2·2!+3·3!+…+n ·n !. 解:(1)A 215=15×14=210.(2)A 66=6!=6×5×4×3×2×1=720.(3)原式=(n -1)![n -1-(m -1)]!·(n -m )!·1(n -1)!=(n -1)!(n -m )!·(n -m )!·1(n -1)!=1.(4)因为n ·n !=[(n +1)-1]·n! =(n +1)n !-n! =(n +1)!-n !,所以原式=(2!-1)+(3!-2!)+(4!-3!)+…+[(n +1)!-n !]=(n +1)!-1.[B 能力提升]1.若S =A 11+A 22+A 33+A 44+…+A 100100,则S 的个位数字是( ) A .8 B .5 C .3D .0解析:选C.因为当n ≥5时,A nn 的个位数字是0,故S 的个位数取决于前四个排列数.又A 11+A 22+A 33+A 44=33,故选C.2.若2<(m +1)!A m -1m -1≤42,则满足条件的m 的集合是________. 解析:原不等式可化为2<(m +1)!(m -1)!≤42.即2<m 2+m ≤42.所以⎩⎪⎨⎪⎧m 2+m -2>0m 2+m -42≤0,解不等式组得,-7≤m <-2或1<m ≤6,又m ∈N *,所以满足题意的m 的集合为{2,3,4,5,6}. 答案:{2,3,4,5,6}3.一条铁路有n 个车站,为适应客运需要,新增了m 个车站,且知m >1,客运车票增加了62种,问原有多少个车站?现在有多少个车站?解:由题意可知,原有车票的种数是A 2n 种,现有车票的种数是A 2n +m 种,所以A 2n +m -A 2n =62,即(n +m )(n +m -1)-n (n -1)=62,所以m (2n +m -1)=62=2×31,因为m <2n +m -1,且n ≥2,m ,n ∈N *,所以⎩⎪⎨⎪⎧m =2,2n +m -1=31, 解得m =2,n =15,故原有15个车站,现有17个车站.4.(选做题)A ,B ,C ,D 四名同学重新换位(每个同学都不能坐其原来的位子),试列出所有可能的换位方法.解:假设A ,B ,C ,D 四名同学原来的位子分别为1,2,3,4号,树形图如下:换位后,原来1,2,3,4号座位上坐的同学的所有可能排法有:BADC ,BCDA ,BDAC ,CADB ,CDAB ,CDBA ,DABC ,DCAB ,DCBA .。
选修2-3第一章计数原理导学案
学习过程
一、课前准备 (预习教材 P2~ P5,找出疑惑之处) 复习 1 从高二(1)班的 50 名学生中挑选 1 名同学 担任学校元旦晚会主持人,有多少种不同挑选结 果?
复习 2:一次会议共 3 人参加,结束时,大家两两 握手,互相道别,请你统计一下,大家握手次数共 有多少?
二、新课导学 ※ 学习探究
4. 要从甲、乙、丙 3 名工人中选出 2 名分别上日班 和晚班,有 种不同的选法. 变式 :要从甲,乙,丙 3 副不同的画中选出 2 副, 分别挂在左,右两边墙上的指定位置,问共有多少 种不同的选法? 5. 一种号码拨号锁有 4 个拨号盘, 每个拨号盘上有 从 0 到 9 共 10 个数字, 这 4 个拨号盘可以组成 个 四位数号码.
§ 1.1 分类加法计数原理与 分步乘法计数原理(1)
学习目标
1.通过实例,总结出分类计数原理、分步计数原理; 2. 了解分类、分步的特征,合理分类、分步; 3. 体会计数的基本原则:不重复,不遗漏.
伯数字,以 A1 , A2 , , B1 , B2 , „的方式给教室的座 位编号,总共能编出多少种不同的号码? 分析:每一个编号都是由 个部分组成,第一部 分是 ,有____种编法,第二部分是 , 有 种编法;要完成一个编号,必须完成上面两 部分,每一部分就是一个步骤,所以,不同的号码 一共有 个. 新知 :分步计数原理-乘法原理: 完成一件工作需要两个步骤, 完成第 1 步有 m 种 不同的方法, 完成第 2 步有 n 种不同的方法, 那么, 完成这件工作共有 m n 种不同方法。 试试:从 A 村去 B 村的道路有 3 条,从 B 村去 C 村的道路有 2 条, 从 A 村经 B 村去 C 村, 不同的路 线有 条. 反思 :使用乘法原理的条件是什么?分步乘法原理 可以推广到两部以上的问题吗?
高中数学苏教版选修2-3第1章《计数原理》(1-5-1)ppt课件
+
C
2 5
(2x)3·-23x2
2
+
C
3 5
(2x)2·-23x2
3
+
C
4 5
(2x)-23x24+C55-23x25 =32x5-120x2+18x0-1x345+480x57 -3224x310.
法二
2x-23x2
5=
4x3-35 32x10
1.5 二项式定理
1.5.1 二项式定理
【课标要求】
1.能熟练运用通项公式求二项展开式中指定的项(如常 数项、有理项等).
2.能正确区分“项”、“项的系数”和“二项式系数” 等概念.
【核心扫描】
1.二项式定理,掌握通项公式.(重点)
2.用二项式定理进行有关的计算和证明.(难点)
自学导引 1.二项式定理
=
1 32x10
[C
0 5
(4x3)5+C
1 5
(4x3)4(-3)+C
2 5
(4x3)3·(-3)2+C
3 5
(4x3)2·(-3)3+C
4 5
(4x3)(-3)4+C
5 5
(-3)5]=
1 32x10
(1
024x15-3 840x12+5 760x9-4 320x6+1 620x3-243)=32x5-120x2
⑥ 利用笔记抓住老师的思路。记笔记不仅有利于理解和记忆,而且有利于抓住老师的思路。
2019/8/29
最新中小学教学课件
24
谢谢欣赏!
2019/8/29
最新中小学教学课件
25
规律方法 熟练掌握二项式(a+b)n的展开式,是解答好
与二项式有关问题的前提条件.当二项式较复杂时,可 先将式子化简,然后再展开.
2019最新版高中数学 第一章 计数原理 1.4 计数应用题学案 苏教版选修2-3
1.4 计数应用题学习目标 1.进一步理解和掌握两个计数原理.2.进一步深化理解排列与组合的概念.3.能综合运用排列、组合解决计数问题.类型一两个计数原理的应用命题角度1 “类中有步”的计数问题例1 电视台在某节目中拿出两个信箱,其中存放着先后两次竞猜中成绩优秀的观众来信,甲信箱中有30封,乙信箱中有20封,现由主持人抽奖确定幸运观众,若先确定一名幸运之星,再从两信箱中各确定一名幸运伙伴,有________种不同的结果.反思与感悟用流程图描述计数问题,类中有步的情形如图所示:具体意义如下:从A到B算作一件事的完成,完成这件事有两类办法,在第1类办法中有3步,在第2类办法中有2步,每步的方法数如图所示.所以,完成这件事的方法数为m1m2m3+m4m5,“类”与“步”可进一步地理解为:“类”用“+”号连接,“步”用“×”号连接,“类”独立,“步”连续,“类”标志一件事的完成,“步”缺一不可.跟踪训练1 现有4种不同颜色,要对如图所示的四个部分进行着色,要求有公共边界的两部分不能用同一种颜色,则不同的着色方法共有________种.命题角度2 “步中有类”的计数问题例2 有4位同学在同一天的上、下午参加“身高与体重”、“立定跳远”、“肺活量”、“握力”、“台阶”五个项目的测试,每位同学上、下午各测试一个项目,且不重复.若上午不测“握力”项目,下午不测“台阶”项目,其余项目上、下午都各测一人,则不同的安排方式共有________种.(用数字作答)反思与感悟用流程图描述计数问题,步中有类的情形如图所示:从计数的角度看,由A到D算作完成一件事,可简单地记为A→D.完成A→D这件事,需要经历三步,即A→B,B→C,C→D.其中B→C这步又分为三类,这就是步中有类.其中m i(i=1,2,3,4,5)表示相应步的方法数.完成A→D这件事的方法数为m1(m2+m3+m4)m5.以上给出了处理步中有类问题的一般方法.跟踪训练2 如图所示,使电路接通,开关不同的开闭方式共有________种.类型二有限制条件的排列问题例3 3个女生和5个男生排成一排.(1)如果女生必须全排在一起,有多少种不同的排法?(2)如果女生必须全分开,有多少种不同的排法?(3)如果两端都不能排女生,有多少种不同的排法?(4)如果两端不能都排女生,有多少种不同的排法?(5)如果甲必须排在乙的右面(可以不相邻),有多少种不同的排法?反思与感悟(1)排列问题的限制条件一般表现为:某些元素不能在某个位置,某个位置只能放某些元素等.要先处理特殊元素或先处理特殊位置,再去排其他元素.当用直接法比较麻烦时,可以用间接法,先不考虑限制条件,把所有的排列数算出,再从中减去全部不符合条件的排列数,这种方法也称为“去杂法”,但必须注意要不重复,不遗漏(去尽).(2)对于某些特殊问题,可采取相对固定的特殊方法,如相邻问题,可用“捆绑法”,即将相邻元素看成一个整体与其他元素排列,再进行内部排列;不相邻问题,则用“插空法”,即先排其他元素,再将不相邻元素排入形成的空位中.跟踪训练3 用0到9这10个数字,(1)可以组成多少个没有重复数字的四位数?在这些四位数中,奇数有多少个?(2)可以组成多少个只含有2个相同数字的三位数?类型三排列与组合的综合应用命题角度1 不同元素的排列、组合问题例4 有4张分别标有数字1,2,3,4的红色卡片和4张分别标有数字1,2,3,4的蓝色卡片,从这8张卡片中取出4张卡片排成一行.如果取出的4张卡片所标的数字之和等于10,则不同的排法共有多少种?反思与感悟(1)解排列、组合综合问题的一般思路是“先选后排”,也就是先把符合题意的元素都选出来,再对元素或位置进行排列.(2)解排列、组合综合问题时要注意以下几点:①元素是否有序是区分排列与组合的基本方法,无序的问题是组合问题,有序的问题是排列问题.②对于有多个限制条件的复杂问题,应认真分析每个限制条件,然后再考虑是分类还是分步,这是处理排列、组合综合问题的一般方法.跟踪训练4 从1,3,5,7,9中任取3个数字,从0,2,4,6,8中任取2个数字,一共可以组成多少个没有重复数字的五位偶数?命题角度2 含有相同元素的排列、组合问题例5 将10个优秀名额分配到一班、二班、三班3个班级中,若各班名额数不小于班级序号数,则共有________种不同的分配方案.反思与感悟凡“相同小球放入不同盒中”的问题,即为“n个相同元素有序分成m组(每组的任务不同)”的问题,一般可用“隔板法”求解:(1)当每组至少含一个元素时,其不同分组方式有N=C m-1n-1种,即将n个元素中间的n-1个空格中加入m-1个“隔板”.(2)任意分组,可出现某些组含元素为0个的情况,其不同分组方式有N=C m-1n+m-1种,即将n个相同元素与m-1个相同“隔板”进行排序,在n+m-1个位置中选m-1个安排“隔板”.跟踪训练5 用2,3,4,5,6,7六个数字,可以组成有重复数字的三位数的个数为________.1.李芳有4件不同颜色的衬衣,3件不同花样的裙子,另有两套不同样式的连衣裙.“五一”节需选择一套服装参加歌舞演出,则李芳有________种不同的选择方式.2.包括甲、乙在内的7个人站成一排,其中甲在乙的左侧(可以不相邻),有________种站法.3.从0,2,4中取一个数字,从1,3,5中取两个数字,组成无重复数字的三位数,则所有不同的三位数的个数是___________________________________________________.4.某电视台连续播放5个广告,其中有3个不同的商业广告和2个不同的公益宣传广告,要求最后播放的必须是公益宣传广告,且2个公益宣传广告不能连续播放,则不同的播放方式有________种.5.已知x i∈{-1,0,1},i=1,2,3,4,5,6,则满足x1+x2+x3+x4+x5+x6=2的数组(x1,x2,x3,x4,x5,x6)的个数为________.1.解排列、组合综合题一般是先选元素、后排元素,或充分利用元素的性质进行分类、分步,再利用两个基本计数原理作最后处理.2.对于较难直接解决的问题则可用间接法,但应做到不重不漏.3.对于分配问题,解题的关键是要搞清楚事件是否与顺序有关,对于平均分组问题更要注意顺序,避免计数的重复或遗漏.答案精析题型探究例1 28 800解析在甲箱或乙箱中抽取幸运之星,决定了后边选幸运伙伴是不同的,故要分两类分别计算:(1)幸运之星在甲箱中抽,先确定幸运之星,再在两箱中各确定一名幸运伙伴,有30×29×20=17 400(种)结果;(2)幸运之星在乙箱中抽,同理有20×19×30=11 400(种)结果.因此共有17 400+11 400=28 800(种)不同结果.跟踪训练1 48解析如图所示,将原图从上而下的4个区域标为1,2,3,4.因为1,2,3之间不能同色,1与4可以同色,因此,要分类讨论1,4同色与不同色这两种情况.故不同的着色方法种数为4×3×2+4×3×2×1=48.例2 264解析上午总测试方法有4×3×2×1=24(种).我们以A、B、C、D、E依次代表五个测试项目.若上午测试E的同学下午测试D,则上午测试A的同学下午只能测试B、C,确定上午测试A的同学后其余两位同学上、下午的测试方法共有2种;若上午测试E的同学下午测试A、B、C之一,则上午测试A、B、C中任何一个的同学下午都可以测试D,安排完这位同学后其余两位同学的测试方式就确定了,故共有3×3=9(种)测试方法,即下午的测试方法共有11种,根据分步计数原理,总的测试方法共有24×11=264(种).跟踪训练2 21解析根据题意,设5个开关依次为1、2、3、4、5,如图所示,若电路接通,则开关1、2与3、4、5中至少有1个接通,对于开关1、2,共有2×2=4(种)情况,其中全部断开的有1(种)情况,则其至少有1个接通的有4-1=3(种)情况,对于开关3、4、5,共有2×2×2=8(种)情况,其中全部断开的有1(种)情况,则其至少有1个接通的有8-1=7(种)情况,则电路接通的情况有3×7=21(种).例3 解 (1)(捆绑法)因为3个女生必须排在一起,所以可先把她们看成一个整体,这样同5个男生合在一起共有6个元素,排成一排有A 66种不同排法.对于其中的每一种排法,3个女生之间又有A 33种不同的排法,因此共有A 66·A 33=4 320(种)不同的排法.(2)(插空法)要保证女生全分开,可先把5个男生排好,每两个相邻的男生之间留出一个空,这样共有4个空,加上两边两个男生外侧的两个位置,共有6个位置,再把3个女生插入这6个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻.由于5个男生排成一排有A 55种不同的排法,对于其中任意一种排法,从上述6个位置中选出3个来让3个女生插入有A 36种方法,因此共有A 55·A 36=14 400(种)不同的排法.(3)方法一 (特殊位置优先法)因为两端不能排女生,所以两端只能挑选5个男生中的2个,有A 25种不同排法,对于其中的任意一种排法,其余六位都有A 66种排法,所以共有A 25·A 66=14 400(种)不同的排法.方法二 (间接法)3个女生和5个男生排成一排共有A 88种不同的排法,从中扣除女生排在首位的A 13·A 77种排法和女生排在末位的A 13·A 77种排法,但这样两端都是女生的排法在扣除女生排在首位时被扣去一次,在扣除女生排在末位时又被扣去一次,所以还需加一次,由于两端都是女生有A 23·A 66种不同的排法,所以共有A 88-2A 13·A 77+A 23·A 66=14 400(种)不同的排法. 方法三 (特殊元素优先法)从中间6个位置中挑选出3个让3个女生排入,有A 36种不同的排法,对于其中的任意一种排法,其余5个位置又都有A 55种不同的排法,所以共有A 36·A 55=14 400(种)不同的排法.(4)方法一 因为只要求两端不能都排女生,所以如果首位排了男生,则末位就不再受条件限制了,这样可有A 15·A 77种不同的排法;如果首位排女生,有A 13种排法,这时末位就只能排男生,这样可有A 13·A 15·A 66种不同的排法. 因此共有A 15·A 77+A 13·A 15·A 66 =36 000(种)不同的排法.方法二 3个女生和5个男生排成一排有A 88种排法,从中扣去两端都是女生的排法有A 23·A 66种,就能得到两端不都是女生的排法种数.因此共有A 88-A 23·A 66=36 000(种)不同的排法. (5)(顺序固定问题)因为8人排队,其中两人顺序固定,共有A 88A 22=20 160(种)不同的排法.跟踪训练3 解 (1)可以组成9A 39=4 536个四位数.适合题意的四位奇数共有A 15·A 18·A 28=2 240(个).(2)0到9这10个数字构成的三位数共有900个,分为三类:第1类:三位数字全相同,如111,222,…,999,共9个;第2类:三位数字全不同,共有9×9×8=648(个),第3类:由间接法可求出,只含有2个相同数字的三位数,共有900-9-648=243(个). 例4 解 分三类:第一类,当取出的4张卡片分别标有数字1,2,3,4时,不同的排法有C12·C12·C12·C12·A44种.第二类,当取出的4张卡片分别标有数字1,1,4,4时,不同的排法有C22·C22·A44种.第三类,当取出的4张卡片分别标有数字2,2,3,3时,不同的排法有C22·C22·A44种.故满足题意的所有不同的排法种数为C12·C12·C12·C12·A44+2C22·C22·A44=432.跟踪训练4 解(1)五位数中不含数字0.第1步,选出5个数字,共有C35C24种选法.第2步,排成偶数——先排末位数,有A12种排法,再排其他四位数字,有A44种排法.所以N1=C35·C24·A12·A44.(2)五位数中含有数字0.第1步,选出5个数字,共有C35·C14种选法.第2步,排顺序又可分为两小类:①末位排0,有A11·A44种排列方法;②末位不排0.这时末位数有C11种选法,而因为零不能排在首位,所以首位有A13种排法,其余3个数字则有A33种排法.所以N2=C35·C14(A11·A44+A13·A33).所以符合条件的偶数个数为N=N1+N2=C35C24A12A44+C35C14(A11A44+A13A33)=4 560.例5 15解析先拿3个优秀名额分配给二班1个,三班2个,这样原问题就转化为将7个优秀名额分配到3个班级中,每个班级中至少分配到1个.利用“隔板法”可知,共有C26=15(种)不同的分配方案.跟踪训练5 96解析用间接法:六个数字能构成的三位数共6×6×6=216(个),而无重复数字的三位数共有A36=6×5×4=120(个).故所求的三位数的个数为216-120=96.当堂训练1.14 2.2 520 3.48 4.36 5.90。
苏教版高中数学选修2-3《两个基本计数原理》参考教案
1.1《两个基本计数原理》教案一、教学目标1.理解分类加法计数原理与分步乘法计数原理;2.会利用两个原理分析和解决一些简单的应用问题.二、教学重难点1、理解分类计数原理与分步计数原理2、会利用两个原理分析和解决一些简单的应用问题三、教学过程一、问题情况问题1:.从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船.一天中,火车有4 班, 汽车有2班,轮船有3班.那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法?问题2:如图,由A村去B村的道路有3条,由B村去C村的道路有2条.从A村经B村去C村,共有多少种不同的走法?要解决这些问题,就要运用有关排列、组合知识. 排列组合是一种重要的数学计数方法. 总的来说,就是研究按某一规则做某事时,一共有多少种不同的做法.在运用排列、组合方法时,经常要用到分类加法计数原理与分步乘法计数原理. 这节课,我们从具体例子出发来学习这两个原理.二、学生活动探究:你能说说以上两个问题的特征吗?三、数学构建一、分类加法计数原理完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法.那么完成这件事共有=N+mn种不同的方法.分类记数原理的另一种表述:做一件事情,完成它可以有n类办法,在第一类办法中有m种不同的方法,在第二1类办法中有m种不同的方法,……,在第n类办法中有n m种不同的方法.那么完2成这件事共有12n N m m m =+++种不同的方法.问题1解答:分析:从甲地到乙地有3类方法:第一类方法,乘火车,有4种方法;第二类方法,乘汽车,有2种方法;第三类方法,乘轮船,有3种方法.所以,从甲地到乙地共有 4 + 2 + 3 = 9 种方法.问题2解答:分析:从A 村经B 村去C 村有两步:第一步,由A 村去B 村有3种方法,第二步,由B 村去C 村有2种方法,所以,从A 村经 B 村去C 村共有 3 ×2 = 6 种不同的方法.四、数学运用例 1 书架的第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放有2本不同的体育书,(1)从书架上任取1本书,有多少种取法?(2)从书架的第1,2,3层各取1本书,有多少不同的取法?分析:(1)从书架上任取1本书,有三类办法:第一类办法, 从第1层中任取一本书, 共有 1m = 4 种不同的方法; 第二类办法, 从第2层中任取一本书, 共有2m = 3 种不同的方法;第三类办法:从第3层中任取一本书,共有3m = 2 种不同的方法.A 南 北所以, 根据分类记数原理, 得到不同选法种数共有N = 4+3+2= 9 种.点评:解题的关键是从总体上弄清楚这件事情是“分类完成”,还是“分步完成”.“分类完成”用“分类记数原理”;“分步完成”用“分步记数原理”.例2 在所有的两位数中,个位数字大于十位数字的两位数共有多少个?分析1:按个位数字是2,3,4,5,6,7,8,9分成8类,在每一类中满足条件的两位数分别有1个,2个,3个,4个,5个,6个,7 个,8 个.则根据分类记数原理共有 1 +2 +3 +4 + 5 + 6 + 7 + 8 =36 (个).分析2:按十位数字是1,2,3,4,5,6,7,8分成8类,在每一类中满足条件的两位数分别有8个,7个,6个,5个,4个,3个,2个,1个.则根据分类记数原理共有 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 36 (个).二、分步记数原理:做一件事情,完成它需要分成n 个步骤,做第一步有1m 种不同的方法,做第二步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事有12n N m m m =⨯⨯⨯种不同的方法.例 3 一种号码锁有4个拨号盘,每个拨号盘上有从0到9共十个数字,这4个拨号盘可以组成多少个四位数的号码(各位上的数字允许重复)?首位数字不为0的号码数有多少?首位数字是0的号码数又有多少?分析:按号码位数,从左到右依次设置第一位、第二位、第三位、第四位,需分为四步完成:第一步,1m =10;第二步,2m = 10; 第三步,3m =10,第四步,4m = 10.根据分步记数原理, 共可以设置N = 10×10×10 ×10 =410种四位数的号码. 答:首位数字不为0的号码数有N =9×10×10 ×10 = 9×310种,首位数字是0的号码数有N = 1×10×10 ×10 =310种.由此可以看出,首位数字不为0的号码数与首位数字是0的号码数之和等于号码总数.分类记数原理中的“分类”要全面, 不能遗漏; 但也不能重复、交叉;“类”与“类”之间是并列的、互斥的、独立的,也就是说,完成一件事情,每次只能选择其中的一类办法.若完成某件事情有n类办法, 即它们两两的交为空集,n类的并为全集.分步记数原理中的“分步”程序要正确.“步”与“步”之间是连续的,不间断的,缺一不可;但也不能重复、交叉;若完成某件事情需n步,则必须且只需依次完成这n个步骤后,这件事情才算完成在运用“分类记数原理、分步记数原理”处理具体应用题时,除要弄清是“分类”还是“分步”外,还要搞清楚“分类”或“分步”的具体标准.在“分类”或“分步”过程中,标准必须一致,才能保证不重复、不遗漏.练习:练习1 如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?投影完成解: 按地图A、B、C、D四个区域依次分四步完成,第一步,m= 3种,1第二步,m= 2种,2第三步,m= 1种,3第四步,m= 1种.4所以根据分步记数原理, 得到不同的涂色方案种数共有N = 3 × 2 ×1×1 = 6 种.练习2 如图,该电路,从A 到B 共有多少条不同的线路可通电?解:从总体上看由A 到B 的通电线路可分三类,第一类, 1m = 3 条,第二类,2m =1条,第三类,3m =2×2 = 4条.所以, 根据分类记数原理, 从A 到B 共有N = 3 + 1 + 4 = 8条不同的线路可通电. 点评: 我们可以把分类记数原理看成“并联电路”;分步记数原理看成“串联电路”.五、课堂小结1.主要学习了分类记数原理和分步记数原理2.两个原理的异同点:共同点是:它们都是研究完成一件事情,共有多少种不同的方法.不同点是:它们研究完成一件事情的方式不同,分类记数原理是“分类完成”,即任何一类办法中的任何一个方法都能完成这件事.分步记数原理是“分步完成”, 即这些方法需要分步,各个步骤顺次相依,且每一步都完成了,才能完成这件事情.这也是本节课的重点.A B。
高中数学选修2-3 第1章 计数原理第一章1.1(一)
研一研·问题探究、课堂更高效
解
本 课 时 栏 目 开 关
这名同学可以选择 A、B 两所大学中的一所.在 A 大学中
有 5 种专业选择方法,在 B 大学中有 4 种专业选择方法.又由 于两所大学没有共同的强项专业, 因此根据分类加法计数原理, 这名同学可能的专业选择种数为 5+4=9.
研一研·问题探究、课堂更高效
问题 5 若还有 C 大学,其中强项专业为:新闻学、金融学、 人力资源学,那么,这名同学可能的专业选择共有多少种? 答 这名同学可以选择 A、B、C 三所大学中的一所.在 A
本 课 时 栏 目 开 关
大学中有 5 种专业选择方法,在 B 大学中有 4 种专业选择方 法,在 C 大学中有 3 种专业选择方法.又由于三所大学没有 共同的强项专业,因此根据分类加法计数原理,这名同学可 能的专业选择种数为 5+4+3=12.
本 课 时 栏 目 开 关
【学习要求】 1.理解分类加法计数原理与分步乘法计数原理.
本 课 时 栏 目 开 关
2.会用这两个原理分析和解决一些简单的实际计数问题. 【学法指导】 两个计数原理是推导排列数、组合数计算公式的依据,其基 本思想贯穿本章始终,理解两个原理的关键是分清分类与 分步.
填一填·知识要点、记下疑难点
本 课 时 栏 目 开 关
两个计数原理 1.分类加法计数原理:完成一件事有两类不同方案,在第 1 类方案中有 m 种不同的方法,在第 2 类方案中有 n 种不 同的方法, 那么完成这件事共有 N= m+n 种不同的方法. 2.分步乘法计数原理:完成一件事需要两个步骤,做第 1 步 有 m 种不同的方法,做第 2 步有 n 种不同的方法,那么 完成这件事共有 N= m×n 种不同的方法.
高中数学 第一章 计数原理 1.2 排列(二)优化训练 苏教版选修2-3-苏教版高二选修2-3数学试
1.2 排列(二)五分钟训练(预习类训练,可用于课前)1.将5辆车停在5个车位上,其中A 车不停在一号车位上,B 车要停在二号车位上.不同的停车方案有 ( )A.6种B.18种C.24种D.78种 答案:B解析:N=3313A A =18(种).2.用1,2,3三个数字,可组成无重复数字的正整数共( )A.6个B.27个C.15个D.9个 答案:C解析:利用1,2,3可组成数字不重复的一位,二位,三位正整数,于是有N=332313A A A ++=15(个).3.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目,如果将这两个节目插入原节目单中,那么不同的插法的种数为( )A.42B.30C.20D.12 答案:A解析:分两类:①两个新节目相邻的插法有622A 种;②两个新节目不相邻的插法有26A 种,故N=6×2+6×5=42.或者直接采用插空法:N=1716A A •=42.4.3个男生和2个女生排成一排,若两端不能排女生,则共有____________种不同的排法. 答案:36解析:男生排在两端有23A 种排法,其余位置有33A 种排法.故共有23A ·33A =36种排法. 十分钟训练(强化类训练,可用于课中)1.一个人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为( )A.2544A A B.25A C.44A D.4488A A -答案:B解析:命中4枪,恰好有3枪连在一起的“三枪”看作一个整体(一个元素),第4枪看作一个元素,共两个元素.打不中的四枪间,连同前后共5个空,任选两个空插入,有25A 种. 2.将1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数字,则每个方格的标号与所填的数字均不相同的填法有( )A.6种B.9种C.11种D.23种 答案:B有3种情况,总共3×3=9种.3.某工程队有6项工程需要先后单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,又工程丁必须在工程丙完成后立即进行,那么安排这6项工程的不同排法种数是______________.(用数字作答) 答案:12解析:工程甲、工程乙、工程丙、工程丁的顺序已确定且丙丁相邻,则只需将剩下的2个工程安排好,即24A =12.4.由数字0,1,2,3,4,5可以组成____________个没有重复数字且能被5整除的六位数. 答案:216解析:分两类:末位数字是0的有55A =120(个),末位数字是5的有4414A A =96(个). 总共120+96=216(个).5.一天课表中,6节课要安排3门理科,3门文科,要使文,理科间排,不同的排课方法有_________种;要使数学与物理连排,化学不得与数学,物理连排,不同的排课方法有___________种. 答案:72 144解析:要使文理科间排,有两种情况:文科排1,3,5,理科排2,4,6或理科排1,3,5,文科排2,4,6,共有33333333A A A A •+•=72.数学与物理连排,则把数学、物理当作一个元素,化学不得与数学、物理连排,用插空法得:2433A A •·2=144.6.在3 000至8 000中有多少个无重复数字的奇数?解法一:分两类:首位数字是3,5,7的四位奇数有281413A A A ••=672(个);首位数字是4,6的四位奇数有281512A A A ••=560(个).故满足条件的数共有672+560=1 232(个).解法二:若允许首末位数字相同,则末位可取1,3,5,7,9五个数字,首位可取3~7五个数,于是3 000~8 000中的奇数有281515A A A 个;其中首末位数字相同的情况是3**3,5**5,7**7,共有13A 28A 个.于是共有:28A ×5×5-13A ·28A =1 400-168=1 232(个)满足题设条件的数.30分钟训练(巩固类训练,可用于课后)1.从5位同学中选派4位同学在星期五,星期六,星期日参加公益活动,每人一天,要求星期五有2人参加,星期六,星期日各有1人参加,则不同的选派方法共有( )A.40种B.60种C.100种D.120种 答案:B解析:先从5人中选2人安排在星期五,再从剩下的3人中选1人安排在星期六,从最后02人中选1人安排在星期日.121325C C C =60.2.若n∈N *,n<20,则(20-n)·(21-n)…(29-n)·(30-n)等于( )A.1020A B.1120n A - C.1030n A - D.1130n A -答案:D解析:mn A =n(n-1)…(n -m+1), 故原式=1130n A -.3.不等式21-n A -n≤0的解是( )A.n=3B.n=2C.n=2或n=3D.n=1或n=2或n=3 答案:A解析:∵n -1≥2,又(n-1)(n-2)≤n, ∴n=3.4.200件产品中有197件合格品,3件次品,现从中任意抽出5件,其中至少有2件次品的抽法有( )A.219733319723C C C C +种B.319723C C -种 C.51975200C A -种 D.4197135200C C C -种答案:A解析:有两件次品的抽法为233197C C ,有三件次品的抽法为332197C C ,共有232197233197C C C C +种.5.由1,2,3,4,5组成的没有重复数字的五位数中,若百位数字最大,万位数字比千位数字小,个位数字比十位数字小,这样的五位数的个数为( )A.12B.8C.6D.4 答案:C解析:百位数字量大,所以安排5,剩余的4个空位,安排1,2,3,4,全排列有44A 个,但要求万位数字比千位数字小,即这两个位置大小次序一定,属于定序问题,所以应去掉对顺序的安排22A ;同理个位、十位也要去掉对顺序的安排22A ,所以这样的五位数的个数共有222244A A A =6个.6.有8本互不相同的书,其中数学书3本,外文书2本,其他书3本.将这些书排成一排放在书架上,那么数学书恰好排在一起,外文书也恰好排在一起的排法共有___________种. 答案:1 440解析:先排数学有33A 种排法; 再排外语有22A 种排法;将数学,外语看成整体与其他书全排有55A 种排法. ∴N=33A ·22A ·55A 1 440(种).7.由四个不同数字1,4,5,x(x≠0)组成没有重复数字的四位数,所有这些四位数的各位数字之和为288,求x 的值.解:因为1,4,5,x 四个数字互不相同,故在排成的四位数中,1在千位上,百位上,十位上,个位数字上分别出现33A 次,故所有的1的和为1×4×33A =24.同理可知,所有4的和共有4×4×33A =96,所有5的和共有5×4×33A 120,所有x 的和共有x·433A =24x.由题设得24+96+120+24x=288,解得x=2.8.用1,2,3,4,5五个数字组成无重复数字的五位数,其中恰有一个奇数夹在两个偶数之间的五位数的个数是多少?解:满足要求的五位数分为三类:偶奇偶奇奇:221312A A A ••; 奇偶奇偶奇:221213A A A ••;奇奇偶奇偶:221312A A A ••;共有3221312A A A ••=36(个).9.从-1、0、1、2、3中选三个(不重复)数字组成二次函数y=ax 2+bx+c 的系数. (1)开口向上且不过原点的不同抛物线有几条?(2)与x 轴正、负半轴均有交点的不同抛物线有几条? (3)与x 轴负半轴至少有一个交点的不同抛物线有几条?解:(1)a>0且c≠0,共有131313A A A ••=27种.(2)只需ac<0,故-1必须排除,有221313A A A ••=18种.(3)可分为三类:第一类与x 轴正、负半轴均有交点的直线共有18条,第二类过原点且与x 轴负半轴有一个交点,此时,c=0,ab>0,共有23A =6条.第三类,与x 轴负半轴有两个交点,则必须满足⎩⎨⎧≥-⇒⎪⎪⎪⎩⎪⎪⎪⎨⎧><-≥∆同号a 、、b、ac b ac a b040002 即b=3,a 、c 在1、2中取,有2条,由分类计数原理可得有26条. 10.4名男生和3名女生并坐一排,分别回答下列问题. (1)男生必须排在一起的坐法有多少种? (2)女生互不相邻的坐法有多少种?(3)男生相邻,女生也相邻的坐法有多少种? (4)女生顺序已定的坐法有多少种?解:(1)从整体出发,将4名男生看成一个“大元素”与3名女生进行全排列,有44A 种排法,而“大元素”内部又有44A 种排法,故共有44A ·44A =576种坐法.(2)先将4名男生排好,有44A 种排法,然后在男生之间隔出的五个空档中插入3名女生,故有44A ·33A =1 440种坐法.(3)N=44A ·33A ·22A =288种坐法.(4)N=473377A A A =840种坐法.。
高中数学第一章计数原理章末复习课学案苏教版选修2_3word格式
第一章计数原理学习目标 1.归纳整理本章的知识要点.2.能结合具体问题的特征,合理选择两个计数原理来分析和解决一些简单的实际问题.3.理解排列、组合的概念,能利用计数原理推导排列数和组合数公式,掌握组合数的两个性质,并能用它们解决实际问题.4.掌握二项式定理和二项展开式的性质,并能应用它们解决与二项展开式有关的计算和证明问题.1.分类计数原理完成一件事有n类不同的方案,在第1类方案中有m1种不同的方法,在第2类方案中有m2种不同的方法,…,在第n类方案中有m n种不同的方法,那么完成这件事共有N=____________________种不同的方法.2.分步计数原理完成一件事需要n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,…,做第n步有m n种不同的方法,那么完成这件事有N=____________________________种不同的方法.3.排列数与组合数公式及性质4.二项式定理(1)二项式定理的内容:(a+b)n=______________________________________________________________.(2)通项公式:T k+1=Ck n a n-k b k,k∈{0,1,2,…,n}.(3)二项式系数的性质:①与首末两端等距离的两个二项式系数相等;②若n 为偶数,中间一项⎝ ⎛⎭⎪⎫第n 2+1项的二项式系数最大;若n 为奇数,中间两项⎝ ⎛⎭⎪⎫第n +12项和第n +12+1项的二项式系数相等且最大.③C0n +C1n +C2n +…+Cn n =2n;C0n +C2n +…=C1n +C3n +…=2n -1.类型一 数学思想方法在求解计数问题中的应用 命题角度1 分类讨论思想例1 车间有11名工人,其中5名男工是钳工,4名女工是车工,另外两名老师傅既能当车工又能当钳工,现在要在这11名工人里选派4名钳工,4名车工修理一台机床,则有多少种选派方法?反思与感悟 解含有约束条件的排列、组合问题,应按元素的性质进行分类,分类时需要满足两个条件:(1)类与类之间要互斥(保证不重复).(2)总数要完备(保证不遗漏). 跟踪训练1 从1,2,3,4,5,6这6个数字中,任取3个数字组成无重复数字的三位数,其中若有1和3时,3必须排在1的前面;若只有1和3中的一个时,它应排在其他数字的前面,这样不同的三位数共有________个.(用数字作答)命题角度2 “正难则反”思想例2 设集合S={1,2,3,4,5,6,7,8,9},集合A={a1,a2,a3}是S的子集,且a1,a2,a3满足a1<a2<a3,a3-a2≤6,那么满足条件的集合A的个数为________.反思与感悟对于正面处理较复杂或不易求解的问题,常常从问题的对立面去思考.跟踪训练2 由甲、乙、丙、丁4名学生参加数学、写作、英语三科竞赛,每科至少1人(且每人仅报一科),若学生甲、乙不能同时参加同一竞赛,则不同的参赛方案共有________种.类型二排列与组合的综合应用例3 在高三一班元旦晚会上,有6个演唱节目,4个舞蹈节目.(1)当4个舞蹈节目要排在一起时,有多少种不同的节目安排顺序?(2)当要求每2个舞蹈节目之间至少安排1个演唱节目时,有多少种不同的节目安排顺序?(3)若已定好节目单,后来情况有变,需加上诗朗诵和快板2个节目,但不能改变原来节目的相对顺序,有多少种不同的节目演出顺序?反思与感悟 排列与组合的综合问题,首先要分清何时为排列,何时为组合.对含有特殊元素的排列、组合问题,一般先进行组合,再进行排列.对特殊元素的位置有要求时,在组合选取时,就要进行分类讨论,分类的原则是不重、不漏.在用间接法计数时,要注意考虑全面,排除干净.跟踪训练3 设集合A ={(x 1,x 2,x 3,x 4,x 5)|x i ∈{-1,0,1},i =1,2,3,4,5},那么集合A 中满足条件“1≤|x 1|+|x 2|+|x 3|+|x 4|+|x 5|≤3”的元素个数为___________________________. 类型三 二项式定理及其应用命题角度1 二项展开式的特定项问题例4 已知在⎝⎛⎭⎪⎪⎫x -23x n 的展开式中,第5项的系数与第3项的系数之比是56∶3. (1)求展开式中的所有有理项; (2)求展开式中系数绝对值最大的项; (3)求n +9C2n +81C3n +…+9n -1Cn n 的值.反思与感悟 (1)确定二项式中的有关元素:一般是根据已知条件,列出等式,从而可解得所要求的二项式中的有关元素.(2)确定二项展开式中的常数项:先写出其通项公式,令未知数的指数为零,从而确定项数,然后代入通项公式,即可确定常数项.(3)求二项展开式中条件项的系数:先写出其通项公式,再由条件确定项数,然后代入通项公式求出此项的系数.(4)求二项展开式中各项系数的和差:赋值代入.(5)确定二项展开式中的系数最大或最小项:利用二项式系数的性质.跟踪训练 4 已知二项式⎝⎛⎭⎪⎫5x -1x n展开式中各项系数之和是各项二项式系数之和的16倍. (1)求n ;(2)求展开式中二项式系数最大的项; (3)求展开式中所有x 的有理项.命题角度2 二项展开式的“赋值”问题 例5 若(x 2-3x +2)5=a 0+a 1x +a 2x 2+…+a 10x 10. (1)求a 2;(2)求a 1+a 2+…+a 10;(3)求(a 0+a 2+a 4+…+a 10)2-(a 1+a 3+…+a 7+a 9)2.反思与感悟 与二项式系数有关,包括求展开式中二项式系数最大的项、各项的二项式系数或系数的和、奇数项或者偶数项的二项式系数或系数的和以及各项系数的绝对值的和,主要方法是赋值法,通过观察展开式右边的结构特点和所求式子的关系,确定给字母所赋的值,有时赋值后得到的式子比所求式子多一项或少一项,此时要专门求出这一项,而在求奇数项或者偶数项的二项式系数或系数的和时,往往要两次赋值,再由方程组求出结果. 跟踪训练5 若(x 2+1)(x -3)9=a 0+a 1(x -2)+a 2(x -2)2+a 3(x -2)3+…+a 11(x -2)11,则a 1+a 2+a 3+…+a 11的值为________.1.4名大学生到三家企业应聘,每名大学生至多被一家企业录用,则每家企业至少录用一名大学生的情况有________种.2.已知关于x 的二项式⎝⎛⎭⎪⎪⎫x +a 3x n 展开式的二项式系数之和为32,常数项为80,则a 的值为________.3.六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有________种.4.若(1+x+x2)6=a0+a1x+a2x2+…+a12x12,则a2+a4+…+a12=________.5.航天员拟在太空授课,准备进行标号为0,1,2,3,4,5的六项实验,向全世界人民普及太空知识,其中0号实验不能放在第一项,最后一项的标号小于它前面相邻一项的标号,则实验顺序的编排方法种数为________.(用数字作答)1.排列与组合(1)排列与组合的区别在于排列是有序的,而组合是无序的.(2)排列问题通常分为无限制条件和有限制条件,对于有限制条件的排列问题,通常从以下两种途径考虑:①元素分析法:先考虑特殊元素的要求,再考虑其他元素.②位置分析法:先考虑特殊位置的要求,再考虑其他位置.(3)排列与组合综合应用是本章内容的重点与难点,一般方法是先分组,后分配.2.二项式定理(1)与二项式定理有关,包括定理的正向应用、逆向应用,题型如证明整除性、近似计算、证明一些简单的组合恒等式等,此时主要是要构造二项式,合理应用展开式.(2)与通项公式有关,主要是求特定项,比如常数项、有理项、x的某次幂等,此时要特别注意二项展开式中第r+1项的通项公式是T r+1=Cr n a n-r b r(r=0,1,…,n),其中二项式n,这是一个极易错点.系数是Cr n,而不是Cr+1(3)与二项式系数有关,包括求展开式中二项式系数最大的项、各项的二项式系数或系数的和、奇数项或者偶数项的二项式系数或系数的和以及各项系数的绝对值的和等主要方法是赋值法.答案精析知识梳理1.m1+m2+…+m n2.m1×m2×…×m n3.(n-m+1) 错误!错误!错误!错误! 1 C错误!C错误!4.(1)C0n a n+C1n a n-1b1+…+Ck n a n-k b k+…+Cn n b n (n∈N*)题型探究例1 解方法一设A,B代表2位老师傅.A,B都不在内的选派方法有C45C44=5(种),A,B都在内且当钳工的选派方法有C22C25C44=10(种),A,B都在内且当车工的选派方法有C22C45C24=30(种),A,B都在内且一人当钳工,一人当车工的选派方法有A22C35C34=80(种),A,B有一人在内且当钳工的选派方法有C12C35C44=20(种),A,B有一人在内且当车工的选派方法有C12C45C34=40(种),所以共有C45C44+C22C25C44+C22C45C24+A22C35C34+C12C35C44+C12C45C34=185(种).方法二5名男钳工有4名被选上的方法有C45C44+C45C34C12+C45C24C22=75(种),5名男钳工有3名被选上的方法有C35C12C44+C35C34A22=100(种),5名男钳工有2名被选上的方法有C25C22C44=10(种),所以共有75+100+10=185(种).方法三4名女车工都被选上的方法有C44C45+C44C35C12+C44C25C22=35(种),4名女车工有3名被选上的方法有C34C12C45+C34C35A22=120(种),4名女车工有2名被选上的方法有C24C22C45=30(种),所以共有35+120+30=185(种).跟踪训练1 60解析1与3是特殊元素,以此为分类标准进行分类.分三类:①没有数字1和3时,有A34个;②只有1和3中的一个时,有2A24个;③同时有1和3时,把3排在1的前面,再从其余4个数字中选1个数字插入3个空当中的1个即可,有C14·C 13个. 所以满足条件的三位数共有 A34+2A24+C14·C 13=60(个). 例2 83解析 若从正面考虑,需分当a 3=9时,a 2可以取8,7,6,5,4,3,共6类;当a 3=8时,a 2可以取7,6,5,4,3,2,共6类;…分类较多,而其对立面a 3-a 2>6包含的情况较少,当a 3=9时,a 2取2,a 1取1一种情况,利用正难则反思想解决.集合S 的含有三个元素的子集的个数为C39=84.在这些含有三个元素的子集中能满足a 1<a 2<a 3且a 3-a 2>6的集合只有{1,2,9},故满足题意的集合A 的个数为84-1=83.跟踪训练2 30解析 从4人中选出两个人作为一个元素有C24种方法,同其他两个元素在三个位置上排列有C24A33=36(种)方案,其中有不符合条件的, 即学生甲、乙同时参加同一竞赛有A33种结果, ∴不同的参赛方案共有36-6=30(种).例3 解 (1)第一步先将4个舞蹈节目捆绑起来,看成1个节目,与6个演唱节目一起排,有A77=5 040(种)方法;第二步再松绑,给4个节目排序,有A44=24(种)方法. 根据分步计数原理,一共有5 040×24=120 960(种)安排顺序.(2)第一步将6个演唱节目排成一列(如下图中的“□”),一共有A66=720(种)方法. ×□×□×□×□×□×□×第二步再将4个舞蹈节目排在一头一尾或两个演唱节目中间,这样相当于7个“×”选4个来排,一共有A47=840(种)方法.根据分步计数原理,一共有720×840= 604 800(种)安排顺序.(3)若所有节目没有顺序要求,全部排列,则有A1212种排法,但原来的节目已定好顺序,需要消除,所以节目演出的方式有A1212A1010=A212=132(种)排列.跟踪训练3 130解析 由“1≤|x 1|+|x 2|+|x 3|+|x 4|+|x 5|≤3”考虑x 1,x 2,x 3,x 4,x 5的可能取值,设集合M ={0},N ={-1,1}.当x 1,x 2,x 3,x 4,x 5中有2个取值为0时,另外3个从N 中取,共有C25×23种方法; 当x 1,x 2,x 3,x 4,x 5中有3个取值为0时,另外2个从N 中取,共有C35×22种方法; 当x 1,x 2,x 3,x 4,x 5中有4个取值为0时,另外1个从N 中取,共有C45×2种方法. 故总共有C25×23+C35×22+C45×2=130(种)方法,即满足题意的元素个数为130.例4 解 (1)由C4n (-2)4∶C2n (-2)2=56∶3,解得n =10, 因为通项T r +1=Cr 10(x)10-r⎝ ⎛⎭⎪⎪⎫-23x r =(-2)rCr 10556rx-,r =0,1,2, (10)当5-5r6为整数时,r 可取0,6,于是有理项为T 1=x 5和T 7=13 440. (2)设第r +1项系数的绝对值最大,则⎩⎪⎨⎪⎧Cr 102r≥C r -1102r -1,Cr 102r≥C r +1102r +1,解得⎩⎪⎨⎪⎧r≤223,r≥193,又因为r ∈{1,2,3,…,9},所以r =7,当r =7时,T 8=-15 36056x -,又因为当r =0时,T 1=x 5, 当r =10时,T 11=(-2)10103x-=1 024103x-,所以系数的绝对值最大的项为T 8=-15 36056x -.(3)原式=10+9C210+81C310+…+910-1C1010=9C110+92C210+93C310+…+910C10109=C010+9C110+92C210+93C310+…+910C1010-19=错误!=错误!.跟踪训练4 解 (1)令x =1,得二项式⎝⎛⎭⎪⎫5x -1x n展开式中各项系数之和为(5-1)n =4n,各项二项式系数之和为2n,由题意,得4n =16·2n ,所以2n=16,n =4. (2)通项T r +1=Cr 4(5x )4-r⎝⎛⎭⎪⎫-1x r=(-1)r Cr 454-r ·342,r x -展开式中二项式系数最大的项是第3项T 3=(-1)2C2452x =150x .(3)由(2),得4-32r ∈Z (r =0,1,2,3,4),即r =0,2,4,所以展开式中所有x 的有理项为 T 1=(-1)0C0454x 4=625x 4,T 3=(-1)2C2452x =150x ,T 5=(-1)4C4450x -2=x -2.例5 解 (1)(x 2-3x +2)5=(x -1)5(x -2)5, a 2是展开式中x 2的系数,∴a 2=C55(-1)5C35(-2)3+C45(-1)4·C 45(-2)4+C35(-1)3·C 5(-2)5=800.(2)令x =1,代入已知式,可得 a 0+a 1+a 2+…+a 10=0,而令x =0,得a 0=32,∴a 1+a 2+…+a 10=-32.(3)令x =-1,可得(a 0+a 2+a 4+…+a 10)-(a 1+a 3+…+a 7+a 9)=65,再由(a 0+a 2+a 4+…+a 10)+(a 1+a 3+…+a 7+a 9)=0,把这两个等式相乘可得,(a 0+a 2+a 4+…+a 10)2-(a 1+a 3+…+a 7+a 9)2=65×0=0.跟踪训练5 5解析 令x =2,得a 0=(22+1)(2-3)9=-5,令x =3,则a 0+a 1+a 2+a 3+…+a 11=(32+1)(3-3)9=0,所以a 1+a 2+a 3+…+a 11=-a 0=5.当堂训练1.60 2.2 3.216 4.364 5.300。
高中数学第一章计数原理全章教案和课件苏教版选修2-3
姜堰千岛湖火车1火车2 火车3 汽车1 汽车2江 苏 省 姜 堰 中 学 备 课 用 纸1.1 两个基本计数原理(一) 一、教学目标1.通过实例,总结出分类计数原理、分步计数原理; 2.了解分类、分步的特征,合理分类、分布; 3.体会计数原理的基本原则:不重复,不遗漏. 二、教学重点:1.分类计数原理与分步计数原理的区别与联系;2.如何选用分类计数原理与分步计数原理.三、教学难点1.准确理解分类计数原理与分步计数原理;2.初步运用分类计数原理与分步计数原理解决简单的实际问题. 四、教学过程1.问题情境一:五一期间,某家庭自助旅游,欲从姜堰去千岛湖(浙江淳安县),一天中有火车3班,有汽车2班,那么一天中乘坐这些交通工具从姜堰到千岛湖有多少种不同的走法?思考:假使一天中还有航班1次,轮船2次,那么从姜堰到千岛湖有多 少种不同的方法?2.由情境一,你能归纳猜想出一般结论吗?分类计数原理(加法原理):完成一件事,有n 类方式,在第1类方式中有m 1种不同的方法,在第2类方式中有m 2中不同的方法,…,在第n 类方式中有m n 中不同的方法,那么完成这件事共有 N = m 1 + m 2 + … + m n种不同的方法. 要点分析: (1)分类; (2)相互独立;(3)N = m 1 + m 2 + … + m n (各类方法之和).江 苏 省 姜 堰 中 学 备 课 用 纸3.问题情境二:后来听说衢州(浙江省西部)是中国著名影视明星周迅的故乡,有被誉为“世界第九大奇迹”的龙游石窟,于是改变行程,先乘火车从姜堰到衢州,再乘汽车从衢州到千岛湖,一天中火车有3班,汽车有2班,那么从姜堰到千岛湖有多少种不同的走法?(不考虑时间因素)4.由情境二,你能归纳猜想出一般结论吗? 分步计数原理(乘法原理):完成一件事,需要分成n 个步骤,做第1步有m 1种不同的方法,做第2步有m 2种不同的方法,…,做第n 步有m n 种不同的方法,那么完成这件事共有N = m 1 × m 2 × … × m n种不同的方法. 要点分析: (1)分步;(2)每步缺一不可,依次完成;(3)N = m 1 × m 2 × … × m n (各步方法之积). 5.数学运用ⅠⅡ例1 (课本P6页例2)(1)在图Ⅰ的电路中,只合上一只开关以接通电路,有多少种不同的方法?(2)在图Ⅱ的电路中,合上两只开关以接通电路,有多少种不同的方法?江 苏 省 姜 堰 中 学 备 课 用 纸总结,提升:变式训练:如下图,从A 到B 共有多少条不同的线路可通电?(每条线路仅含一条通道)例2 (补充)现有高一年级的学生4名,高二年级的学生5名,高三年级的学生3名. (1)从中任选一人参加夏令营,有 种不同的选法?(2)从每个年级的学生中各选一人参加夏令营,有 种不同的选法?变式训练:从不同年级中选两名学生参加夏令营,一共有多少种不同的选法?例3 (课本P7页例3)为了确保电子信箱的安全,在注册时,通常要设置电子信箱密码.在某网站设置的信箱中,(1)密码为4位,每位均为0到9这10个数字中的一个数字,这样的密码共有多少个? (2)密码为4位,每位是0到9这10个数字中的一个,或是从A 到Z 这26个英文字母中的一个.这样的密码共有多少个?(3)密码为4~6位,每位均为0到9这10个数字中的一个.这样的密码共有多少个? 变式训练:若在登陆某网站时弹出一个4位的验证码:XXXX (如2a8t ),第一位和第三位为0到9中的数字,第二位和第四位为a 到z 这26个英文字母中的一个,则这样的验证码最多有 个?江 苏 省 姜 堰 中 学 备 课 用 纸6.随堂练习(1)书架的上层放有4本不同的英语书,中层放有5本不同的语文书,下层放有6本不同的数学书,从中任取1本书的不同取法的种数是 .(2)在上题中,如果从中任取3本,英语、语文、数学各1本,则不同的取法的种数是 .(3)(课本P8页例4)用4种不同颜色给下图所示的地图上色,要求相邻两块涂不同的颜色,共有多少种不同的涂法?7.课堂小结弄清两个原理的区别与联系,是正确使用这两个原理的前提与条件. 这两个原理都是指完成一件事,区别在于:(1)分类计数原理(加法原理)是“分类”,每类办法中的每一种方法都能独立完成一件事;(2)分步计数原理(乘法原理)是“分步”,每种方法都只能做这件事的一步,不能独立完成这件事,只有各个步骤都完成才算完成这件事!8.布置作业。
【精】最新高中数学第一章计数原理1-2第2课时排列的应用学案苏教版选修2-3
教学资料参考范本
【精】最新高中数学第一章计数原理1-2第2课时排列的应
用学案苏教版选修2-3
撰写人:__________________
部门:__________________
时间:__________________
学习目标 1.进一步加深对排列概念的理解.2.掌握几种有限制条件的排列,能应用排列数公式解决简单的实际问题.
知识点排列及其应用
1.排列数公式
A=_____________________________________________________________ ___________(n,m∈N*,m≤n)
=____________.
A=________________=______(叫做n的阶乘).另外,我们规定0!=______.
2.应用排列与排列数公式求解实际问题中的计数问题的基本步骤
类型一无限制条件的排列问题
例1 (1)有7本不同的书,从中选3本送给3名同学,每人各1本,共有多少种不同的送法?
(2)有7种不同的书,要买3本送给3名同学,每人各1本,共有多少种不同的送法?。
(教师用书)高中数学 第1章 计数原理章末归纳提升课件 苏教版选修2-3
第二类,着且仅着 3 种颜色,亦可分为三步进行.①先 从四种颜色中选出三种,有 C3 4种;②从所选三种颜色中任选 一种着于 1 处,有 C1 3种;③让剩下的两种颜色一种着于 2,4
3 1 2 处, 一种着于 3, 5 处, 有 A2 种 , 由分步计数原理 , 共有 C · C · A 2 4 3 2
3 排其余学生有 A3 8种方法,所以共有 3A8种方法;
③若乙参加而甲不参加同理也有 3A3 8种; ④若甲乙都参加,则先安排甲乙,有 7 种方法,然后再
(5)先取后排的原则:对于较复杂的排列组合问题,常采 用“先取后排”的原则,即先取出符合条件的元素,再按要 求进行排列.
(1)某高校从某系的 10 名优秀毕业生中选 4 人分 别到西部四城市参加中国西部经济开发建设,其中甲不到银 川,乙不到西宁,共有多少种不同派遣方案? (2)现有 3 名医生和 6 名护士被分配到 3 所学校为学生体 检,每校分配 1 名医生和 2 名护士,不同的分配方法种数共 有多少?
3 (2)B、D、E、F 用三种颜色,则有 A3 4×2×2+A4×2×1
×2=192(种)方法; (3)B、D、E、F 用两种颜色,则有 A2 4×2×2=48(种)方 法,所以共有不同的涂色方法 24+192+48=264(种).
【答案】 264
1.本例若画树形图,较难解决,因而考虑先对四点 B、 D、E、F 涂色. 2.利用两个计数原理计数时,分类要不重不漏,分步要 步骤完整.
如图 1-2 所示,一个地区分为 5 个行政 区,现给地图着色 ,要求相邻区域不得使用 同一颜色,现有 4 种颜色可供选择,则不同 的着色方法共有________种(用数字作答).
高中数学第一章计数原理疑难规律方法学案苏教版选修23word格式
第一章计数原理1两个计数原理的灵巧应用计数问题是数学中的重要研究对象,除了分类计数原理和分步计数原理的理论支持,对于较复杂的计数问题要针对其问题特色,灵巧的运用列举法、列表法、树形图法等方法来帮助解决,使问题的解决更加适用、直观.下边经过典例来说明.1. 列举法例 1 某公司电脑采买员计划用不超出300 元的资本购买单价分别为20 元、 40元的鼠标和键盘,依据需要,鼠标最少买 5 个,键盘最少买 3 个,则不同样的选购方式共有________种.分析依据选购鼠标和键盘的不同样个数分类列举求解.若买 5 个鼠标,则可买键盘3、 4、5 个;若买 6 个鼠标,则可买键盘3、4 个;若买 7 个鼠标,则可买键盘3、4 个;若买 8 个鼠标,则可买键盘 3 个;若买 9 个鼠标,则可买键盘 3 个.依据分类计数原理,不同样的选购方式共有3+2+ 2+ 1+ 1= 9( 种) .答案 9谈论本题背景中的数目好多,要找出要点数字,经过合适分类和列举可得.列举看似简单,但在解决问题中显示出其适用性,而且我们还可以够经过列举的方法去追求问题中的规律.2.树形图法例 2甲、乙、丙三人传球,从甲开始传出,并记为第一次,经过 5 次传球,球恰好回到甲手中,则不同样的传球方法的种数是________.分析本题数字不大,可用树形图法,结果如数家珍.以以以下图,易知不同样的传球方法种数为10.答案10谈论应用两个计数原理时,假如涉及的问题较抽象,且数目不太多时,可以用树状构造直观表现.3.列表法例 3 四个人各写一张拜年卡,放在一起,此后每一个人取一张不是自己写的拜年卡,共有多少种不同样的取法?解把四个人分别编号①、②、③、④,他们写的 4 张拜年卡的各样方法所有列举出来,以下表:四个人取拜年卡的方法①222333444②134144133③441412212④313221321方法编号123456789由表格可知,共有 9 种不同样的方法.谈论本题是一个错排问题,难以直接运用两个计数原理计算.借助表格,把各样状况一一列出,使问题直观解决.4.直接法例 4已知某容器中, H有 3 种同位素, Cl 有 2 种同位素, Na 有 3 种同位素, O有 4 种同位素,请问共可构成多少种HCl 分子和 NaOH分子?解因为 HCl 分子由两个原子构成,所以分两步完成:第 1 步,选择氢原子,共有 3 种;第 2步,选择氯原子,共有 2 种.由分步计数原理得共有 6 种 HCl 分子.同理,对于 NaOH而言,分三步完成:第 1 步,选择钠原子,有 3 种选法;第 2 步,选择氧原子,有 4 种选法;第 3 步,选择氢原子,有 3 种选法.由分步计数原理知,共有NaOH 分子种数为3×4× 3= 36( 种 ) .谈论当问题状况中的规律显然,已切合分类计数原理或分步计数原理中的某一种类时,可直接应用公式计算结果,但此法的要点是分清是“分类”还是“分步”问题.2摆列、合的破解之摆列、合,它吧,其挺的,就是分析事件的步,此后算即可.吧,摆列、合倒是同学( 包含好多学很好的同学) 最没掌握的事情,同度的几道,做了,三下五除二,几分内解决;做不,如一乱麻,很也理不思路.下边就来破解常摆列、合模型的常用方法!1.特别元素——先法于有特别要求的元素的摆列、合,一般有特别要求的元素先考.例 1 将数字 1,2,3,4,5,6排成一列,第i 个数i (i= 1,2 ,⋯,6),若a1≠1,3≠3,a aa5≠5,a1<a3<a5,不同样的摆列方法有________种.分析由意, a ≠1,a ≠3,a ≠5,a <a <a .第一步,可以先排 a ,a ,a ,只有5种方135135135法;第二步,再排 a ,a ,a ,有A3种方法.由分步数原理得,不同样的摆列方法有5A3=24630( 种) .答案 302.相——捆法把相的若干个特别元素“捆” 一个大元素,此后再与其余“一般元素”全摆列,最后再“松”,将特别元素在些地点上全摆列.例 2 者要 5 名志愿者和他帮助的 2 位老人摄影,要求排成一排, 2 位老人相但不排在两端,不同样的排法共有________种.分析先将两位老人排在一起有A2种排法,再将 5 名志愿者排在一起有A5种排法,最后将两位老人插入 5 名志愿者的 4 个空位中有C14种插入方法,由分步数原理可得,不同的排法有 A2·A5·C41=960( 种 ) .答案 9603.不相——插空法某些元素不可以相或某些元素要在某个特别地点可采纳插空法,即先安排好没有限制条件的元素,此后再把有限制条件的元素按要求插入排好的元素之.例 3 高三 ( 一 ) 班需要安排晚会的 4 个音目, 2个舞蹈目和 1 个曲目的演出序,要求两个舞蹈目不排,不同样排法的种数是________.分析先排 4 个音目和 1 个曲目有A5种方法, 5 个目之以及两端共有6个空位,从中选两个放入舞蹈节目,共有A26种放法.所以两个舞蹈节目不连排的排法共有 A5·A62= 3 600( 种 ) .答案 3 6004.至多最少问题——间接法对于某些摆列、组合问题的正面状况较复杂而其反面状况较简单,可先考虑无量制条件的摆列,再减去其反面状况的种数.例 4从班委会5名成员中选出 3 名,分别担当班级学习委员、娱乐委员与体育委员,其中甲、乙二人不可以担当娱乐委员,则不同样的选法共有________种.分析从班委会 5 名成员中选出 3 名,分别担当班级学习委员、娱乐委员与体育委员共有A35种选法,此中甲、乙中有一人担当娱乐委员的选法有C12A24种,故共有 A35-C12A24= 36( 种 )选法.答案365.多类元素组合——分类拿出当题目中元素好多,拿出的状况也有多种时,可按结果要求,分成不相容的几类状况分别计算,最后总计.例 5如图,用6种不同样的颜色给图中的4 个格子涂色,每个格子涂一种颜色,要求最多使用 3 种颜色且相邻的两个格子颜色不同样,则不同样的涂色方法共有______种.分析假如用两种颜色,则有C26种颜色可以选择,涂法有 2 种.假如用 3 种颜色涂色,有 C36种颜色可以选择,涂法有C13·C12(C12+1) = 18( 种) .所以,不同样涂色种数为C26· 2+ C36·18= 390( 种 ) .答案3906.摆列、组合混淆——先选后排对于摆列与组合的混淆问题,宜先用组合采纳元素,再进行摆列.例 6 某校安排 5 个班到 4 个工厂进行社会实践,每个班去一个工厂,每个工厂最少安排一个班,不同样的安排方法共有 ________种.分析第一把 5 个班分成 4 组,即 2,1,1,1C25C13C12C14 组分配到 4 个,有种方法.此后把A3工厂,每个工厂安排一组有A4 种方法.由分步计数原理可得不同样的安排方法有C25C13C12C1A3·A4= 240( 种 ) .答案2403摆列、组合中的“分组”与“分配”辨析分组分配问题在摆列组合问题中据有很重要的地点,而且分组分配问题比较复杂,也是大家学习中的一个难点,下边经过实例来分析各样各样的分组分配问题.1.互异元素的“均匀分组”例 16 本不同样的书,分成三份,每份 2 本,共有多少种不同样的分法?解因为均匀分组与序次没关,在C26·C42·C2= 90 种分法中,每一种分法重复出现了A3次,只好算作一次.如将 6 本书a,b,c,d,e,f分成ab,cd,ef三组是一种分法,而解答中考虑它们之间的序次有A3种分法,详尽以下表 .步骤第一组第二组第三组分法 1ab cd ef分法 2ab ef cd分法 3cd ab ef分法 4cd ef ab分法 5ef ab cd分法 6ef cd ab以上的分法,实质上加入了组的序次性,但像分法1,2,3,4,5,6,其实是同一种分法,C26C24C2所以要除以A3来除掉序次,故共有=15种分法.A32.互异元素的“均匀分配”例 2 6 本不同样的书,分给甲、乙、丙三人,每人 2 本,共有多少种不同样的分法?C26C24C2由例1可知,将6本不同样的书均匀分成3组,共有种分法,此后将3组书再分A3C26C24C2配给甲、乙、丙三人,与序次相关,所以共有·A3= C26C24C2= 90 种分法.A3也可这么理解:先取 2 本给甲有 C26种方法,再取C2种方法,取的过程实质已经将书进行了分配,故共有3.互异元素的“非均匀分组”2 本给乙有C24种方法,余下2本给丙有C26·C24·C2= 90 种分法.例3 6 本不同样的书,分成三份,一份3 本,一份 2 本,一份 1 本,共有多少种不同样的分法?解先取 1 本作一堆有 C16种方法,再取 2 本作一堆有 C25种方法,余下 3 本作一堆有 C3种方法,因为每组的数目不同样,所以不会出现重复的分法,故共有 C16·C25·C3= 60( 种 ) 分法.4.互异元素的“非均匀分配”例 4 6 本不同样的书,分给甲、乙、丙三人,一人 3 本,一人 2 本,一人 1 本,共有多少种不同样的分法?解先分组,再分配,甲、乙、丙三人获得的书不同样( 数目不同样或数目同样但书不同样) 应视作是不同样的分配方法,所以与序次相关.即:第一,不均匀分成三堆有C16·C52·C3种方法,此后再分给甲、乙、丙三人有A3种方法,共有C16·C52·C3·A3= 360( 种 ) 分法.5.互异元素的“部分均匀分组”例 5 6 本不同样的书,分成三份,有两份各 1 本,另一份 4 本,共有多少种不同样的分法?解三组中有两组是均匀分组,C16·C51·C4这两组是无序的,对付这两组消序.故共有=A215种分法.以上五类问题是十分典型的“分组分配”问题,它的每一个小题都是一各样类,我们要认真领悟.计数经常有下边的结论:“无对象的均匀分配”问题,只要按“有对象的均匀分配”问题列式后,再除以组数的全摆列数,对于“无对象的非均匀分配”与“有对象的非均匀分配”问题,前者只要分步完成,后者先分组,后摆列.4“隔板法”在计数问题中的妙用“隔板法”在计数问题中有其特其余适用背景,而且“隔板法”经常会使很复杂的问题得到奇妙的解决.下边分析一下隔板法适用条件,并选择几个实例来加以说明.1.隔板法的适用条件摆列组合中的同样小球放进不同样的盒子、名额分配或同样物件的分配等问题,是摆列组合中的难点问题,这种问题的基本模型是:将n 个同样元素分组到m个不同样对象中( n≥ m),每个对象最稀有一个元素.这种问题必然满足三个条件:①小球必然同样;②盒子必然不同;③每个盒子最稀有一个小球.当满足这三个条件时,我们可以采纳隔板法.2.隔板法的用用 1 20 个同样的小球放入号 1 号、 2 号、 3 号的三个盒子里,要求每个盒子都不空,有多少种放法?解以下,用“ 0”表示小球,0000|00000000|00000000在上中,在 0 与 0 之的 19 个空档中插入 2 隔板即可将小球分成 3 ,同能保每中最稀有一个小球,所以一共有C219=171 种放法.点解决此的关是,看目状况能否足隔板法的条件,若足,直接套用公式即可.用 2 方程x+x+x+x= 20 的正整数解有多少个?1234解化:将方程左的x 、x 、 x 、 x看作是 4 个盒子获得的小球数,右的123420 看作是 20 个同样的小球.就相当于20 个同样的小球放入 4个盒子里,要求每个盒子最稀有一个小球,共有多少种不同样的分配方法?,似用 1 可知,所以共有C319= 969 种.点不定方程 x+ x+ x+⋯+ x*, n≥m)的正整数解个数可以化= n( n, m∈ N123m“将 n 个同样元素分m个不同样象( n≥ m),每个象最稀有一个元素”的模型,而采用隔板法求解.整体概括:通隔板法的用,可得以下.1:把n个同样的元素分成m分配 m个人,每不允落空,可将n 个元素排成一排,从n - 1 个隔中,出- 1 个插上隔板,每一种隔板的插法一种分配方法,m分配方法数N=Cmn-1.2:把n个同样的元素分成m分配 m个人,某些允落空,可将m-1个隔板和n 个元素排成一排,每一种隔板的插法一种分配方法,分配方法数=NCm+- n1-1.一1.将 7 个同样的小球放入 4 个不同样的盒子中.(1)不出空盒的放入方式共有多少种?(2)可出空盒的放入方式共有多少种?解(1) 将 7 个同样的小球排成一排,在中形成的 6 个空格中插入无区的 3 个“隔板”将球分成 4 份,每一种插入隔板的方式一种球的放入方式,不同样的放入方式共有C36= 20 种.(2) 每种放入方式于将7 个同样的小球与 3 个同样的“隔板” 行一次摆列,即从10个地点中 3 个地点安排隔板,故共有C310=120 种放入方式.2.某市教委准在当地的9 所要点中学中派12 名秀青年教参加在培,每所学校最少一个名,求不同样的分配方案的种数.解从果下手,理解同样元素的分堆,“隔板法分堆”,将一种分配方法和一个合成立一一,化合数求解.事件的将12 个同样的元素分成 9 堆,每一堆最少一个元素,“隔板法分堆”,即在12个同样元素构成的11 个空中插入 8 个隔板,其方法有C811= 165 种 .5摆列、合中的数学思想1.分思想例 1假如一个三位正整数形如“a1a2a3”,足 a1<a2,且 a3<a2,称的三位数凸数 (120,363,374 等 ) ,那么所有的凸数个数 ________.解提示本中的三位正整数,要求中一位数字最大,需依据中数字所有可能的情况分;其余要注意首位与个位上的数字允重复.分析由意知: a1≠0,a2≥2.下边只要a2=2,a2=3,⋯, a2=9分行,并求其后乞降.当 a =2,a ,a 只好从0,1中取,a只好取1,a可取 0,1 ,排出“a a a”21313123共有 2 种;当a2= 3 ,a1从 1,2 中任取一个有 C12种,a3从 0,1,2中任取一个有 C13种,所以共有 C12·C31种;当a2=4, a1从1,2,3中任取一个有C13种,a3从0,1,2,3中任取一个有 C14种,所以共有 C13·C41种;⋯;当a2= 9, a1从1,2,3,⋯, 8 中任取一个有 C18种,a3从0,1,2,⋯,8中任取一个有C19种,共有 C18·C19种.上,可得合成所有的凸数个数 2+ C12·C13+ C13·C14+C14·C15+C15·C16+C16·C17+ C17·C18+ C18·C19= 240.答案240点本中分的准特别明确,即中数字的取状况.于分准明确、分状况多的目,要有耐心逐一求解,最后乞降.正确地行求解运算也是求解此目的一个关点.例 2 从- 3,- 2,- 1,0,1,2,3,4 八个数字中任取 3 个不重复的数字分作a、b、c的构成二次函数 y= ax2+ bx+ c.:(1)共可成多少个不同样的二次函数?(2)在些二次函数象中,以 y 称的有多少条?原点且点在第一或第三象限的有多少条?解题提示二次函数要求 a ≠ 0,可以优先考虑 a 的取值;也可以用除掉法.联合极点在第一象限或第三象限对 a , b , c 的符号要求进行分析是解决第 (2) 问的要点.解 (1) 方法一因为 y = ax 2+ bx + c 是二次函数,所以 a ≠ 0. 所以,可从- 3,- 2,-1,1,2,3,4中采纳一个排在 a 的地点上,有 C17种选法. b , c 的取值没有特别要求,所以从节余的 6 个非零元素加上0 共 7 个元素中采纳两个有 C27种选法,再把它们排在 b ,c 的7×6地点上有 A2种排法.由分步计数原理共有 C17·C 72·A 2=7× 2 × 2= 294( 个 ) 不同样的二次函数.方法二利用除掉法,从所有状况中去掉“0”排在 a 地点的状况.8×7×67×6C38·A 3- C27·A 2= 3×2×1×3×2× 1- 2 × 2= 294( 个 ) 不同样的二次函数. (2) 当对称轴为 y 轴时, = 0,这样的抛物线有 A27=42( 条 ) .bb b2当抛物线过原点时, c = 0,抛物线的极点为- 2a ,- 4a .- b>0,2a①当极点在第一象限时,有b2- 4a >0,a<0, 故这样的抛物线有 A13·A 41=12( 条 ) ;b>0,b- 2a <0,②当极点在第三象限时,有b2- 4a <0,a>0,故这样的抛物线有A24= 12( 条 ) .b>0,故经过原点且极点在第一或第三象限的共有24 条.谈论当摆列、 组合问题与相关数学识题背景联系在一起时, 要注意联合数学背景对涉及的字母 a ,b ,c 的要求,合理地转变为 a ,b ,c 的直接要求,再进行分类.实诘问题数学化,文字表述代数化是解决实质背景问题的常例思想方法.2.数形联合思想例 3 以圆 x 2+ y 2- 2x -2y - 1=0 内横坐标与纵坐标均为整数的点为极点的三角形个数为________.解题提示将圆的一般方程化为标准方程,画出图形,联合图形从所有状况中去掉三点共线的状况.分析本题是一个综合问题,第一求出圆内的整数点个数,此后求组合数,方程化为( x - 1) 2+( y- 1) 2= 3. 如图,圆内共有9 个整数点,构成的三角形的个数为C39- 8= 76.答案76谈论整点个数的计算,三点共线状况的找寻都需要我们在平面直角坐标系下正确画出本题中的圆以及与整点共线相关的8 条直线.与几何图形研究相关的组合问题,画出相关图形,联合图形求解是解决此类题目常用的方法.3.转变与化归思想例 4某电脑用户计划使用不超出500 元的资本购买单价分别为60 元、 70 元的单片软件和盒装磁盘,依据需要,软件最少买 3 件,磁盘最少买 2 盒,则不同样的选购方式共有________种.60x+70y≤500,分析设买单片软件 x 件,盒装磁盘 y 盒,则命题转变为不等式组x≥3,y≥2( x,y∈ N) 的解的个数,不难求得(3,2) , (3,3) , (3,4) , (4,2), (4,3) , (5,2) , (6,2)为其解,所以不同样的选购方式共有7 种.答案7谈论本题若直接列举谈论,状况较复杂;依据题目条件设出相关变量x, y,列出不等式组减小谈论范围,简化了求解过程.例 5 如图①,A,B,C,D为海上的四个小岛,要建三座桥,将这四个小岛连接起来,则不同样的建桥方案共有 ________种.分析如图②,构造三棱锥 A-BCD,四个极点表示四个小岛,六条棱表示连接随意两岛的桥梁.由题意,只要求出从六条棱中任取三条不共面的棱的不同样取法.从六条棱中任取三条棱的不同样取法有C36种,任取三条共面棱的不同样取法为4 种,所以从六条棱中任取三条不共面的棱的不同样取法有C36- 4= 16( 种 ) .答案16谈论本题依据问题特色,奇妙地成立合适的立体几何图形,用几何知识去解,显得直观清楚、简洁明快.6摆列、组合题错解分类分析摆列、组合问题种类众多、方法丰富、富于变化,略不注意,极易犯错.本文选择一些在讲课中学生常有的错误进行正误会析.1.没有理解两个基根源理犯错摆列、组合问题基于两个基本计数原理,即分类计数原理和分步计数原理,故理解“分类用加、分步用乘”是解决摆列、组合问题的前提.例 1从6台原装计算机和机各两台,则不同样的取法有5 台组装计算机中随意采纳________种.5 台,此中最稀有原装与组装计算错解因为可以取 2 台原装与 3 台组装计算机或是 3 台原装与 2 台组装计算机,所以只有2种取法.错因分析错解的原由在于没有意识到“采纳 2 台原装与 3 台组装计算机或是 3 台原装与2台组装计算机”是完成任务的两“类”方法,每类方法中都还有不同样的取法.正解由分析,完成第一类方法还可以够分成两步:第一步在原装计算机中随意采纳 2 台,有 C26种方法;第二步是在组装计算机中随意采纳 3 台,有C35种方法,据分步计数原理共有 C26·C53种方法.同理,完成第二类方法中有C36·C52种方法.据分类计数原理完成所有的采纳过程共有C26·C35+ C36·C25=350( 种 ) 方法.例 2 在一次运动会上有四项竞赛的冠军在甲、乙、丙三人中产生,那么不同样的夺冠状况的种数为 ________.错解把四个冠军,排在甲、乙、丙三个地点上,有A34= 24( 种) .错因分析错解是没有理解分步计数原理的看法,盲目地套用公式.正解四项竞赛的冠军挨次在甲、乙、丙三人中采纳,每项冠军都有 3 种采纳方法,由分步计数原理共有 3×3×3× 3= 34( 种) ,故填 81.说明本题还有同学这样误会,甲、乙、丙夺冠均有四种状况,由乘法原理得 43,这是因为没有考虑到某项冠军一旦被一人夺得后,其余人就不再有夺冠可能.2.判断不出是摆列还是组合犯错在判断一个问题是摆列还是组合问题时,主要看元素的构成有没有序次性,有序次的是排列,无序次的是组合.例 3有大小形状同样的 3 个红色小球和 5 个白色小球,排成一排,共有多少种不同样的排列方法?错解因为是 8 个小球的全摆列,所以共有A8种方法.错因分析错解中没有考虑 3 个红色小球是完满同样的, 5 个白色小球也是完满同样的,同色球之间互换地点是同一种排法.正解8 个小球排好后对应着8 个地点,题中的排法相当于在8 个地点中选出 3 个地点给红球,剩下的地点给白球,因为这 3 个红球完满同样,所以没有序次,是组合问题.这样共有 C38= 56( 种) 排法.3.重复计算犯错在摆列、组合中常会遇到元素分配问题、均匀分组问题等,这些问题要注意防备重复计数,产生错误.例 4 5 本不同样的书所有分给4 个学生,每个学生最少一本,不同样的分法种数为________.错解先从 5 本书中取 4 安分给 4 个人,有A45种方法,剩下的 1 本书可以给随意一个人有 4 种分法,共有 4×A45= 480( 种 ) 不同样的分法,填480.错因分析设 5 本书为a、b、c、d、e,四个人为甲、乙、丙、丁.依据上述分法可能得到以下的表 1 和表 2:表 1甲乙丙丁a b c de表 2甲乙丙丁e b c da表 1 是甲第一分得a、乙分得 b、丙分得 c、丁分得 d,最后一本书 e 给甲的状况;表 2 是甲第一分得、乙分得、丙分得c 、丁分得,最后一本书a给甲的状况.这两种状况是e b d完满同样的,而在错解受骗算成了不同样的状况,正好重复了一次.正解第一把 5 本书转变为 4 本书,此后分给 4 个人.第一步:从 5本书中随意拿出 2 本捆绑成一本书,有 C25种方法;第二步:再把 4 本书分给 4 个学生,有 A4种方法,由分步计数原理,共有C25·A4= 240( 种 ) 方法,故填 240.例 5某交通岗共有 3 人,从周一到周日的七天中,每日安排一人值班,每人最少值 2 天,其不同样的排法共有多少种?错解第一个人先优选 2 天,第二个人再优选 2 天,剩下的 3 天给第三个人,这三个人再进行全摆列.共有 C27C25A3= 1 260.错因分析这里是均匀分组问题.比方:第一人优选的是周一、周二,第二人优选的是周三、周四;也可能是第一个人优选的是周三、周四,第二人优选的是周一、周二,所以在全摆列的过程中就重复计算了.正解C27C25A3A2=630( 种 ) .4.遗漏某些状况犯错在摆列、组合问题中还可能因为考虑问题不够全面,因为遗漏某些状况而犯错.例 6用数字 0,1,2,3,4构成没有重复数字的比 1 000 大的奇数共有 ________个.错解如图,最后一位只好是 1 或 3,有两种取法,1,3又因为第 1 位不可以是0,在最后一位取定后只有A23种排法,共有2×3×A23= 36( 个 ) .错因分析错解只考虑了四位数的状况,而比正解任一个五位的奇数都切合要求,共有意的四位数和五位数共有72 个.3 种取法,剩下 3 个数排中间两个地点有1 000 大的奇数还可能是五位数.2×3×A3= 36( 个 ) ,再由前方分析知满足题5.忽视题设条件犯错在解决摆列、合,必然要注意目中的每一句甚至每一个字和符号,否则即可能多解或漏解.例 7如,一个地区分 5 个行政地区,地着色,要求相地区不得使用同一色,有 4 种色可供,不同样的着色方法共有______种.解先着色第一地区,有4种方法,剩下3种色涂四个地区,即有一种色涂相的两地区,有C13·2·A2= 12( 种 ) ,由分步数原理共有4×12= 48( 种) .4 种因分析据道,在高考中有好多考生填了48 种.主假如没有看清“有色可供”,不用然需要 4 种色所有使用,用 3 种也可以完成任...正解当使用四种色,由前方的解知有48 种着色方法;当使用三种色,从4 种色中取 3 种有 C34种方法,先着色第一地区,有3种方法,剩下2种色涂四个区域,只好是一种色涂第2、4 地区,另一种色涂第3、5 地区,有 2 种着色方法,由分步数原理有C34×3× 2=24( 种 ) .上,共有48+24= 72( 种) .2一元二次方程的个数.解从会集 {1,2,3,4}中随意取两个元素作a、 b,方程有A24个,当 a、 b 取同一个数方程有 1 个,共有A24+ 1= 13( 个 ) .因分析解中没有注意到中:“求解集不同样的⋯⋯”所以在上述解法中要去掉同....a= 1a= 2a= 2a= 4解状况,因为和同解,和同解,故要减去 2 个.b= 2b= 4b= 1b= 2正解由分析,共有13- 2= 11( 个 ) 解集不同样的一元二次方程.6.未考特别状况出在摆列、合中要特注意一些特别状况,一有粗心就会出.例9有 1 角、 2 角、 5 角、 1 元、 2 元、 5 元、 10 元、 50 元人民各一,100 元人民2 ,从中最少取一,共可成不同样的种数是________.解因共有人民10 ,每人民都有取和不取 2 种状况,减去全不取的 1 种情况,共有210- 1= 1 023(种),故填 1 023.因分析里100 元面比特别有两,在解中被算成 4 种状况,上只有不取、取一和取二 3 种状况.正解除 100 元人民之外每均有取和不取 2 种状况,100 元人民的取法有 3 种状况,再减去全不取的 1 种状况,所以共有28× 3- 1= 767( 种) ,故填767.7.题意的理解误差犯错例10现有8 个人排成一排照相,此中甲、乙、丙三人不可以相邻的排法有________种.( 用式子作答)错解除了甲、乙、丙三人之外的 5 人先排,有 A5种排法,入甲、乙、丙三人有A36种方法,这样共有A36·A5种排法.5 人排好后产生6 个空档,插错因分析错解中没有理解“甲、乙、丙三人不可以相邻”的含义,获得的结果是“甲、乙、丙三人互不相邻”的状况.“甲、乙、丙三人不可以相邻”是指甲、乙、丙三人不可以同时相....邻,但赞成此中有两人相邻.正解在 8 个人全摆列的方法数中减去甲、乙、丙全相邻的方法数,就获得甲、乙、丙三人不相邻的方法数,即 A8- A6·A3.摆列、组合问题固然种类众多,但只要能掌握住最常有的原理和方法,即“分步用乘、分类用加、有序摆列、无序组合”,留神简单犯错的地方便可以以不变应万变,把摆列、组合学好.7用五种意识求解二项式问题在历年高考中都有涉及二项式定理的试题,本文总结了五种解题意识,旨在增强同学们解此类问题的目的性及方向性,防备低效性和盲目性,使解题能力得以提升.1.通项意识凡涉及到张开式的项及其系数问题,常是先写出其通项公式T r+1=Crn a n-r b r,再依据题意进行求解.所以通项意识是解二项式问题的首选意识.例 1若 2x3+1n 的张开式中含有常数项,则最小的正整数n 为________.x分析张开式的通项为1x 3n-7rr + 1=Crn(23)n r r n r 2x-= Crn·2-.x7r6n令 3n-2= 0,得r=7,∵ r ∈N且 r ≤ n,∴ n 必然能被7整除,。
高中数学 第一章 计数原理章末复习课学案 苏教版选修2-3
亲爱的同学:这份试卷将再次记录你的自信、沉着、智慧和收获,我们一直投给你信任的目光……学习资料专题第一章计数原理学习目标 1.归纳整理本章的知识要点.2.能结合具体问题的特征,合理选择两个计数原理来分析和解决一些简单的实际问题.3.理解排列、组合的概念,能利用计数原理推导排列数和组合数公式,掌握组合数的两个性质,并能用它们解决实际问题.4.掌握二项式定理和二项展开式的性质,并能应用它们解决与二项展开式有关的计算和证明问题.1.分类计数原理完成一件事有n类不同的方案,在第1类方案中有m1种不同的方法,在第2类方案中有m2种不同的方法,…,在第n类方案中有m n种不同的方法,那么完成这件事共有N=____________________种不同的方法.2.分步计数原理完成一件事需要n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,…,做第n步有m n种不同的方法,那么完成这件事有N=____________________________种不同的方法.3.排列数与组合数公式及性质4.二项式定理(1)二项式定理的内容:(a+b)n=______________________________________________________________.(2)通项公式:T k +1=C k n an -k b k,k ∈{0,1,2,…,n }.(3)二项式系数的性质:①与首末两端等距离的两个二项式系数相等;②若n 为偶数,中间一项⎝ ⎛⎭⎪⎫第n2+1项的二项式系数最大;若n 为奇数,中间两项⎝ ⎛⎭⎪⎫第n +12项和第n +12+1项的二项式系数相等且最大.③C 0n +C 1n +C 2n +…+C n n =2n ;C 0n +C 2n +…=C 1n +C 3n +…=2n -1.类型一 数学思想方法在求解计数问题中的应用 命题角度1 分类讨论思想例1 车间有11名工人,其中5名男工是钳工,4名女工是车工,另外两名老师傅既能当车工又能当钳工,现在要在这11名工人里选派4名钳工,4名车工修理一台机床,则有多少种选派方法?反思与感悟 解含有约束条件的排列、组合问题,应按元素的性质进行分类,分类时需要满足两个条件:(1)类与类之间要互斥(保证不重复).(2)总数要完备(保证不遗漏). 跟踪训练1 从1,2,3,4,5,6这6个数字中,任取3个数字组成无重复数字的三位数,其中若有1和3时,3必须排在1的前面;若只有1和3中的一个时,它应排在其他数字的前面,这样不同的三位数共有________个.(用数字作答)命题角度2 “正难则反”思想例2 设集合S={1,2,3,4,5,6,7,8,9},集合A={a1,a2,a3}是S的子集,且a1,a2,a3满足a1<a2<a3,a3-a2≤6,那么满足条件的集合A的个数为________.反思与感悟对于正面处理较复杂或不易求解的问题,常常从问题的对立面去思考.跟踪训练2 由甲、乙、丙、丁4名学生参加数学、写作、英语三科竞赛,每科至少1人(且每人仅报一科),若学生甲、乙不能同时参加同一竞赛,则不同的参赛方案共有________种.类型二排列与组合的综合应用例3 在高三一班元旦晚会上,有6个演唱节目,4个舞蹈节目.(1)当4个舞蹈节目要排在一起时,有多少种不同的节目安排顺序?(2)当要求每2个舞蹈节目之间至少安排1个演唱节目时,有多少种不同的节目安排顺序?(3)若已定好节目单,后来情况有变,需加上诗朗诵和快板2个节目,但不能改变原来节目的相对顺序,有多少种不同的节目演出顺序?反思与感悟 排列与组合的综合问题,首先要分清何时为排列,何时为组合.对含有特殊元素的排列、组合问题,一般先进行组合,再进行排列.对特殊元素的位置有要求时,在组合选取时,就要进行分类讨论,分类的原则是不重、不漏.在用间接法计数时,要注意考虑全面,排除干净.跟踪训练3 设集合A ={(x 1,x 2,x 3,x 4,x 5)|x i ∈{-1,0,1},i =1,2,3,4,5},那么集合A 中满足条件“1≤|x 1|+|x 2|+|x 3|+|x 4|+|x 5|≤3”的元素个数为___________________________. 类型三 二项式定理及其应用命题角度1 二项展开式的特定项问题例4 已知在⎝⎛⎭⎪⎪⎫x -23x n 的展开式中,第5项的系数与第3项的系数之比是56∶3. (1)求展开式中的所有有理项; (2)求展开式中系数绝对值最大的项; (3)求n +9C 2n +81C 3n +…+9n -1C nn的值.反思与感悟 (1)确定二项式中的有关元素:一般是根据已知条件,列出等式,从而可解得所要求的二项式中的有关元素.(2)确定二项展开式中的常数项:先写出其通项公式,令未知数的指数为零,从而确定项数,然后代入通项公式,即可确定常数项.(3)求二项展开式中条件项的系数:先写出其通项公式,再由条件确定项数,然后代入通项公式求出此项的系数.(4)求二项展开式中各项系数的和差:赋值代入.(5)确定二项展开式中的系数最大或最小项:利用二项式系数的性质. 跟踪训练4 已知二项式⎝⎛⎭⎪⎫5x -1x n展开式中各项系数之和是各项二项式系数之和的16倍.(1)求n ;(2)求展开式中二项式系数最大的项; (3)求展开式中所有x 的有理项.命题角度2 二项展开式的“赋值”问题 例5 若(x 2-3x +2)5=a 0+a 1x +a 2x 2+…+a 10x 10. (1)求a 2;(2)求a 1+a 2+…+a 10;(3)求(a 0+a 2+a 4+…+a 10)2-(a 1+a 3+…+a 7+a 9)2.反思与感悟 与二项式系数有关,包括求展开式中二项式系数最大的项、各项的二项式系数或系数的和、奇数项或者偶数项的二项式系数或系数的和以及各项系数的绝对值的和,主要方法是赋值法,通过观察展开式右边的结构特点和所求式子的关系,确定给字母所赋的值,有时赋值后得到的式子比所求式子多一项或少一项,此时要专门求出这一项,而在求奇数项或者偶数项的二项式系数或系数的和时,往往要两次赋值,再由方程组求出结果. 跟踪训练5 若(x 2+1)(x -3)9=a 0+a 1(x -2)+a 2(x -2)2+a 3(x -2)3+…+a 11(x -2)11,则a 1+a 2+a 3+…+a 11的值为________.1.4名大学生到三家企业应聘,每名大学生至多被一家企业录用,则每家企业至少录用一名大学生的情况有________种.2.已知关于x 的二项式⎝⎛⎭⎪⎪⎫x +a 3x n 展开式的二项式系数之和为32,常数项为80,则a 的值为________.3.六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有________种.4.若(1+x +x 2)6=a 0+a 1x +a 2x 2+…+a 12x 12,则a 2+a 4+…+a 12=________.5.航天员拟在太空授课,准备进行标号为0,1,2,3,4,5的六项实验,向全世界人民普及太空知识,其中0号实验不能放在第一项,最后一项的标号小于它前面相邻一项的标号,则实验顺序的编排方法种数为________.(用数字作答)1.排列与组合(1)排列与组合的区别在于排列是有序的,而组合是无序的.(2)排列问题通常分为无限制条件和有限制条件,对于有限制条件的排列问题,通常从以下两种途径考虑:①元素分析法:先考虑特殊元素的要求,再考虑其他元素.②位置分析法:先考虑特殊位置的要求,再考虑其他位置.(3)排列与组合综合应用是本章内容的重点与难点,一般方法是先分组,后分配.2.二项式定理(1)与二项式定理有关,包括定理的正向应用、逆向应用,题型如证明整除性、近似计算、证明一些简单的组合恒等式等,此时主要是要构造二项式,合理应用展开式.(2)与通项公式有关,主要是求特定项,比如常数项、有理项、x的某次幂等,此时要特别注意二项展开式中第r+1项的通项公式是T r+1=C r n a n-r b r(r=0,1,…,n),其中二项式系数是C r n,而不是C r+1n,这是一个极易错点.(3)与二项式系数有关,包括求展开式中二项式系数最大的项、各项的二项式系数或系数的和、奇数项或者偶数项的二项式系数或系数的和以及各项系数的绝对值的和等主要方法是赋值法.答案精析知识梳理1.m1+m2+…+m n2.m1×m2×…×m n3.(n-m+1)n!(n-m)!A m nA m mn(n-1)(n-2)…(n-m+1)m!n!m!(n-m)!1 C n-mn Cmn+14.(1)C0n a n+C1n a n-1b1+…+C k n a n-k b k+…+C n n b n (n∈N*)题型探究例1 解方法一设A,B代表2位老师傅.A,B都不在内的选派方法有C45C44=5(种),A,B都在内且当钳工的选派方法有C22C25C44=10(种),A,B都在内且当车工的选派方法有C22C45C24=30(种),A,B都在内且一人当钳工,一人当车工的选派方法有A22C35C34=80(种),A,B有一人在内且当钳工的选派方法有C12C35C44=20(种),A,B有一人在内且当车工的选派方法有C12C45C34=40(种),所以共有C45C44+C22C25C44+C22C45C24+A22C35C34+C12C35C44+C12C45C34=185(种).方法二5名男钳工有4名被选上的方法有C45C44+C45C34C12+C45C24C22=75(种),5名男钳工有3名被选上的方法有C35C12C44+C35C34A22=100(种),5名男钳工有2名被选上的方法有C25C22C44=10(种),所以共有75+100+10=185(种).方法三4名女车工都被选上的方法有C44C45+C44C35C12+C44C25C22=35(种),4名女车工有3名被选上的方法有C34C12C45+C34C35A22=120(种),4名女车工有2名被选上的方法有C24C22C45=30(种),所以共有35+120+30=185(种).跟踪训练1 60解析1与3是特殊元素,以此为分类标准进行分类.分三类:①没有数字1和3时,有A34个;②只有1和3中的一个时,有2A24个;③同时有1和3时,把3排在1的前面,再从其余4个数字中选1个数字插入3个空当中的1个即可,有C14·C13个.所以满足条件的三位数共有A34+2A24+C14·C13=60(个).例2 83解析若从正面考虑,需分当a3=9时,a2可以取8,7,6,5,4,3,共6类;当a3=8时,a2可以取7,6,5,4,3,2,共6类;…分类较多,而其对立面a3-a2>6包含的情况较少,当a3=9时,a2取2,a1取1一种情况,利用正难则反思想解决.集合S的含有三个元素的子集的个数为C39=84.在这些含有三个元素的子集中能满足a1<a2<a3且a3-a2>6的集合只有{1,2,9},故满足题意的集合A的个数为84-1=83.跟踪训练2 30解析从4人中选出两个人作为一个元素有C24种方法,同其他两个元素在三个位置上排列有C24A33=36(种)方案,其中有不符合条件的,即学生甲、乙同时参加同一竞赛有A33种结果,∴不同的参赛方案共有36-6=30(种).例3 解(1)第一步先将4个舞蹈节目捆绑起来,看成1个节目,与6个演唱节目一起排,有A77=5 040(种)方法;第二步再松绑,给4个节目排序,有A44=24(种)方法.根据分步计数原理,一共有5 040×24=120 960(种)安排顺序.(2)第一步将6个演唱节目排成一列(如下图中的“□”),一共有A66=720(种)方法.×□×□×□×□×□×□×第二步再将4个舞蹈节目排在一头一尾或两个演唱节目中间,这样相当于7个“×”选4个来排,一共有A47=840(种)方法.根据分步计数原理,一共有720×840= 604 800(种)安排顺序.(3)若所有节目没有顺序要求,全部排列,则有A1212种排法,但原来的节目已定好顺序,需要消除,所以节目演出的方式有A1212A1010=A212=132(种)排列.跟踪训练3 130解析由“1≤|x1|+|x2|+|x3|+|x4|+|x5|≤3”考虑x1,x2,x3,x4,x5的可能取值,设集合M={0},N={-1,1}.当x1,x2,x3,x4,x5中有2个取值为0时,另外3个从N中取,共有C25×23种方法;当x1,x2,x3,x4,x5中有3个取值为0时,另外2个从N中取,共有C35×22种方法;当x1,x2,x3,x4,x5中有4个取值为0时,另外1个从N中取,共有C45×2种方法.故总共有C25×23+C35×22+C45×2=130(种)方法,即满足题意的元素个数为130.例4 解(1)由C4n(-2)4∶C2n(-2)2=56∶3,解得n=10,因为通项T r +1=C r 10(x )10-r ⎝⎛⎭⎪⎪⎫-23x r=(-2)r C r10556rx-,r =0,1,2, (10)当5-5r6为整数时,r 可取0,6,于是有理项为T 1=x 5和T 7=13 440. (2)设第r +1项系数的绝对值最大,则⎩⎪⎨⎪⎧C r102r≥C r -1102r -1,C r 102r≥C r +1102r +1,解得⎩⎪⎨⎪⎧r ≤223,r ≥193,又因为r ∈{1,2,3,…,9},所以r =7,当r =7时,T 8=-15 36056x -,又因为当r =0时,T 1=x 5, 当r =10时,T 11=(-2)10103x-=1 024103x-,所以系数的绝对值最大的项为T 8=-15 36056x -.(3)原式=10+9C 210+81C 310+…+910-1C 1010=9C 110+92C 210+93C 310+…+910C 10109=C 010+9C 110+92C 210+93C 310+…+910C 1010-19=(1+9)10-19=1010-19.跟踪训练4 解 (1)令x =1,得二项式⎝⎛⎭⎪⎫5x -1x n展开式中各项系数之和为(5-1)n =4n,各项二项式系数之和为2n,由题意,得4n =16·2n ,所以2n=16,n =4. (2)通项T r +1=C r4(5x )4-r⎝⎛⎭⎪⎫-1x r=(-1)r C r 454-r·342,rx-展开式中二项式系数最大的项是第3项尚水作品 T 3=(-1)2C 2452x =150x .(3)由(2),得4-32r ∈Z (r =0,1,2,3,4),即r =0,2,4,所以展开式中所有x 的有理项为 T 1=(-1)0C 0454x 4=625x 4,T 3=(-1)2C 2452x =150x ,T 5=(-1)4C 4450x -2=x-2. 例5 解 (1)(x 2-3x +2)5=(x -1)5(x -2)5, a 2是展开式中x 2的系数,∴a 2=C 55(-1)5C 35(-2)3+C 45(-1)4·C 45(-2)4+C 35(-1)3·C 55(-2)5=800.(2)令x =1,代入已知式,可得 a 0+a 1+a 2+…+a 10=0,而令x =0,得a 0=32,∴a 1+a 2+…+a 10=-32.(3)令x =-1,可得(a 0+a 2+a 4+…+a 10)-(a 1+a 3+…+a 7+a 9)=65,再由(a 0+a 2+a 4+…+a 10)+(a 1+a 3+…+a 7+a 9)=0,把这两个等式相乘可得,(a 0+a 2+a 4+…+a 10)2-(a 1+a 3+…+a 7+a 9)2=65×0=0.跟踪训练5 5解析 令x =2,得a 0=(22+1)(2-3)9=-5,令x =3,则a 0+a 1+a 2+a 3+…+a 11=(32+1)(3-3)9=0,所以a 1+a 2+a 3+…+a 11=-a 0=5.当堂训练1.60 2.2 3.216 4.364 5.300。
高中数学第一章计数原理章末复习课学案苏教版选修23word格式
第一章计数原理学目 1. 整理本章的知重点.2. 能合详尽的特色,合理两个数原理来解析和解决一些的.3. 理解摆列、合的看法,能利用数原理推排列数和合数公式,掌握合数的两个性,并能用它解决.4. 掌握二式定理和二张开式的性,并能用它解决与二张开式有关的算和明.1.分数原理完成一件事有n不一样样的方案,在第1 方案中有m1种不一样样的方法,在第2 方案中有m2种不一样样的方法,⋯,在第n方案中有m n种不一样样的方法,那么完成件事共有N=____________________ 种不一样样的方法.2.分步数原理完成一件事需要n 个步,做第1步有 m1种不一样样的方法,做第2步有 m2种不一样样的方法,⋯,做第n 步有n 种不一样样的方法,那么完成件事有= ____________________________ m N种不一样样的方法.3.摆列数与合数公式及性摆列与摆列数合与合数摆列数公式 Amn=n( n- 1)( n-合数公式 Cmn= ________公式2) ⋯ ____________= ________________________= ____________= ________________当 m= n ,Amn全摆列;An= n!;0!=C0n= Cn= 1;性Cmn= ________;______Cmn+ Cmn- 1= ________注n, m∈N*,且 m≤ n4.二式定理(1)二式定理的内容:( a+b) n= ______________________________________________________________.(2)通公式: T k+1=Ckn a n-k b k, k∈{0,1,2,⋯, n}.(3)二式系数的性:①与首末两端等距离的两个二式系数相等;②若 n偶数,中一nn 奇数,中两第+ 1 的二式系数最大;若2第n+1和第n+1+ 1的二式系数相等且最大.22③ C0n+ C1n+ C2n+⋯+ Cn=2n;C0n+ C2n+⋯= C1n+C3n+⋯= 2n-1.型一数学思想方法在求解数中的用命角度 1分思想例 1 有 11 名工人,此中 5 名男工是工, 4 名女工是工,其余两名老傅既能当工又能当工,在要在 11 名工人里派 4 名工, 4 名工维修一台机床,有多少种派方法?反思与感悟解含有束条件的摆列、合,按元素的性行分,分需要足两个条件: (1) 与之要互斥( 保不重复 ) . (2) 数要完 ( 保不漏 ) .追踪 1从 1,2,3,4,5,6 6 个数字中,任取 3 个数字成无重复数字的三位数,其中如有 1 和 3 ,3 必排在 1 的前方;若只有 1 和 3 中的一个,它排在其余数字的前方,不一样样的三位数共有________个. ( 用数字作答 )命题角度2“正难则反”思想例 2设会集S={1,2,3,4,5,6,7,8,9},会集A={a1,a2,a3}是S的子集,且满足 a1<a2<a3, a3- a2≤6,那么满足条件的会集 A 的个数为________.反思与感悟关于正面办理较复杂或不易求解的问题,常常从问题的对峙面去思虑.追踪训练2由甲、乙、丙、丁 4 名学生参加数学、写作、英语三科比赛,每科最少( 且每人仅报一科) ,若学生甲、乙不可以同时参加同一比赛,则不一样样的参赛方案共有a1, a2, a31 人________种.种类二摆列与组合的综合应用例 3在高三一班元旦晚会上,有 6 个演唱节目, 4 个舞蹈节目.(1)当 4 个舞蹈节目要排在一起时,有多少种不一样样的节目安排序次?(2)当要求每 2 个舞蹈节目之间最少安排 1 个演唱节目时,有多少种不一样样的节目安排序次?(3) 若已定好节目单,今后状况有变,需加上诗朗诵和快板 2 个节目,但不可以改变本来节目的相对序次,有多少种不一样样的节目演出序次?反思与感悟摆列与合的合,第一要分清何摆列,何合.含有特别元素的摆列、合,一般先行合,再行摆列.特别元素的地点有要求,在合取,就要行分,分的原是不重、不漏.在用接法数,要注意考全面,除掉干.追踪 3会集 A={( x , x ,x ,x ,x )| x∈ { - 1,0,1},i =1,2,3,4,5},那么会集12345iA中足条件“ 1≤ |x1|+|x2|+|x3|+|x4|+|x5|≤ 3” 的元素个数___________________________ .型三二式定理及其用命角度 1二张开式的特定x-2例 4已知在n的张开式中,第 5 的系数与第 3 的系数之比是 56∶ 3.3x(1)求张开式中的所有有理;(2)求张开式中系数最大的;(3)求 n+9C2n+81C3n+⋯+9n-1Cn的.反思与感悟(1) 确立二式中的有关元素:一般是依据已知条件,列出等式,从而可解得所要求的二式中的有关元素.(2)确立二张开式中的常数:先写出其通公式,令未知数的指数零,从而确立数,此后代入通公式,即可确立常数.(3)求二张开式中条件的系数:先写出其通公式,再由条件确立数,此后代入通公式求出此的系数.(4)求二张开式中各系数的和差:代入.(5)确立二张开式中的系数最大或最小:利用二式系数的性.追踪 4 已知二式 5x-1n 张开式中各系数之和是各二式系数之和的16 x倍.(1)求 n;(2)求张开式中二式系数最大的;(3)求张开式中所有 x 的有理.命角度 2二张开式的“ ”例 5 若 ( x2- 3x+ 2) 5=a0+a1x+a2x2+⋯+a10x10.(1)求 a2;(2)求 a1+ a2+⋯+ a10;22(3) 求 ( a0+a2+a4+⋯+a10) - ( a1+a3+⋯+a7+a9) .反思与感悟与二式系数有关,包含求张开式中二式系数最大的、各的二式系数或系数的和、奇数也许偶数的二式系数或系数的和以及各系数的的和,主要方法是法,通察张开式右的构特色和所求式子的关系,确立字母所的,有后获得的式子比所求式子多一或少一,此要求出一,而在求奇数也许偶数的二式系数或系数的和,常常要两次,再由方程求出果.追踪 5 若 (x 2+ 1)( - 3)9=0+1(-2) +2(x- 2)2+3(-2)3+⋯+a11(x- 2) 11,x a a x a a xa +a +a +⋯+ a的 ________.123111. 4 名大学生到三家企聘,每名大学生至多被一家企用,每家企最少用一名大学生的状况有 ________种.a2.已知关于x的二式x+n 张开式的二式系数之和32,常数80,a3x的 ________.3.六个人从左至右排成一行,最左端只好排甲或乙,最右端不可以排甲,不一样样的排法共有 ________种.4.若 (1 +x+x2) 6=a0+a1x+a2x2+⋯+a12x12,a2+a4+⋯+a12= ________.5.航天在太空授,准行号0,1,2,3,4,5的六,向全球人民普及太空知,此中 0 号不可以放在第一,最后一的号小于它前方相一的号,序的排方法种数 ________. ( 用数字作答 )1.摆列与合(1)摆列与合的区在于摆列是有序的,而合是无序的.(2)摆列平时分无量制条件和有限制条件,于有限制条件的摆列,平时从以下两种门路考:①元素解析法:先考特别元素的要求,再考其余元素.②地点解析法:先考特别地点的要求,再考其余地点.(3)摆列与合合用是本章内容的重点与点,一般方法是先分,后分配.2.二式定理(1)与二式定理有关,包含定理的正向用、逆向用,型如明整除性、近似算、明一些的合恒等式等,此主若是要构造二式,合理用张开式.(2) 与通公式有关,主若是求特定,比方常数、有理、x 的某次等,此要特注意二张开式中第r +1的通公式是 T r+1=Crn a n-r b r( r= 0,1 ,⋯,n) ,此中二式系数是 Crn,而不是Crn+ 1,是一个极易点.(3)与二式系数有关,包含求张开式中二式系数最大的、各的二式系数或系数的和、奇数也许偶数的二式系数或系数的和以及各系数的的和等主要方法是法.答案精析知梳理1.m1+m2+⋯+m n2.m1×m2×⋯×m n3. ( n-m+ 1)!!!! 1 C! C!n n- 11n- k k n*4. (1)C0n a+ C1n a b +⋯+Ckn a b +⋯+Cn b ( n∈N )例 1解方法一A, B代表2位老傅.A, B都不在内的派方法有C45C4= 5( 种 ) ,,都在内且当工的派方法有C2C25C4= 10( 种 ) ,A BA, B都在内且当工的派方法有C2C45C24= 30( 种 ) ,A, B都在内且一人当工,一人当工的派方法有A2C35C34=80( 种 ) ,A, B有一人在内且当工的派方法有C12C35C4= 20( 种 ) ,A, B有一人在内且当工的派方法有C12C45C34= 40( 种 ) ,因此共有 C45C4+ C2C25C4+C2C45C24+A2C35C34+ C12C35C4+ C12C45C34= 185( 种) .方法二 5 名男工有 4 名被上的方法有 C45C4+ C45C34C12+ C45C24C2= 75( 种 ) ,5 名男工有 3 名被上的方法有C35C12C4+C35C34A2= 100( 种 ) ,5 名男工有 2 名被上的方法有C25C2C4=10( 种 ) ,因此共有75+ 100+ 10=185( 种 ) .方法三 4 名女工都被上的方法有C4C45+ C4C35C12+C4C25C2= 35( 种 ) ,4 名女工有 3 名被上的方法有C34C12C45+C34C35A2= 120( 种 ) ,4 名女工有 2 名被上的方法有C24C2C45=30( 种 ) ,因此共有35+ 120+ 30=185( 种 ) .追踪 1 60解析 1 与 3 是特别元素,以此分准行分.分三:①没有数字 1 和3 ,有A34个;②只有 1 和3 中的一个,有2A24个;③同有 1 和3,把 3 排在 1 的前方,再从其余 4 个数字中 1 个数字插入 3 个空中间的 1 个即可,有 C14·C31个.因此足条件的三位数共有A34+ 2A24+ C14·C31= 60( 个) .例2 83解析若从正面考,需分当a3=9, a2可以取8,7,6,5,4,3,共 6;当 a3=8,a2 可以取7,6,5,4,3,2,共6;⋯分多,而其立面a3-a2>6包含的状况少,当a =9 ,a取 2,a取 1 一种状况,利用正反思想解决.321会集S 的含有三个元素的子集的个数C39 = 84. 在些含有三个元素的子会集能足a 1<2< 3且3- 2>6的会集只有{1,2,9},故足意的会集A的个数84- 1= 83.a a a a追踪 230解析从 4 人中出两个人作一个元素有C24种方法,同其余两个元素在三个地点上摆列有C24A3=36( 种 ) 方案,此中有不切合条件的,即学生甲、乙同参加同一有A3种果,∴不一样样的参方案共有36-6=30( 种) .例 3排,有解(1) 第一步先将 4 个舞蹈目捆起来,看作 1 个目,与 6 个演唱目一起A7= 5 040( 种 ) 方法;第二步再松, 4 个目排序,有A4= 24( 种 ) 方法.依据分步数原理,一共有 5 040 ×24= 120 960( 种 ) 安排序.(2)第一步将 6 个演唱目排成一列 ( 以下中的“□” ) ,一共有 A6=720( 种 ) 方法.×□×□×□×□×□×□×第二步再将 4 个舞蹈目排在一一尾或两个演唱目中,相当于7 个“×” 4个来排,一共有 A47= 840( 种 ) 方法.依据分步数原理,一共有720×84 0= 604 800(种 ) 安排序.(3) 若所有目没有序要求,所有摆列,有A12种排法,但本来的目已定好序,A12需要除掉,因此目演出的方式有A10= A212= 132( 种 ) 摆列.追踪 3130解析由“ 1≤ | x1| + | x2|+ | x3| + | x4| + | x5| ≤ 3”考x1,x2,x3,x4,x5 的可能取,会集 M={0}, N={-1,1}.当 x1,x2,x3, x4, x5中有2个取 0,其余 3 个从N中取,共有3C25×2种方法;当 x,x2,x3, x4, x5中有 3个取 0,其余 2 个从N中取,共有21C35×2种方法;当 x1,x2,x3, x4, x5中有 4个取 0,其余 1 个从N中取,共有C45× 2 种方法.故共有32种 ) 方法,即足意的元素个数130. C25×2+ C35×2+ C45× 2= 130(例 4 解(1)由 C4n( - 2)4∶ C2n( - 2)2=56∶ 3,解得n= 10,2因通 T r+1=Cr10( x)10- r -r3xr5-5 rCr10 x6, r =0,1,2,⋯,10.=(-2)5r当 5-整数,r可取 0,6 , 6于是有理T1= x5和 T7=13 440.(2)第 r +1系数的最大,Cr102r ≥C10r-12r - 1,Cr102r ≥C10r+ 12r + 1,r≤22,3解得又因 r ∈{1,2,3,⋯,9},19r ≥3,-5因此 r =7,当 r =7, T =-15 360x6,8又因当r =0 ,1=x5,T当 r =10,-10-10T11=(-2)10 x3=1 024x 3,T =-15 360x-5因此系数的最大的6.8(3) 原式= 10+ 9C210+ 81C30+⋯+ 910-1C109C10+ 92C210+ 93C310+⋯+ 910C10=9C010+ 9C10+92C210+93C310+⋯+ 910C10- 1=9=!=!.追踪 4解 (1)令 x=1,得二式5x-1n 张开式中各系数之和(5 - 1) n= 4n,x各二式系数之和2n,由意,得n n n4 =16·2,因此 2 = 16,n= 4.(2) 通T r+1= Cr4(5 x)4- r1r -x高中数学第一章计数原理章末复习课教学设计苏教版选修23word 格式r4-r4- 3r· x2 ,= ( - 1) Cr45张开式中二 式系数最大的 是第3T 3= ( -1) 2C2452x = 150x .3(3) 由 (2) ,得 4- 2r ∈ Z( r = 0,1,2,3,4) ,即 r = 0,2,4 ,因此张开式中所有x 的有理1= ( -1) 0C0454 x 4= 625 4,Tx22x = 150x ,T 3= ( -1) C2455= ( -1) 4C450x - 2= x -2.T例 5 解 (1)( x 2- 3x + 2) 5= ( x - 1) 5( x - 2) 5,a 2 是张开式中 x 2 的系数,∴ a 2= C5( - 1) 5C35( - 2) 3+ C45( -1) 4·C 5(4 -2) 4+ C35( - 1) 3·C 5( - 2) 5= 800.(2) 令 x = 1,代入已知式,可得a 0+ a 1+ a 2+⋯+ a 10= 0,而令 x = 0,得 a 0= 32,∴ a 1+ a 2+⋯+ a 10=- 32.(3) 令 x =- 1,可得( a 0+ a 2+a 4+⋯+ a 10) - ( a 1+ a 3+⋯+ a 7+ a 9) = 65,再由 ( a 0+ a 2+ a 4+⋯+ a 10) + ( a 1+ a 3+⋯+ a 7+ a 9) =0,把 两个等式相乘可得,( a 0+ a 2+a 4+⋯+ a 10) 2- ( a 1+ a 3+⋯+ a 7+a 9) 2= 65× 0= 0.追踪5 5解析令 x = 2,得 a 0= (2 2+ 1)(2 - 3) 9=- 5,令 x = 3, a 0+a 1+ a 2+ a 3+⋯+ a 11= (3 2+1)(3 - 3) 9=0,因此 a 1+ a 2+ a 3+⋯+ a 11=- a 0= 5.当堂1.。
高中数学 第1章 计数原理 1 排列(一)教学案苏教版选修2-3
排 列(一)教学目标:1、理解排列和排列数的概念2、能用排列公式计算排列数3、初步体用排列数公式计算和解决简单的实际问题教学重难点:重点:排列的概念和排列数公式难点:排列数公式的推导课前预习:1.(1)5个人排成一行拍照;(2)将1,2,3,4,5排成一个五位数;(3)安排四门科目的复习顺序.以上事件有怎样的共同点?试归纳“排列”的概念.2.写出从,,,a b c d 这4个字母中,每次取出2个字母的所有排列.3. 计算46A = , 316A = , 66A = .典型例题:例1、(1)已知171654n m A =⨯⨯⨯⨯,求m ,n 的值;(2)求证:11m m n n A nA --=例2、某地区有6个学校利用暑假进行篮球比赛,每校都要与其余各校在主客场分别比赛一场,共要进行多少场比赛?例3、用1,2,3,4排成四位数(1) 若允许各位上数字重复,共有多少个四位数?(2)共有多少个无重复数字的四位数?(3)共有多少个千位上4,且无重复数字的四位数?课堂小结:1、排列的概念要抓住两层含义:(1)取出元素;(2)按一定顺序排列2、排列数的计算时,常用公式mA=_________________;n排列数恒等式的证明时,常用公式mA=_________________n3、分清元素允许重复的排列与元素不重复的排列问题,前者直接用分类计数原理求排列数,后者可用公式求排列数课堂练习:1、已知101095m A =⨯⨯⨯,那么m =_________;已知256n A =,则n =________2、18171698⨯⨯⨯⨯⨯=______________ (用排列数符号表示)3、四名学生报名参加四项体育比赛,每人限报一项,报名的方法的种数是多少?如他们争夺这四项比赛冠军,获得冠军的可能性有多少种?江苏省泰兴中学高二数学课后作业(67)班级:_______ 姓名:____________ 学号:1、4支球队争夺冠、亚军,不同的结果有__________种2、4本不同的书,供给甲、乙、丙三个学生每人限借1本,不同的借法总数是 ________3、12名选手参加校园歌手大奖赛,比赛设一等奖、二等奖、三等奖各1名,每人最多获得一种奖项,一共有_____________ 种不同的获奖情况4、若*m N ∈,则乘积(1)(2)(20)m m m m +++可表示为 _________(用排列数符号表示)5、有4种不同品种的蔬菜,从中选出3种,分别种植在不同土质的3块土地上进行试验,有____________种不同的种植方法6、5个应届高中毕业生报考3所重点院校,每人报且只报一所院校,则有____________种不同的报名方法7、用红、黄、蓝3面小旗(3面小旗都要用)竖挂在绳子上表示信号,不同的顺序表示不同的信号,写出所有的信号8、(1)计算5435995564109,,A A A A A A +-.(2)求证:11m m m n n n A mA A -++=9、(1)由数字0,1,2,3,4可以组成多少个没有重复数字的五位数;(2)可以组成多少个没有重复数字的正整数?(3)可以组成多少个偶数?10、学校要安排一场文艺晚会的11个节目的演出顺序,除第一个节目和这最后一个节目已确定外,4个音乐节目要求排在第二、五、七、十的位置,3个舞蹈节目要求排在第三、六、九的位置,2个曲艺节目要求排在第四、八的位置,共有多少种不同的排法.欢迎您的下载,资料仅供参考!。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一章计数原理1 两个计数原理的灵活应用计数问题是数学中的重要研究对象,除了分类计数原理和分步计数原理的理论支持,对于较复杂的计数问题要针对其问题特点,灵活的运用列举法、列表法、树形图法等方法来帮助解决,使问题的解决更加实用、直观.下面通过典例来说明.1.列举法例1 某公司电脑采购员计划用不超过300元的资金购买单价分别为20元、40元的鼠标和键盘,根据需要,鼠标至少买5个,键盘至少买3个,则不同的选购方式共有________种.解析依据选购鼠标和键盘的不同个数分类列举求解.若买5个鼠标,则可买键盘3、4、5个;若买6个鼠标,则可买键盘3、4个;若买7个鼠标,则可买键盘3、4个;若买8个鼠标,则可买键盘3个;若买9个鼠标,则可买键盘3个.根据分类计数原理,不同的选购方式共有3+2+2+1+1=9(种).答案9点评本题背景中的数量不少,要找出关键数字,通过恰当分类和列举可得.列举看似简单,但在解决问题中显示出其实用性,并且我们还可以通过列举的方法去寻求问题中的规律.2.树形图法例2 甲、乙、丙三人传球,从甲开始传出,并记为第一次,经过5次传球,球恰好回到甲手中,则不同的传球方法的种数是________.解析本题数字不大,可用树形图法,结果一目了然.如下图,易知不同的传球方法种数为10.答案10点评应用两个计数原理时,如果涉及的问题较抽象,且数量不太多时,可以用树状结构直观体现.3.列表法例3 四个人各写一张贺年卡,放在一起,然后每个人取一张不是自己写的贺年卡,共有多少种不同的取法?解把四个人分别编号①、②、③、④,他们写的4张贺年卡的各种方法全部列举出来,如下表:由表格可知,共有9种不同的方法.点评本题是一个错排问题,难以直接运用两个计数原理计算.借助表格,把各种情况一一列出,使问题直观解决.4.直接法例4 已知某容器中,H有3种同位素,Cl有2种同位素,Na有3种同位素,O有4种同位素,请问共可组成多少种HCl分子和NaOH分子?解因为HCl分子由两个原子构成,所以分两步完成:第1步,选择氢原子,共有3种;第2步,选择氯原子,共有2种.由分步计数原理得共有6种HCl分子.同理,对于NaOH而言,分三步完成:第1步,选择钠原子,有3种选法;第2步,选择氧原子,有4种选法;第3步,选择氢原子,有3种选法.由分步计数原理知,共有NaOH分子种数为3×4×3=36(种).点评当问题情景中的规律明显,已符合分类计数原理或分步计数原理中的某一类型时,可直接应用公式计算结果,但此法的关键是分清是“分类”还是“分步”问题.2 排列、组合的破解之术排列、组合,说它难吧,其实挺简单的,就是分析事件的逻辑步骤,然后计算就可.说简单吧,排列、组合却是同学们(包括很多学习很好的同学)最没把握的事情,同样难度的几道题,做顺了,三下五除二,几分钟内解决问题;做不顺,则如一团乱麻,很长时间也理不顺思路.下面就来谈谈破解常见排列、组合模型的常用方法!1.特殊元素——优先法对于有特殊要求的元素的排列、组合问题,一般应对有特殊要求的元素优先考虑.例1 将数字1,2,3,4,5,6排成一列,记第i个数为a i(i=1,2,…,6),若a1≠1,a3≠3,a5≠5,a1<a3<a5,则不同的排列方法有________种.解析由题意,a1≠1,a3≠3,a5≠5,a1<a3<a5.第一步,可以先排a1,a3,a5,只有5种方法;第二步,再排a2,a4,a6,有A33种方法.由分步计数原理得,不同的排列方法有5A33=30(种).答案302.相邻问题——捆绑法把相邻的若干个特殊元素“捆绑”为一个大元素,然后再与其余“普通元素”全排列,最后再“松绑”,将特殊元素在这些位置上全排列.例2 记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有________种.解析先将两位老人排在一起有A22种排法,再将5名志愿者排在一起有A55种排法,最后将两位老人插入5名志愿者间的4个空位中有C14种插入方法,由分步计数原理可得,不同的排法有A22·A55·C14=960(种).答案9603.不相邻问题——插空法某些元素不能相邻或某些元素要在某个特殊位置时可采用插空法,即先安排好没有限制条件的元素,然后再把有限制条件的元素按要求插入排好的元素之间.例3 高三(一)班需要安排毕业晚会的4个音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是________.解析先排4个音乐节目和1个曲艺节目有A55种方法,这5个节目之间以及两端共有6个空位,从中选两个放入舞蹈节目,共有A26种放法.所以两个舞蹈节目不连排的排法共有A55·A26=3 600(种).答案 3 6004.至多至少问题——间接法对于某些排列、组合问题的正面情况较复杂而其反面情况较简单,可先考虑无限制条件的排列,再减去其反面情况的种数.例4 从班委会5名成员中选出3名,分别担任班级学习委员、文娱委员与体育委员,其中甲、乙二人不能担任文娱委员,则不同的选法共有________种.解析 从班委会5名成员中选出3名,分别担任班级学习委员、文娱委员与体育委员共有A 35种选法,其中甲、乙中有一人担任文娱委员的选法有C 12A 24种,故共有A 35-C 12A 24=36(种)选法. 答案 365.多类元素组合——分类取出当题目中元素较多,取出的情况也有多种时,可按结果要求,分成不相容的几类情况分别计算,最后总计.例5 如图,用6种不同的颜色给图中的4个格子涂色,每个格子涂一种颜色,要求最多使用3种颜色且相邻的两个格子颜色不同,则不同的涂色方法共有______种.解析 如果用两种颜色,则有C 26种颜色可以选择,涂法有2种.如果用3种颜色涂色,有C 36种颜色可以选择,涂法有C 13·C 12(C 12+1)=18(种). 所以,不同涂色种数为C 26·2+C 36·18=390(种). 答案 3906.排列、组合混合——先选后排对于排列与组合的混合问题,宜先用组合选取元素,再进行排列.例6 某校安排5个班到4个工厂进行社会实践,每个班去一个工厂,每个工厂至少安排一个班,不同的安排方法共有________种.解析 首先把5个班分成4组,即2,1,1,1,有C 25C 13C 12C 11A 33种方法.然后把4组分配到4个工厂,每个工厂安排一组有A 44种方法.由分步计数原理可得不同的安排方法有C 25C 13C 12C 11A 3·A 44=240(种). 答案 2403 排列、组合中的“分组”与“分配”辨析分组分配问题在排列组合问题中占有很重要的位置,并且分组分配问题比较复杂,也是大家学习中的一个难点,下面通过实例来剖析各种各样的分组分配问题.1.互异元素的“均匀分组”例1 6本不同的书,分成三份,每份2本,共有多少种不同的分法?解 因为平均分组与顺序无关,在C 26·C 24·C 22=90种分法中,每一种分法重复出现了A 33次,只能算作一次.如将6本书a ,b ,c ,d ,e ,f 分成ab ,cd ,ef 三组是一种分法,而解答中考虑它们之间的顺序有A 33种分法,具体如下表.以上的分法,实际上加入了组的顺序性,但像分法1,2,3,4,5,6,实际上是同一种分法,所以要除以A 33来消除顺序,故共有C 26C 24C 22A 33=15种分法.2.互异元素的“均匀分配”例2 6本不同的书,分给甲、乙、丙三人,每人2本,共有多少种不同的分法?解 由例1可知,将6本不同的书均匀分成3组,共有C 26C 24C 22A 33种分法,然后将3组书再分配给甲、乙、丙三人,与顺序有关,所以共有C 26C 24C 22A 33·A 33=C 26C 24C 22=90种分法.也可这么理解:先取2本给甲有C 26种方法,再取2本给乙有C 24种方法,余下2本给丙有C 22种方法,取的过程实际已经将书进行了分配,故共有C 26·C 24·C 22=90种分法. 3.互异元素的“非均匀分组”例3 6本不同的书,分成三份,一份3本,一份2本,一份1本,共有多少种不同的分法? 解 先取1本作一堆有C 16种方法,再取2本作一堆有C 25种方法,余下3本作一堆有C 33种方法,由于每组的数目不同,所以不会出现重复的分法,故共有C 16·C 25·C 33=60(种)分法. 4.互异元素的“非均匀分配”例4 6本不同的书,分给甲、乙、丙三人,一人3本,一人2本,一人1本,共有多少种不同的分法?解 先分组,再分配,甲、乙、丙三人得到的书不同(数目不同或数目相同但书不同)应视作是不同的分配方法,所以与顺序有关.即:首先,不平均分成三堆有C 16·C 25·C 33种方法,然后再分给甲、乙、丙三人有A 33种方法,共有C 16·C 25·C 33·A 33=360(种)分法.5.互异元素的“部分平均分组”例5 6本不同的书,分成三份,有两份各1本,另一份4本,共有多少种不同的分法? 解 三组中有两组是平均分组,这两组是无序的,应对这两组消序.故共有C 16·C 15·C 44A 22=15种分法.以上五类问题是十分典型的“分组分配”问题,它的每一个小题都是一种类型,我们要认真领会.计数时常有下面的结论:“无对象的均匀分配”问题,只需按“有对象的均匀分配”问题列式后,再除以组数的全排列数,对于“无对象的非均匀分配”与“有对象的非均匀分配”问题,前者只需分步完成,后者先分组,后排列.4 “隔板法”在计数问题中的妙用“隔板法”在计数问题中有其特殊的适用背景,并且“隔板法”往往会使很复杂的问题得到巧妙的解决.下面剖析一下隔板法适用条件,并选择几个实例来加以说明. 1.隔板法的适用条件排列组合中的相同小球放进不同的盒子、名额分配或相同物品的分配等问题,是排列组合中的难点问题,这类问题的基本模型是:将n 个相同元素分组到m 个不同对象中(n ≥m ),每个对象至少有一个元素.这类问题必须满足三个条件:①小球必须相同;②盒子必须不同;③每个盒子至少有一个小球.当满足这三个条件时,我们可以采用隔板法. 2.隔板法的实际应用应用1 20个相同的小球放入编号为1号、2号、3号的三个盒子里,要求每个盒子都不空,问有多少种放法?解 如下图,用“0”表示小球, 0000|00000000|00000000在上图中,在0与0之间的19个空档中插入2块隔板即可将小球分成3组,同时能够保证每组中至少有一个小球,所以一共有C 219=171种放法.点评 解决此类问题的关键是,看题目情景是否满足隔板法的条件,若满足,则直接套用公式即可.应用2 方程x 1+x 2+x 3+x 4=20的正整数解有多少个?解 该问题转化为:将方程左边的x 1、x 2、x 3、x 4看成是4个盒子得到的小球数,右边的20看成是20个相同的小球.这样就相当于20个相同的小球放入4个盒子里,要求每个盒子至少有一个小球,共有多少种不同的分配方法?这样,类似应用1可知,所以共有C 319=969种. 点评 不定方程x 1+x 2+x 3+…+x m =n (n ,m ∈N *,n ≥m )的正整数解个数问题可以转化为“将n个相同元素分给m个不同对象(n≥m),每个对象至少有一个元素”的模型,进而采用隔板法求解.整体概括:通过对隔板法的应用,可得下列结论.结论1:把n个相同的元素分成m组分配给m个人,每组不允许落空,则可将n个元素排成一排,从n-1个间隔中,选出m-1个插上隔板,每一种隔板的插法对应一种分配方法,则分配方法数N=C m-1n-1.结论2:把n个相同的元素分成m组分配给m个人,某些组允许落空,则可将m-1个隔板和n个元素排成一排,每一种隔板的插法对应一种分配方法,则分配方法数N=C m-1m+n-1.试一试1.将7个相同的小球放入4个不同的盒子中.(1)不出现空盒时的放入方式共有多少种?(2)可出现空盒时的放入方式共有多少种?解(1)将7个相同的小球排成一排,在中间形成的6个空格中插入无区别的3个“隔板”将球分成4份,每一种插入隔板的方式对应一种球的放入方式,则不同的放入方式共有C36=20种.(2)每种放入方式对应于将7个相同的小球与3个相同的“隔板”进行一次排列,即从10个位置中选3个位置安排隔板,故共有C310=120种放入方式.2.某市教委准备在当地的9所重点中学中选派12名优秀青年教师参加在职培训,每所学校至少一个名额,求不同的分配方案的种数.解从结果入手,理解相同元素的分堆问题,设计“隔板法分堆”,将一种分配方法和一个组合建立一一对应,实际问题化归为组合数求解.该事件的实质为将12个相同的元素分成9堆,每一堆至少一个元素,“隔板法分堆”,即在12个相同元素构成的11个空中插入8个隔板,其方法有C811=165种.5 排列、组合中的数学思想1.分类讨论思想例1 如果一个三位正整数形如“a1a2a3”,满足a1<a2,且a3<a2,则称这样的三位数为凸数(120,363,374等),那么所有的凸数个数为________.解题提示本题中的三位正整数,要求中间一位数字最大,需根据中间数字所有可能的情况分类讨论;另外要注意首位与个位上的数字允许重复.解析由题意知:a1≠0,a2≥2.下面只需对a2=2,a2=3,…,a2=9分别进行讨论,并求其值后求和.当a 2=2时,a 1,a 3只能从0,1中取,a 1只能取1,a 3可取0,1,排出“a 1a 2a 3”共有2种;当a 2=3时,a 1从1,2中任取一个有C 12种,a 3从0,1,2中任取一个有C 13种,所以共有C 12·C 13种;当a 2=4时,a 1从1,2,3中任取一个有C 13种,a 3从0,1,2,3中任取一个有C 14种,所以共有C 13·C 14种;…;当a 2=9时,a 1从1,2,3,…,8中任取一个有C 18种,a 3从0,1,2,…,8中任取一个有C 19种,共有C 18·C 19种.综上,可得组合成所有的凸数个数为2+C 12·C 13+C 13·C 14+C 14·C 15+C 15·C 16+C 16·C 17+C 17·C 18+C 18·C 19=240. 答案 240点评 本题中分类的标准非常明确,即中间数字的取值情况.对于分类标准明确、分类情况多的题目,要有耐心逐个求解,最后求和.正确地进行求解运算也是求解此类题目的一个关键点.例2 从-3,-2,-1,0,1,2,3,4八个数字中任取3个不重复的数字分别作为a 、b 、c 的值构成二次函数y =ax 2+bx +c .试问: (1)共可组成多少个不同的二次函数?(2)在这些二次函数图象中,以y 轴为对称轴的有多少条?经过原点且顶点在第一或第三象限的有多少条?解题提示 二次函数要求a ≠0,可以优先考虑a 的取值;也可以用排除法.结合顶点在第一象限或第三象限对a ,b ,c 的符号要求进行分析是解决第(2)问的关键.解 (1)方法一 因为y =ax 2+bx +c 是二次函数,所以a ≠0.因此,可从-3,-2,-1,1,2,3,4中选取一个排在a 的位置上,有C 17种选法.b ,c 的取值没有特殊要求,所以从剩余的6个非零元素加上0共7个元素中选取两个有C 27种选法,再把它们排在b ,c 的位置上有A 22种排法.由分步计数原理共有C 17·C 27·A 22=7×7×62×2=294(个)不同的二次函数.方法二 利用排除法,从所有情况中去掉“0”排在a 位置的情况. C 38·A 33-C 27·A 22=8×7×63×2×1×3×2×1-7×62×2=294(个)不同的二次函数.(2)当对称轴为y 轴时,b =0,这样的抛物线有A 27=42(条).当抛物线过原点时,c =0,抛物线的顶点为⎝ ⎛⎭⎪⎫-b2a ,-b 24a .①当顶点在第一象限时,有⎩⎪⎨⎪⎧-b2a>0,-b24a >0,故⎩⎪⎨⎪⎧a <0,b >0,这样的抛物线有A 13·A 14=12(条);②当顶点在第三象限时,有⎩⎪⎨⎪⎧-b2a<0,-b24a <0,故⎩⎪⎨⎪⎧a >0,b >0,这样的抛物线有A 24=12(条).故经过原点且顶点在第一或第三象限的共有24条.点评 当排列、组合问题与相关数学问题背景联系在一起时,要注意结合数学背景对涉及的字母a ,b ,c 的要求,合理地转化为a ,b ,c 的直接要求,再进行分类.实际问题数学化,文字表述代数化是解决实际背景问题的常规思想方法. 2.数形结合思想例 3 以圆x 2+y 2-2x -2y -1=0内横坐标与纵坐标均为整数的点为顶点的三角形个数为________.解题提示 将圆的一般方程化为标准方程,画出图形,结合图形从所有情况中去掉三点共线的情况.解析 本题是一个综合问题,首先求出圆内的整数点个数,然后求组合数,方程化为(x -1)2+(y -1)2=3.如图,圆内共有9个整数点,组成的三角形的个数为C 39-8=76. 答案 76点评 整点个数的计算,三点共线情况的寻找都需要我们在平面直角坐标系下正确画出本题中的圆以及与整点共线有关的8条直线.与几何图形探求有关的组合问题,画出相关图形,结合图形求解是解决此类题目常用的方法. 3.转化与化归思想例4 某电脑用户计划使用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘,根据需要,软件至少买3件,磁盘至少买2盒,则不同的选购方式共有________种. 解析 设买单片软件x 件,盒装磁盘y 盒,则命题转化为不等式组⎩⎪⎨⎪⎧60x +70y ≤500,x ≥3,y ≥2(x ,y ∈N )的解的个数,不难求得(3,2),(3,3),(3,4),(4,2),(4,3),(5,2),(6,2)为其解,所以不同的选购方式共有7种. 答案 7点评 本题若直接列举讨论,情况较复杂;根据题目条件设出相关变量x ,y ,列出不等式组缩小讨论范围,简化了求解过程.例5 如图①,A,B,C,D为海上的四个小岛,要建三座桥,将这四个小岛连接起来,则不同的建桥方案共有________种.解析如图②,构造三棱锥A-BCD,四个顶点表示四个小岛,六条棱表示连接任意两岛的桥梁.由题意,只需求出从六条棱中任取三条不共面的棱的不同取法.从六条棱中任取三条棱的不同取法有C36种,任取三条共面棱的不同取法为4种,所以从六条棱中任取三条不共面的棱的不同取法有C36-4=16(种).答案16点评本题根据问题特征,巧妙地构建恰当的立体几何图形,用几何知识去解,显得直观清晰、简洁明快.6 排列、组合题错解分类剖析排列、组合问题类型繁多、方法丰富、富于变化,稍不注意,极易出错.本文选择一些在教学中学生常见的错误进行正误解析.1.没有理解两个基本原理出错排列、组合问题基于两个基本计数原理,即分类计数原理和分步计数原理,故理解“分类用加、分步用乘”是解决排列、组合问题的前提.例1 从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装与组装计算机各两台,则不同的取法有________种.错解因为可以取2台原装与3台组装计算机或是3台原装与2台组装计算机,所以只有2种取法.错因剖析错解的原因在于没有意识到“选取2台原装与3台组装计算机或是3台原装与2台组装计算机”是完成任务的两“类”办法,每类办法中都还有不同的取法.正解由分析,完成第一类办法还可以分成两步:第一步在原装计算机中任意选取2台,有C26种方法;第二步是在组装计算机中任意选取3台,有C35种方法,据分步计数原理共有C26·C35种方法.同理,完成第二类办法中有C36·C25种方法.据分类计数原理完成全部的选取过程共有C26·C35+C36·C25=350(种)方法.例2 在一次运动会上有四项比赛的冠军在甲、乙、丙三人中产生,那么不同的夺冠情况的种数为________.错解把四个冠军,排在甲、乙、丙三个位置上,有A34=24(种).错因剖析错解是没有理解分步计数原理的概念,盲目地套用公式.正解四项比赛的冠军依次在甲、乙、丙三人中选取,每项冠军都有3种选取方法,由分步计数原理共有3×3×3×3=34(种),故填81.说明本题还有同学这样误解,甲、乙、丙夺冠均有四种情况,由乘法原理得43,这是由于没有考虑到某项冠军一旦被一人夺得后,其他人就不再有夺冠可能.2.判断不出是排列还是组合出错在判断一个问题是排列还是组合问题时,主要看元素的组成有没有顺序性,有顺序的是排列,无顺序的是组合.例3 有大小形状相同的3个红色小球和5个白色小球,排成一排,共有多少种不同的排列方法?错解因为是8个小球的全排列,所以共有A88种方法.错因剖析错解中没有考虑3个红色小球是完全相同的,5个白色小球也是完全相同的,同色球之间互换位置是同一种排法.正解8个小球排好后对应着8个位置,题中的排法相当于在8个位置中选出3个位置给红球,剩下的位置给白球,由于这3个红球完全相同,所以没有顺序,是组合问题.这样共有C38=56(种)排法.3.重复计算出错在排列、组合中常会遇到元素分配问题、平均分组问题等,这些问题要注意避免重复计数,产生错误.例4 5本不同的书全部分给4个学生,每个学生至少一本,不同的分法种数为________.错解先从5本书中取4本分给4个人,有A45种方法,剩下的1本书可以给任意一个人有4种分法,共有4×A45=480(种)不同的分法,填480.错因剖析设5本书为a、b、c、d、e,四个人为甲、乙、丙、丁.按照上述分法可能得到如下的表1和表2:表1表1是甲首先分得a、乙分得b、丙分得c、丁分得d,最后一本书e给甲的情况;表2是甲首先分得e、乙分得b、丙分得c、丁分得d,最后一本书a给甲的情况.这两种情况是完全相同的,而在错解中计算成了不同的情况,正好重复了一次.正解首先把5本书转化成4本书,然后分给4个人.第一步:从5本书中任意取出2本捆绑成一本书,有C25种方法;第二步:再把4本书分给4个学生,有A44种方法,由分步计数原理,共有C25·A44=240(种)方法,故填240.例5 某交通岗共有3人,从周一到周日的七天中,每天安排一人值班,每人至少值2天,其不同的排法共有多少种?错解第一个人先挑选2天,第二个人再挑选2天,剩下的3天给第三个人,这三个人再进行全排列.共有C27C25A33=1 260.错因剖析这里是均匀分组问题.比如:第一人挑选的是周一、周二,第二人挑选的是周三、周四;也可能是第一个人挑选的是周三、周四,第二人挑选的是周一、周二,所以在全排列的过程中就重复计算了.正解C27C25A33A22=630(种).4.遗漏某些情况出错在排列、组合问题中还可能由于考虑问题不够全面,因为遗漏某些情况而出错.例6 用数字0,1,2,3,4组成没有重复数字的比1 000大的奇数共有________个.错解如图,最后一位只能是1或3,有两种取法,又因为第1位不能是0,在最后一位取定后只有3种取法,剩下3个数排中间两个位置有A23种排法,共有2×3×A23=36(个).错因剖析错解只考虑了四位数的情况,而比1 000大的奇数还可能是五位数.正解任一个五位的奇数都符合要求,共有2×3×A33=36(个),再由前面分析知满足题意的四位数和五位数共有72个. 5.忽视题设条件出错在解决排列、组合问题时,一定要注意题目中的每一句话甚至每一个字和符号,不然就可能多解或漏解.例7 如图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法共有______种.错解 先着色第一区域,有4种方法,剩下3种颜色涂四个区域,即有一种颜色涂相对的两块区域,有C 13·2·A 22=12(种),由分步计数原理共有4×12=48(种).错因剖析 据报道,在高考中有很多考生填了48种.这主要是没有看清题设“有4种颜色可供选择..”,不一定需要4种颜色全部使用,用3种也可以完成任务. 正解 当使用四种颜色时,由前面的错解知有48种着色方法;当仅使用三种颜色时,从4种颜色中选取3种有C 34种方法,先着色第一区域,有3种方法,剩下2种颜色涂四个区域,只能是一种颜色涂第2、4区域,另一种颜色涂第3、5区域,有2种着色方法,由分步计数原理有C 34×3×2=24(种).综上,共有48+24=72(种).例8 已知ax 2-b =0是关于x 的一元二次方程,其中a 、b ∈{1,2,3,4},求解集不同的一元二次方程的个数.错解 从集合{1,2,3,4}中任意取两个元素作为a 、b ,方程有A 24个,当a 、b 取同一个数时方程有1个,共有A 24+1=13(个).错因剖析 错解中没有注意到题设中:“求解集不同....的……”所以在上述解法中要去掉同解情况,由于⎩⎪⎨⎪⎧a =1b =2和⎩⎪⎨⎪⎧a =2b =4同解,⎩⎪⎨⎪⎧a =2b =1和⎩⎪⎨⎪⎧a =4b =2同解,故要减去2个.正解 由分析,共有13-2=11(个)解集不同的一元二次方程. 6.未考虑特殊情况出错在排列、组合中要特别注意一些特殊情况,一有疏漏就会出错.例9 现有1角、2角、5角、1元、2元、5元、10元、50元人民币各一张,100元人民币2张,从中至少取一张,共可组成不同的币值种数是________.错解 因为共有人民币10张,每张人民币都有取和不取2种情况,减去全不取的1种情况,共有210-1=1 023(种),故填1 023.错因剖析 这里100元面值比较特殊有两张,在错解中被计算成4种情况,实际上只有不取、取一张和取二张3种情况.正解 除100元人民币以外每张均有取和不取2种情况,100元人民币的取法有3种情况,再减去全不取的1种情况,所以共有28×3-1=767(种),故填767.。