2022年两个计数原理与排列组合知识点及例题 .pdf
《2022年两个计数原理与排列组合知识点及例题 .pdf》由会员分享,可在线阅读,更多相关《2022年两个计数原理与排列组合知识点及例题 .pdf(8页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、学习必备欢迎下载两个计数原理与排列组合知识点及例题两个计数原理内容1、分类计数原理:完成一件事,有n 类办法,在第1 类办法中有 m1种不同的方法,在第2 类办法中有 m2种不同的方法在第n 类办法中有 mn种不同的方法,那么完成这件事共有N=m1 +m2 +mn种不同的方法 . 2、分步计数原理 :完成一件事,需要分n 个步骤,做第1 步骤有 m1种不同的方法,做第2 步骤有 m2种不同的方法做第n 步骤有 mn种不同的方法,那么完成这件事共有 N=m1m2 mn种不同的方法 . 例题分析例 1某学校食堂备有5 种素菜、 3 种荤菜、 2种汤。现要配成一荤一素一汤的套餐。问可以配制出多少种不
2、同的品种?分析: 1、完成的这件事是什么? 2、如何完成这件事?(配一个荤菜、配一个素菜、配一汤) 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算 . 解:属于分步:第一步配一个荤菜有 3 种选择第二步配一个素菜有 5 种选择第三步配一个汤有 2 种选择共有 N=3 52=30(种)例 2 有一个书架共有2 层,上层放有5 本不同的数学书,下层放有4 本不同的语文书。(1)从书架上任取一本书,有多少种不同的取法?( 2)从书架上任取一本数学书和一本语文书,有多少种不同的取法?(1)分析: 1、完成的这件事是什么? 2、如何完成这件事? 3、它们属于分类还是分步
3、?(是否独立完成) 4、运用哪个计数原理? 5、进行计算。解:属于分类:第一类从上层取一本书有 5 种选择第二类从下层取一本书有 4 种选择共有 N=5+4=9 (种)(2)分析: 1、完成的这件事是什么? 2、如何完成这件事? 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算 . 解:属于分步:第一步从上层取一本书有 5 种选择第二步从下层取一本书有 4 种选择共有 N=54=20(种)例 3、 有 1、2、3、4、 5 五个数字 . ( 1)可以组成多少个不同的三位数?( 2)可以组成多少个无重复数字的三位数?( 3)可以组成多少个无重复数字的偶数的三位数?
4、(1)分析: 1 、完成的这件事是什么? 2、如何完成这件事?(配百位数、配十位数、配个位数) 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算 . 略解: N=555=125(个)【例题解析】1、某人有 4 条不同颜色的领带和6 件不同款式的衬衣,问可以有多少种不同的搭配方法?名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 1 页,共 8 页 - - - - - - - - - 学习必备欢迎下载2、有一个班级共有46 名学生,其中男
5、生有21 名. (1)现要选派一名学生代表班级参加学校的学代会,有多少种不同的选派方法?(2)若要选派男、女各一名学生代表班级参加学校的学代会,有多少种不同的选派方法?3、有 0、 1、2、3、4、5 六个数字 . (1)可以组成多少个不同的三位数?(2)可以组成多少个无重复数字的三位数?(3)可以组成多少个无重复数字的偶数的三位数?排列与组合1.排列的概念 :从n个不同元素中, 任取m( mn )个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的 一个排列2.排列数的定义 :从n个不同元素中,任取m( mn)个元素的所有排列的个数叫做从n个元素中取出m
6、元素的 排列数 ,用符号mnA表示3.排列数公式 :(1)(2)(1)mnAn nnnm(,m nNmn)4.阶乘:!n 表示正整数 1 到n的连乘积,叫做n的阶乘 规定 0!15.排列数的另一个计算公式 :mnA=!()!nnm6.组合概念 :从n个不同元素中取出mmn 个元素并成一组,叫做从n个不同元素中取出m个元素的一个 组合7组合数的概念 : 从n个不同元素中取出mmn 个元素的所有组合的个数, 叫做从n个不同元素中取出m个元素的 组合数用符号mnC表示8.组合数公式 :(1)(2)(1)!mmnnmmAn nnnmCAm或)!( !mnmnCmn),(nmNmn且9.组合数的性质 1
7、:mnnmnCC规定:10nC;10.组合数的性质 2:mnC1mnC+1mnC Cn0+Cn1+Cnn=2n 题型讲解例 1 分别求出符合下列要求的不同排法的种数( 1)6 名学生排 3 排,前排1 人,中排2 人,后排 3 人;( 2)6 名学生排成一排,甲不在排头也不在排尾;( 3)从 6 名运动员中选出4 人参加 4100 米接力赛,甲不跑第一棒,乙不跑第四棒;( 4)6 人排成一排,甲、乙必须相邻;( 5)6 人排成一排,甲、乙不相邻;( 6)6 人排成一排,限定甲要排在乙的左边,乙要排在丙的左边(甲、乙、丙可以不相邻)解: (1)分排坐法与直排坐法一一对应,故排法种数为72066A
8、( 2)甲不能排头尾,让受特殊限制的甲先选位置,有14A种选法,然后其他5 人选,有55A种选法,故排法种数为4805514AA( 3)有两棒受限制,以第一棒的人选来分类:乙跑第一棒,其余棒次则不受限制,排法数为35A;乙不跑第一棒,则跑第一棒的人有14A种选法,第四棒除了乙和第一棒选定的人外,也有14A种选法,其余两棒次不受限制,故有221414AAA种排法,由分类计数原理,共有25224141435AAAA种排法名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 2
9、 页,共 8 页 - - - - - - - - - 学习必备欢迎下载(4)将甲乙“捆绑”成“一个元”与其他4 人一起作全排列共有2405522AA种排法(5)甲乙不相邻,第一步除甲乙外的其余4 人先排好;第二步,甲、乙选择已排好的4人的左、右及之间的空挡插位,共有2544AA(或用 6 人的排列数减去问题(2)后排列数为48024066A)(6)三人的顺序定,实质是从6 个位置中选出三个位置,然后排按规定的顺序放置这三人,其余3人在 3 个位置上全排列,故有排法1203336AC种点评:排队问题是一类典型的排列问题,常见的附加条件是定位与限位、相邻与不相邻例 2 假设在 100 件产品中有3
10、件是次品,从中任意抽取5 件,求下列抽取方法各多少种?(1)没有次品; (2)恰有两件是次品; (3)至少有两件是次品解: (1)没有次品的抽法就是从97 件正品中抽取5 件的抽法,共有64446024597C种(2)恰有 2 件是次品的抽法就是从97 件正品中抽取3 件,并从3 件次品中抽2 件的抽法,共有44232023397CC种(3)至少有2 件次品的抽法,按次品件数来分有二类:第一类,从97 件正品中抽取3 件,并从3 件次品中抽取2 件,有32973C C种第二类从97 件正品中抽取2 件,并将 3 件次品全部抽取,有23973C C种按分类计数原理有446976332972339
11、7CCCC种点评:此题是只选“元”而不排“序”的典型的组合问题,附加的条件是从不同种类的元素中抽取,应当注意:如果第(3)题采用先从3 件次品抽取2 件(以保证至少有2 件是次品),再从余下的 98 件产品中任意抽取3 件的抽法,那么所得结果是46628839823CC种,其结论是错误的,错在“重复”:假设 3 件次品是A、B、C,第一步先抽A、B第二步再抽C和其余 2 件正品,与第一步先抽 A 、 C(或 B、C) ,第二步再抽B(或 A)和其余2 件正品是同一种抽法,但在算式39823CC中算作 3种不同抽法例 3 求证:mnmnmnAmAA111;12112mnmnmnmnCCCC证明:
12、利用排列数公式左1 !1 !1 !nmnnmnm1 !1 !nmnmnnmmnAmnn!右另一种证法: (利用排列的定义理解)从n 个元素中取m个元素排列可以分成两类:第一类不含某特殊元素a的排列有mnA1第二类含元素a的排列则先从1n个元素中取出1m个元素排列有11mnA种,然后将a插入,共有 m个空档,故有11mnAm种,因此mnmnmnAAmA111利用组合数公式左!2!11!1!1!mnmnmnmnmnmn11211!1!1!mnmmmmnmnmnmn12!1!1!212!1!1!mnCmnmnnnmnmn右另法:利用公式111mnmnmnCCC推得左1211111mnnnmnmnmn
13、mnmnCCCCCCC右点评:证明排列、组合恒等式通常利用排列数、组合数公式及组合数基本性质例 4 已知f是集合dcbaA,到集合2 ,1 , 0B的映射(1)不同的映射f有多少个?(2)若要求4dfcfbfaf则不同的映射f有多少个?分析: (1)确定一个映射f,需要确定dcba,的像(2)dcba,的象元之和为4,则加数可能出现多种情况,即4 有多种分析方案,各方案独立且并列需要分类计算解: ( 1)A中每个元都可选0,1,2三者之一为像,由分步计数原理,共有433333个不同名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料
14、- - - - - - - - - - - - - - - 第 3 页,共 8 页 - - - - - - - - - 学习必备欢迎下载映射(2)根据dcba,对应的像为2 的个数来分类,可分为三类:第一类:没有元素的像为2,其和又为4,必然其像均为1,这样的映射只有一个;第二类:一个元素的像是2,其余三个元素的像必为0,1,1 ,这样的映射有121314PC个;第三类:二个元素的像是2,另两个元素的像必为0,这样的映射有624C个由分类计数原理共有1+12+6=19(个)点评:问题( 1)可套用投信模型:n 封不同的信投入m个不同的信箱,有nm种方法;问题(2)的关键结合映射概念恰当确定分类
15、标准,做到不重、不漏例 5 四面体的顶点和各棱的中点共10 个点(1)设一个顶点为A,从其他9 点中取 3 个点,使它们和点A在同一平面上,不同的取法有多少种?(2)在这 10 点中取 4 个不共面的点,不同的取法有多少种?解: (1)如图,含顶点A的四面体的三个面上,除点A外都有 5 个点,从中取出3 点必与点A共面,共有353C种取法含顶点 A的棱有三条,每条棱上有3 个点,它们与所对棱的中点共面,共有3 种取法根据分类计数原理和点A共面三点取法共有333335C种(2)取出的4 点不共面比取出的4 点共面的情形要复杂,故采用间接法:先不加限制任取4 点(410C种取法)减去4 点共面的取
16、法取出的 4 点共面有三类:第一类:从四面体的同一个面上的6 点取出 4 点共面,有464C种取法第二类:每条棱上的3 个点与所对棱的中点共面,有6 种取法第三类:从6条棱的中点取4 个点共面,有3 种取法根据分类计数原理4 点共面取法共有6936446C故取 4 个点不共面的不同取法有14136446410CC(种)点评:由点构成直线、平面、几何体等图形是一类典型的组合问题,附加的条件是点共线与不共线,点共面与不共面,线共面与不共面等小结:个不同的元素必须相邻,有mmP种“捆绑”方法个不同元素互不相邻,分别“插入” 到个 “间隙” 中的个位置有mnP种不同的 “插入”方法个相同的元素互不相邻
17、,分别“插入”到个“间隙”中的个位置,有mnC种不同的“插入”方法若干个不同的元素“等分”为个组 , 要将选取出每一个组的组合数的乘积除以mmP【例题解析】例 1 完成下列选择题与填空题(1)有三个不同的信箱,今有四封不同的信欲投其中,则不同的投法有种。A.81 B.64 C.24 D.4 (2)四名学生争夺三项冠军,获得冠军的可能的种数是()A.81 B.64 C.24 D.4 (3)有四位学生参加三项不同的竞赛,每位学生必须参加一项竞赛,则有不同的参赛方法有;每项竞赛只许有一位学生参加,则有不同的参赛方法有; 每 位 学 生 最 多 参 加 一 项 竞 赛 , 每 项 竞 赛 只 许 有
18、一 位 学 生 参 加 , 则 不 同 的 参 赛 方 法有。解析(1)完成一件事是“分步”进行还是“分类”进行,是选用基本原理的关键。将“投四封信”这件事分四步完成,每投一封信作为一步,每步都有投入三个不同信箱的三种方法,因此:N=3333=34=81,故答案选A。本题也可以这样分类完成,四封信投入一个信箱中,有 C31种投法; 四封信投入两个信箱中,有 C32(C41 A22+C42 C22)种投法;四封信投入三个信箱,有两封信在同一信箱中,有C42A33种投法、,故共有C31+C32(C41A22+C42C22)+C42A33=81(种)。故选 A。(2)因学生可同时夺得n 项冠军,故学
19、生可重复排列,将4 名学生看作4 个“店”,3 项冠军看作“客”,每个“客”都可住进4 家“店”中的任意一家,即每个“客”有4 种住宿法。由分步计数原理得: N=444=64。故答案选B。(3)学生可以选择项目,而竞赛项目对学生无条件限制,所以类似(1)可得 N=34=81(种) ;竞赛项目可以挑学生,而学生无选择项目的机会,每一项可以挑4 种不同学生,共有 N=43=64(种) ;等价于从4 个学生中挑选3 个学生去参加三个项目的竞赛,每人参加一项,故共有 C43A33=24(种) 。ABCDEFGMNP名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精
20、心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 4 页,共 8 页 - - - - - - - - - 学习必备欢迎下载注:本题有许多形式,一般地都可以看作下列命题:设集合A=a1,a2, ,an, 集合 B=b1,b2,bm,则 f :A B的不同映射是mn,f :B A的不同映射是 nm。若 nm ,则 f :AB的单值映射是:Amn。例 2同室四人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送出的贺年卡,则四张贺年卡不同的分配方式有()A.6 种B.9 种C.11 种D.23 种解法一由于共四人(用1, 2,3,4 代表甲、乙、丙、丁四人)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年两个计数原理与排列组合知识点及例题 2022 两个 计数 原理 排列组合 知识点 例题
限制150内