分类计数原理和分步计数原理【重点难点解析】.pdf
《分类计数原理和分步计数原理【重点难点解析】.pdf》由会员分享,可在线阅读,更多相关《分类计数原理和分步计数原理【重点难点解析】.pdf(18页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、排列组合年 级:高 二 科目:数学时间:8/12/2006 17:12:39新 4559891老师您好我们学校正在讲高二下册数学排列组合一章麻烦老师发一些关于这一章的学习资料谢谢答:同学,你好,现提供以下资料供你参考:分类计数原理和分步计数原理【重点难点解析重点通分云计数原理和分步计算原理,这两个原理是解决排列组合问题的基本原理,是推导排列数公式,组合数的依据,难点是利用两个原理解排列组合应用问题.【命题趋势分析】两个基本原理是下节要学的知识的基础,所以它起到了承上启下的作用,同时掌握好两个基本原理,也有利于培养学生分析问题,解决问题的能力,主耍考查应用两个基本原理分析利解决一些实际问题,单独
2、出题至多一个小题核心知识【基础知识精讲】力口法原理加法原理:做一件事,完成它可以有儿类办法,在第一类办法中有m种不同的方法,在第二类办法中有种不同的方法.在第n类办法中有外 种不同的方法,那么完成这件事共有N=mi+m2+.+mn种不同的方法(1)如果完成一件事有n类办法,这n类办法彼此之间是相互独立的,不论哪一类办法中的哪一种方法都能独立完成这件事,求完成这件事的方法种数,就用加法原理.(2)“做一件事,完成它可以有n类办法,这里对完成这件事的所有方法的一种分类.分类时,首先要根据问题的特点确定一个分类的标准,然后在确定的分类标准下进行分类.其次,分类时要意满足一个基本的要求:完成这件事的任
3、何一种方法必属于某一类,分属于不同两类的两种方法都是不同的方法.2.乘法原理乘法原理:做一件事,完成它需要分成n个步骤,做第一步有m种不同的方法,做第二步有m2种不同的方法,做第n步有叫 种不同的方法,那么完成这件事共有N=m Xm2X_xmn种不同的方法.(1)如果完成一件事需分成n个步骤,各步骤都不可缺少,需要依次完成所有步骤,才能完成这件事,而完成每一个步骤各有若干方法,求完成这件事的方法种数就用乘法原理.(2)“做一件事,完成它需要分成n个步骤”,这是指成这件事的任何一种方法,都要分成n个步骤,分步时首先要根据问题的特点确定一个分步的标准;其次分步时,要注意满足完成一件事必须并且只需连
4、续完成这几个步骤后这件事才算完成.注意:两个原理的区别在于一个与分类有关,一个与分步有关,使用加法原理分类时必须做到不重不漏,各类的每一种方法都能单独完成:使用乘法原理分步时必须做到各步均是完成事件必须经过的缺不可的步骤,分类与分步的思想是解决实际问题的重要思想方法.典型例题例 1由数字1,2,3,4,5组成没有重复的数字的五位数,其中小于50000的偶数共有()A.60 个 B.48 个 C.36 个 D.24 个解组成适合题意的五位数,可分三个步骤完成;第一步,末位2或4,有2种方法;第二步,首位不能取5,去掉末位取去的一个,有3种方法;第三步中间三位由剩下三个数字组成共有6种方法,由乘法
5、原理,共有236=36(个),选 C.例2 1800有多少个正约数?解1800=23-32-52,于 是1800的正约数只能是形如2a3叼丫的数,a可取0,1,2,3,B可取0,1,2,丫可取0,1,2由乘法原理,1800的正约数有433=36(个).例 3有不同的中文书7本,不同的英文书5本,不同的法文书3本,若从中选出不属于同一种文字的2本书,共有多少种选法?解先用乘法原理,后用加法原理,选中文、英文书各一本有7 x 5 =3 5种选法,选中文、法文书各一本有7 x 3 =2 1种选法,选英文、法文书有5 x 3=1 5种选法,所以总共有3 5+2 1 +1 5 =7 1种不同的选法.例4
6、用0,1,2,3,4这五个数字(1)可以组成多少个数字不重复的三位数?(2)可以组成多少个数字可重复的三位数?(3)可以组成多少个数字不重复的小于1()(X)的自然数?(4)可以组成多少个数字可重复的小于1 0 0 0的自然数?解(1)确定一个三位数,必须分别确定这个三位数百位、十位、个位上的数字且。不能排在百位上.则完成这件事需分三步进行:第一步:确定百位上的数字,有4种方法;第二步,确定十位上的数字,有4种方法;第三步:确定个位上的数字,有3种方法,由乘法原理,可组成数字不重复的三位数N=4 4 3=4 8(个)(2)因为数字可重复,则不同的三位数有N=4 5 5=1 0 0(个).(3)
7、小 于1 0 0()的自然数包括一位数、二位数、三位数三类,它们互不关联.由0,1,2,3,4组成的数字不重复的一位数有4个(0不是自然数),二位数有4 4=1 6个,三位数有4 8个,由加法原理,符合条件的自然数有 N=4+1 6+4 8=68(个).(4)同上分析,数字可重复的小于1 0 0 0的自然数有N=4+4-5+4 5 5=1 2 4(个).评 析(1)这道题的解法涉及两个基本原理的简单应用,其关键在于弄清完成事件的过程是分类还是分步进行,从而确定是使用加法原理还是乘法原理或两原理的综合使用,“分类则加,分步则乘”是解决排列、组合问题的最基本策略.(2)对元素可重复的计数问题,一般
8、均用两个基本原理解决.例5 (1)A、B、C、D四个学生报名参加语、数、外三个学科活动小组学习,每人参加一个小组,不同的报名方法共有几种?(2)期中考试,语、数、外三科第一名均在A、B、C、D四个学生中,获第一名的情况共有几种?解(1)每个学生都有3种选择,四人每人选择一小组后,事件完成,所以完成这件事可分成4个步骤,由乘法原理:不同报名方法共有N =3 3 3-3 =3 4=8 I种.例6从I到2 0 0的自然数中,各个数位上都不含有数字8的有多少个?解 分三类.一位数中除8外符合要求的有8个;二位数中,十位上数字除(),8外有8种情形,个位数字除8外有9种情形,故二位数中有8 x 9 =7
9、 2个符合要求;三位数中,百位上数字为1,十位上数字和个位上数字除8外均有9种情形,故符合要求的百位为1的三位数有9 x 9=8 1(个),此外还有2 0 0符合要求,综上从1到2 0 0,不含数字8的自然数有N=8+7 2+8 1+l=1 62(个).排歹(J【重点难点解析】本节捻点也排列的概念、排列数公式及其应用,难点是用排列的知识解决实际问题.关于排列的应用题,应考虑以下问题:问题的结果是否与顺序有关;在问题中,n个元素指的是什么,m个元素又指的是什么?从n个元素每次取出m个元素的一个排列对应着的事件是什么.【命题趋势分析】由于社会、生产和科学技术和发展,排列组合的应用日益广泛,它已渗透
10、到整个社会生活的方方面面.虽然本章与前面的所学知识没有什么联系,它是学习后面概率统计知识以及进一步深造的知识准备.近几年高考中,排列组合的内容占有一定的比例,必须引起重视.核心知识【基础知识精讲】1.排列的概念首先我们把被取的对象叫做元素.一般地,从n个不同的元素中,任取m(诏n)个元素,按照一定的顺序排列成一列,叫作从n个不同元素中取出的m个元素的一个排列.注意:研究的对象元素各不相同,定义中指的是“一个排列”,不是所有的;排列的定义中包含两个基本内容:“取出元素 与 按照一定的顺序排列一定顺序”说明排列与顺序有关.只有当元素完全相同,并且元素排列的顺序也完全相同时,才是同个排列,元素完全不
11、同,或元素部分相同,或者元素完全相同而顺序不同的排列,都不是同一排列.在排列时,如果后m(即每次只取出一部分元素);就叫排列,若n =m(即每次取出全部元素),就叫全排列.2.排列数从n个不同元素中取出m(记n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号A J表示.说明 要注意区分“排列数”与“一个排列”两个概念.一个排列是“从n个不同的元素中,任取出m个元素,按照一定的顺序摆成一排 ,它不是一个数,而是具体的一件事;排列数是指“从n个不同元素中取出m个元素的所有排列的个数“,它是一个数.3.排列数公式的推导研究排列数公式时,我们从特殊到一般用不完全归纳法去推导排
12、列数公式.(1)先求A:假定有排好顺序的2个空位,从n个不同元素a.ao,a中任取2个去填空,一个空位填一个元素,每一种填法就得到一个排列;反过来,任一个排列总可以由这样的一种填法得到.不同填法的种数就是A?.第 I 位 第 2 位完成这件事分两个步骤:第一步,先填第一个位置的元素,有n种方法,第二步,再填第二个元素,可以从剩下的n-1个元素中选,有n-1种方法,从而A/=n(n-1)(2)求排列数A可以这样去做:假定有排好顺序的m个空位,从n个不同元素ai,a*用中任意取出m个去填空,一个空位填一个,这样可以分m步去做同样可得A=n(n-l)(n-2)(n-m+1)第 I 位笫 2 位第3
13、位 第,位排列数公式:An=n(n-l)(n-2).(n-m+1)其中 n,m 6 N*,并且 mn.说明 第一个因数是n;最后一个因数是n-m+l;一共有m个连续的自然数相乘.例:=6x5x4x3x2=720(3)自然数1到n的连乘积,叫做n的阶乘,用n!表示.所以n个不同元素的全排列公式An=n!=n.(n-l)-(n-2).1典型例题例 写出从4个不同元素a、b、c、d中任取3个元素的所有排列.分析:借助 树图法 列举所有排列,条理清晰,防止重漏,结合本例可画出下图.VV va b c例5名男生与5名女生站成一排.(1)如果男生必须相邻,有多少种站法?(2)男生必须相邻,女生也必须相邻,
14、有多少种站法?(3)如果男生都不相邻,有多少种站法?(4)如果男生都不相邻,女生也都不相邻,有多少种站法?解(1)把5个男生“捆”在一起作为一个元素,每个女生看成一个元素,共6个元素排列,有A,种方法,但男生之间可以改变顺序,有A s 种方法,共有AA55=8 6 4 0 0(种)方法.(2)男生看成一个元素,女生也看成一个元素进行排列,共有A?种,但男生之间可改变顺序,女生之间也可改变顺序,各有A 5$种方法.,共有人2 2 4 5 5小5 5 =2 8 8 0 0(种)方法.(3)先让女生排好,每2个女生之间及两端共计有7个空位,让男生插入,每个空位至多插入1名男生,于是男生均不相邻(但女
15、生有可能相邻).,共有3 0 2 4 0 0(种)方法.(4)一排1 0个位置,男生站1、3、5、7、9位,女生站2、4、6、8、1 0位;或反过来,这样排列,男生互不相邻,女生也互不相邻.共有A 5 2 A 5、A,2=2 880 0(种)方法.说 明 题(2)与题(4)实质上是一样的.题(2)也可这样考虑:男生站1、2、3、4、5位,女生站6、7、8、9、1 0位,或反过来,所以这两题结果一样.对于“相邻”问题,多采用“捆绑法”处理;对于不相邻的问题,往往采用“插空法”处理.例 有0、1、2、3、4、5这六个数字,可以组成多少个无重复数字的(1)五位数?(2)能被2 5整除的五位数?(3)
16、大于2 0 1 3 4 5的自然数?解(1)本题有一个隐含的限制条件:()不能放首位,故先考虑0.1 未选0,其余5个数排列共A 5$=1 2 0种.2。己选0,则0只能排在个、十、百、千位,0排定后,在其余5个数中选4个排在其余位置上,共A/A s,=4 80 种.共有 1 2 0+4 80=6 0 0(种)方法.另解 采用排除法.先考虑在这6个数中选5个进行排列(让0也能在首位),再除去0在首位的那些排列.二共有 A56-A54=72 0-1 2 0=6 0 0()(2)本题有两个限制条件,即0不能放在首位和该数要被2 5整除.从优先考虑该数能被2 5整除入手,此数末两位数只能是2 5与5
17、 0.末两位数是2 5时,还必须考虑首位不能为0,末两位数是5 0时,则不必考虑首位不为0的条件,于是得解为(A 2 1 A 3?)+&3 =4 2.或(3 _人3 2)+&3=4 2.(3)比2 0 1 3 4 5大的六位数可以分两种情况:首位为3、4、5的六位数均比2 0 1 3 4 5大;首位为2且后5位数字为0、1、2、3、4、5的数中,以2 0 1 3 4 5最小,因此只须首位为2、3、4、5而除去一个数即可.共有A/A s n=4 79(种).另解 在所有用这6个数字排成的全排列中,去掉以0、1为首位的那些排列,再去掉2 0 1 3 4 5这个数,得共有 AA2 A s ,=4 7
18、9(种)说 明 解含限制条件的排列组合问题时,通常有直接法与间接法两种解法.直接法就是先考虑限制条件,直接计算满足限制条件的排列数;间接法则是先不考虑限制条件,把所有排列数算出,然后再根据限制条件把不合题意的那些排列排除.例 用1,2,3,4,5这五个数字,可以组成比2 0 0 0 0大,并且百位数不是3的没有重复数字的五位数,共有()A.96 个 B.78 个 C.72 个 D.6 4 个分析 要求比1 0 0 0 0大,于是可由万位所数字确定,即万位上只要排入2以上(包括2)数字即可满足条件,也就是说1不排在万位,并且3不排在百位的排列问题。解法一:直接法:以元素为主,考虑不在百位,但可在
19、其它任何位,由于1不在万位,所以3排与不排在万位与1的排法有影响,故按3的排法分两类:3排在万位,剩余的位置可以无限制条件,有P J种不同的排法;3不排在万位时,按先排3再排1,后排其它的步骤进行共有A 3 LA 3 3种不同的方法,根据加法原理,满足条件的5位数共有A/+A 3 1 A 3%;=78个,故选B.解法二:间接法:不符合条件的排列为:1在万位或3在百位,包在三种情况(如图所示):1在万位且3不在百位;1不在万位且3在百位;1在万位且3在百位,共有2 A 3 1 A A 3 3+A 3 3种不同的方法,所以符合条件的排法有A 5 5-Q A 3 A/+A 3 3)种不同的方法.组合
20、【重点难点解析】1.排 歹i与城合的区别在于排列与顺序有关,而组合则与顺序无关.2 .排列数公式与组合数公式都有两种形式:乘积形式阶乘形式,前者多用于数字计算,后者多用于证n明恒等式,注意公式的倒用.即由5 一根)!写出C J3 .组合数的第二个性质不好记忆.要使学生搞清公式的结构,即下标相同,而上标差1 的两个组合相加,等于下标比原下标多1,上标与高的相同的一个组合数.【命题趋势分析】组合应用题比排列应用题更具广泛性,组合问题的分类和解题思路类似于排列问题的分类和解题思路.理解组合的意义,掌握组合数的计算公式,并能运用它解决一些简单问题.本节内容在高考中年年都有,题型基本是选择题、填空题,题
21、目体现了本章的最大特点,就是实用性.因此,解决好高考中的排列组合问题,关犍在于把握问题的实际意义及基本原理,基本公式,本节属高考必考内容.核心知识【基础知识精讲】1 .组合的概念一般地说,从 n个不同元素中,任取m(n g n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合说明 排列与组合问题有共同点,就是都要“从 n 个不同元素中,任取m个不同元素”.排列与组合问题的不同点是:排列要“按照一定的顺序排成一列”,而组合却要“不管怎样的顺序并成一组相同的组合指的是这两个组合中元素一样,无论顺序如何.2 .组合数从 n个不同元素中取出m(记n)个元素的所有组合的个数,叫做从n个不同元素
22、中取出m个元素的组合数,用 符 号 表 示.说 明“组合数”指的是“从 n个不同元素中取出m个元素的所有组合的个数“,它是一个数.而“一个组合”是指“从 n个不同元素中,任取m(m S i)个元素并成一组,它不是一个数,而是具体的一件事.3 .组合数公式由乘法原理发现排列数与组合数之间的联系:Anm=Cnm-Amm4 (-1)(-2).(n-m +X)%!Cnm=M =w!=这里n e N;meN,并且m n,规定C=l.4 .组合数的性质定理 1 C=C m”m定理 2 C n+|m=C+C 性质 3 k C k=n C n-F典型例题例 1 写出从4个不同元素a、b、c、d中任取3个元素的
23、所有组合.解列举所有的组合情形,通常采用分类法,这样条理清晰,便于防止重漏,本例答案是a b c,a b d,a c d,b c d.1 1 7例 2 已知 5.%=1UU7,求 C 8 m解已知等式掰!(5-!幽!(6 -M!7 冽!(7 -活)!Q 5!.6!=1 0-7!=m 2-2 3 m+4 2=0 =m=2 或 m=2 1.m=2 1 不合题意,舍去.C 8n l=C 8?=2 8.说明 含A J、C J的式子都有mgn作为隐含条件,在解题过程中要注意.例 3(1)解方程=C165X-5解利用组合数的性质1,得X2-X=5X-5 或 x2-x=16-(5x-5)又 gx2-x016
24、 且 05x-516,整数X的解为x=l或x=3.求值:c2n,7-n+c13+n3n解 依 题 意n必须满足0 1 7-2 0 3 1 3+/.5.7n6.5.n=6*,*原式 C2+Ci98 =31.例 4计算下列各题:2国-中 6!+5!(C H)o +C H X)+P|0|3(3)C 2 +C 3 +C 4 +.+C|0 .7!-6!(7 x 6 -6)x 5!解原式=6!+5!=(6+l)x!=1*(2)原式 MCIOFXAIOIUCIOJ+PIO/U 3=(3)原式=(Cj+CsD+Cr+.+Go?=C j+C+C5+-+C ()3 6TJ6=165例5男运动员6名,女运动员4名,
25、其中男女队长各1人,选派5人外出比赛,在下列情形各有多少种选派方法?(1)男3名,女2名;(2)队长至少有1人参加(3)至少有一名女队员(4)既要有队长,又要有女运动员.解(1)先选男运动员有C6?种方法:再选女运动员有C42种方法,故共有C/C 42=120种选派方法.仅1个队长参加有C22V种方法,2个队长参加有Cg3种方法,故共有C22V+C83=196种选派方法.(3)无女运动员的选法有C$5种,故至少有一名女运动员的选派方法有CKAC65=246种.(4)若女队长参加,有C/种选法,若无女队长,则必有男队长,另有女运动员1个、2个或3个,有C3IG3+C.FC52+C53GL65种选
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 重点难点解析 分类 计数 原理 分步 重点难点 解析
限制150内