1 / 11
文档名称:

排列与组合解题技巧.docx

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

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

分享

预览

排列与组合解题技巧.docx

上传人:秀英 2022/7/13 文件大小:1.81 MB

下载得到文件列表

排列与组合解题技巧.docx

相关文档

文档介绍

文档介绍:Hessen was revised in January 2021
排列与组合解题技巧
佛山学习前线教育培训中心
高二数学(理)讲义
专题:排列与组合解题技巧
主要技巧:
一. 运用两个基本原理
如果取出的4张卡片所标数字之和等于10,则不同的排法共有________________种(用数字作答).
12、(2008年浙江卷)用1,2,3,4,5,6组成六位数(没有重复数字),要求任何相邻两个数字的奇偶性不同,且1和2相邻,这样的六位数的个数是__________(用数字作答)。
参考答案:
一. 运用两个基本原理
加法原理和乘法原理是解排列组合应用题的最基本的出发点,可以说对每道应用题我们都要考虑在记数的时候进行分数或分步处理。
例1:n个人参加某项资格考试,能否通过,有多少种可能的结果
解法1:用分类记数的原理,没有人通过,有种结果;1个人通过,有种结果,……;n个人通过,有种结果。所以一共有种可能的结果。
解法2:用分步记数的原理。第一个人有通过与不通过两种可能,第二个人也是这样,……,第n个人也是这样。所以一共有种可能的结果。
例2:同室四人各写了一张贺年卡,先集中起来,然后每人从中拿一张别人的贺年卡,则四张贺年卡不同的分配方式有( )
(A)6种 (B)9种 (C)11种 (D)23种
解:设四个人分别为甲、乙、丙、丁,各自写的贺年卡分别为a、b、c、d。
第一步,甲取其中一张,有3种等同的方式;
第二步,假设甲取b,则乙的取法可分两类:
(1)乙取a,则接下来丙、丁的取法都是唯一的,
(2)乙取c或d(2种方式),不管哪一种情况,接下来丙、丁的取法也都是唯一的。
根据加法原理和乘法原理,一共有种分配方式。
二. 特殊元素(位置)优先
例3:从0,1,……,9这10个数字中选取数字组成偶数,一共可以得到不含相同数字的五位偶数多少个
解:个位选0,有个,个位不选0且万位不能选0,有个,所以一共可以得到个偶数。
注 0,2,4,6,8是特殊元素,元素0更为特殊,首位与末位是特殊的位置。
例4:8人站成两排,每排4人,甲在前排,乙不在后排的边上,一共有多少种排法
解:先排甲,有种排法。再排乙,有种排法,再排其余的人,又有种排法,所以一共有种排法。
三. 捆绑法
例5:8人排成一排,甲、乙必须分别紧靠站在丙的两旁,有多少种排法
解:把甲、乙、丙先排好,有种排法,把这三个人“捆绑”在一起看成是一个,与其余5个人相当于6个人排成一排,有种排法,所以一共有=1440种排法。
四. 插入法
例6:排一张有8个节目的演出表,其中有3个小品,既不能排在第一个,也不能有两个小品排在一起,有几种排法
解:先排5个不是小品的节目,有种排法,它们之间以及最后一个节目之后一共有6个空隙,将3个小品插入进去,有种排法,所以一共有=7200种排法。
注:捆绑法与插入法一般适用于有如上述限制条件的排列问题。
五. 排除法
例7;求以一个长方体的顶点为顶点的四面体的个数。
解:从8个点中取4个点,共有种方法,其中取出的4个点共面的有种,所以符合条件的四面体的个数为个。
例8:100件产品中有3件是次品,其余都是正品。现在从中取出5件产品,其中含有次品,有多少种取法
解:从100件产品中取5件产品,有种取法,从不含次品的95件中取出5件产品有种取法,所以符合题意的取法有种。
例9:8个人站成一排,其中A与B、A与C都不能站在一起,一共有多少种排法
解:无限制条件有种排法。A与B或A与C在一起各有种排法,A、B、C三人站在一起且A在中间有种排法,所以一共有+=21600种排法。
六. 机会均等法
例10:10个人排成一队,其中甲一定要在乙的左边,丙一定要在乙的右边,一共有多少种排法
解:甲、乙、丙三人排列一共有6种排法,在这6种排法中各种排列顺序在10个人的所有排列中出现的机会是均等的,因此符合题设条件的排法种数为。
例11:用1,4,5,四个数字组成四位数,所有这些四位数中的数字的总和为288,求。
解:若不为0,在每一个数位上1,4,5,,出现的机会是均等的。由于一共可以得到24个四位数,所以每一个数字在每一个数位上出现6次,于是得到:
,解得。
若为0,无解。
七. 转化法
例12:一个楼梯共10级台阶,每步走1级或