1 / 3
文档名称:

排列组合解题技巧.docx

格式:docx   大小:20KB   页数:3页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

排列组合解题技巧.docx

上传人:xiaobaizhua 2022/4/30 文件大小:20 KB

下载得到文件列表

排列组合解题技巧.docx

相关文档

文档介绍

文档介绍:: .
排列组合解题技巧
题型1――插空法:对于某两个元素或者几个元素要求不相邻的问题,可以用插入法•即两个数字,只有一种填法,共有3X3X1=9种填法,故选B.
题型8――有序分配问题逐分法:有序分配问题是指把元素按要求分成若干组,可用逐步下量分组法.
【例8】有甲、乙、丙三项任务,甲需2人承担,乙丙各需1人承担,从10人中选出4人承担这三项任务,不同的选法总数有[]:先从10人中选出2个承担甲项任务,再从剩下8个中选1人承担乙项任务,第三步从另外7人中选1个承担两项任务,不同的选法共有Code;=2520种,故选C.
题型9――多元问题分类法:元素多,取出的情况也有多种,可按结果要求,分成不相容的几类情况分别计算,最后总计.
【例9】由数字0,1,2,3,4,5组成且没有重复数字的六位数,其中个位数字小于十位数字的共有[]:按题意,个位数字只可能是0,i,2,3,4共5种情况,分别有A个,a4a3a3"个,a3a3a;个,a2冗启个,AjAc3个,合并总计得300个故选B。
【例10】从1,2,3,…100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种?
分析:被取的两个数中至少有一个能被7整除时,它们的乘积就能被7整除,将这100个数组成的集合视为全集I,能被7整除的数的集合记作A,贝UA={7,14,…98}共有14个元素,不能被7整除的数的集合—2—A{1,2,,99,100}共有86个元素•由此中知从A中任取两数的取法共有Q14种从A中任取一个数又从A中任1211取一个数的取法共有Q14Q86种,两情形共得符合要求的取法有C14+Q14Q86=1295种•【例11】从1,2,…100这100个数中,任取两个数,使其和能被4整除的取法(不计顺序)有多少?
分析:将I={1,2,…,100}分成四个不相交的子集,能被4整除的数集A={4,8,…,100};被4除余1的数集B={1,5,…,97};被4除余2的数集为C={2,6,…98};被4除余3的数集为D={3,7,…99},易见这四个集合,每一个都含25个元素;从A中任取两个数符合要求;从B、D中各取一个数的取法也符合要求;从C中任取两个数的取法同样符合要求;此外其它取法都不符合要求,由此即可得符合要求的取法共有
112C25C25C25C25种;题型10――交叉问题集合法:某些排列组合问题几部分之间有交集,可用集合中求元素个数公式n(AUB)=n(A)+n(B)—n(AAB)【例12】从6名运动员中选出4个参加4X100m接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同参赛方法?
分析:设全集I={6人中任取4人参赛的排列},A={甲第一棒的排列},B={乙跑第四棒的排列},根据求集合元素个数的公式得参赛方法共有:
n(l)n(A)n(B)n(AB)A64a3A;a2252(种)题型11――定位问题优先法:某个(或几个)元素要排在指定位置,可先排这个(几个)元素,再排其他元素