高中数学排列组合题型总结.docx

该【高中数学排列组合题型总结 】是由【泰山小桥流水】上传分享，文档一共【7】页，该文档可以免费在线阅读，需要了解更多关于【高中数学排列组合题型总结 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。排列组合题型总结排列组合问题千变万化,解法灵活,条件隐晦,思维抽象,难以找到解题的突破口。因而在求解排列组合应用题时,除做到:排列组合分清,加乘原理辩明,避免重复遗漏外,还应注意积累排列组合问题得以快速准确求解。,2,3,4,5,6这6个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个(1)数字1不排在个位和千位2)数字1不在个位,数字6不在千位。分析:(1)个位和千位有 5个数字可供选择 A52,其余2位有四个可供选择A42,由乘法原理:A52A42=(2)当1在千位时余下三位有 A53=60,1不在千位时,千位有 A14种选法,个位有 A14种,余下的有A42,共有A41A14A42=192所以总共有192+60=,应采用间接法。如上例中(2)可用间接法A642A53A42=252例2有五张卡片,它的正反面分别写0与1,2与3,4与5,6与7,8与9,将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三维书分析:此例正面求解需考虑0与1卡片用与不用,且用此卡片又分使用0与使用1,类别较复杂,因而可使用间接计算:任取三张卡片可以组成不同的三位数C5323A33个,其中0在百位的有C4222A22个,这是不合题意的。故共可组成不同的三位数C5323A33-C4222A22=432(个) 当需排元素中有不能相邻的元素时,宜用插空法。例3 在一个含有 8个节目的节目单中, 临时插入两个歌唱节目, 且保持原节目顺序, 有多少中插入方法分析:原有的 8个节目中含有 9个空档,插入一个节目后,空档变为 10个,故有 A19 A101=100中插入方法。 当需排元素中有必须相邻的元素时,宜用捆绑法。例4 4名男生和3名女生共坐一排,男生必须排在一起的坐法有多少种分析:先将男生捆绑在一起看成一个大元素与女生全排列有A44种排法,而男生之间又有A44种排法,又乘法原理满足条件的排法有:A44×A44=,若使每个盒子不空,则不同的放法有种(C42A33),但每天只能安排一所学校,其中有一所学校人数较多,要安排连续参观2天,其余只参观一天,则植物园30天内不同的安排方法有(C291A2819)(注意连续参观2天,即需把30天种的连续两天捆绑看成一天作为一个整体来选有C291其余的就是19所学校选28天进行排列) 名额分配或相同物品的分配问题,适宜采阁板用法例5某校准备组建一个由12人组成篮球队,这12个人由8个班的学生组成,每班至少一人,名额分配方案共种。分析:此例的实质是12个名额分配给8个班,每班至少一个名额,可在12个名额种的11个空当中插入7块闸板,一种插法对应一种名额的分配方式,故有C117种练****1.(a+b+c+d)15有多少项当项中只有一个字母时,有C41种(即而指数只有15故C41C140。当项中有2个字母时,有C42而指数和为15,即将15分配给2个字母时,如何分,闸板法一分为2, 1,2,3的三个盒子里,要求每个盒子内的球数不少编号数,问有多少种不同的方法(C162)+X2+X3++X50=100中不同的整数解有(C9949),有多少种不同的方法分析:分出三堆书(a1,a2),(a3,a4),(a5,a6)由顺序不同可以有A33=6种,而这6种分法只算一种分堆C62C42C22=15种方式,故6本不同的书平均分成三堆方式有A33练****2份1本,1份4本,,分配给甲乙丙三名数学教师任教,每人教两个班,则分派方法的种数。七. 合并单元格解决染色问题例7(全国卷(文、理))如图1,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有四种颜色可供选择,则不同的着色方法共有种(以数字作答)。分析:颜色相同的区域可能是2、3、4、:(ⅰ)当2、4颜色相同且3、5颜色不同时,将2、4合并成一个单元格,此时不同的着色方法相当于4个42,4元素①③⑤的全排列数A44(ⅱ)当2、4颜色不同且3、5颜色相同时,与情形(ⅰ)类似同理可得A4种着色法.(ⅲ)当2、4与3、5分别同色时,将2、4;3、5分别合并,这样仅有三个单元格2,43,5①33从4种颜色中选3种来着色这三个单元格,:不同着色方法共有2A4C4A3=48+24=72(种)练****1(天津卷(文))将3种作物种植12345在如图的5块试验田里,每快种植一种作物且相邻的试验田不能种植同一作物,不同的种植方法共 种(以数字作答) (72)2.(江苏、辽宁、天津卷(理) )某城市中心广场建造一个花圃,花圃6分为个部分(如图3),现要栽种4种颜色的花,每部分栽种一种且相邻部分不能栽种 同一样颜色的话,不同的栽种方法有 种(以数字作答).(120),用不同的 5种颜色分别为 ABCDE五部分着色,相邻部分不能用同一颜色,但同一种颜色可以反复使用也可以不用,则符合这种要求的不同着色种数. (540):四个区域坐定 4个单位的人,有四种不同颜色的服装,每个单位的观众必须穿同种颜色的服装,且相邻两区域的颜色不同,不相邻区域颜色相同,不相邻区域颜色相同与否不受限制,那么不同A的着色方法是种(84)BEC D432图5 (图6)的每个顶点染一种颜色,并使同一条棱的两端点异色,若只有五种颜色可供使用,则不同的染色方法共种(420) 一楼梯共 10级,如果规定每次只能跨上一级或两级,要走上这 10级楼梯,共有多少种不同的走法分析:设上n级楼梯的走法为an种,易知a1=1,a2=2,当n≥2时,上n级楼梯的走法可分两类:第一类:是最后一步跨一级,有an-1种走法,第二类是最后一步跨两级,有an-2种走法,由加法原理知:an=an-1+an-2,据此,a3=a1+a2=3,a4=a#+a2=5,a5=a4+a3=8,a6=13,a7=21,a8=34,a9=55,a10=。 A,从其它顶点与各棱中点取 3个点,使它们和点 A在同一平面上,不同的取法有种(3C53+3=33) 10个点(1)从中任取 3个点确定一个平面,共能确定多少个平面33+6+2×6=29)(C103-4C63+4-3C4+3-6C4(2)以这10个点为顶点,共能确定多少格凸棱锥三棱锥C104-4C64-6C44-3C44=141四棱锥6×4×4=963×6=18共有114十. 先选后排法例9有甲乙丙三项任务,甲需 2人承担,乙丙各需 1人承担,从10人中选派4人承担这三项任务,不同的选派方法有( )种 种 种 种分析:先从 ,其中有三次连续命中,按“中”与“不中”报告结果,,=,每人至少带1瓶,=126种例12从1,2,3,,1000个自然数中任取10个不连续的自然数,,其其中黑球不相邻的排列问题。C99110例13某城市街道呈棋盘形,南北向大街5条,东西向大街4条,一人欲从西南角走到东北角, 无论怎样走必须经过三横四纵,因此,把问题转化为 =35(种)例14一个楼梯共18个台阶12步登完,可一步登一个台阶也可一步登两个台阶,,6个一步登两个台阶,因此,=924(种).例15 求(a+b+c) β γ解 展开使的项为 abc,且α+β+γ=10,因此,=66(种)例16 亚、欧乒乓球对抗赛,各队均有 5名队员,按事先排好的顺序参加擂台赛,双方先由 1号队员比赛,负者淘汰,胜者再与负方 2号队员比赛,直到一方全被淘汰为止,另一方获胜, 设亚洲队队员为 a1,a2,,a5,欧洲队队员为 b1,b2,,b5,下标表示事先排列的出场顺序,若以依次被淘汰的队员为顺序. 比赛过程转化为这 10个字母互相穿插的一个排列, 最后师胜队种步被淘汰的队员和可能未参加参赛的队员,所以比赛过程可表示为 5个相同的白球和 5个相同黑球排列问题,比赛过程的总数为C106=252(种) 15个不同的点,过其中任意两点连一弦,这些弦在圆内的交点最多有多少各分析:因两弦在圆内若有一交点, 则该交点对应于一个以两弦的四端点为顶点的圆内接四边形, 则问题化为圆周上的 15个不同的点能构成多少个圆内接四边形,因此这些现在圆内的交点最多有 C154=1365(个)、数学、物理、化学、英语、体育六节课,如果数学必须排在体育之前,那么该天的课程表有多少种排法1分析:在六节课的排列总数中,体育课排在数学之前与数学课排在体育之前的概率相等,均为 ,故本2例所求的排法种数就是所有排法的1,即1A=,2,3,4,5,6,7这七个数字组成没有重复数字的七位数中,(1)若偶数 2,4,6次序一定,有多少个(2)若偶数 2,4,6次序一定,奇数 1,3,5,7的次序也一定的有多少个解(1)A77(2) 同室四人各写一张贺卡,先集中起来,然后每人从中拿一张别人送出的卡片,则不同的分配方法有种(9)公式1)an(n1)(an1an2)n=4时a4=3(a3+a2)=9种即三个人有两种错排,)an=n!(1-1+1-1++1n11!2!3!n!练****有五位客人参加宴会,他们把帽子放在衣帽寄放室内,宴会结束后每人戴了一顶帽子回家,回家后,他们的妻子都发现他们戴了别人的帽子,问5位客人都不戴自己帽子的戴法有多少种(44)