经典排列组合应用题的解法技巧

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

解排列组合应用题的解法技巧

一. 运用两个基本原理

加法原理和乘法原理是解排列组合应用题的最基本的出发点,可以说对每道应用题我们都要考虑在记数的时候进行分数或分步处理。

例1:n个人参加某项资格考试,能否通过,有多少种可能的结果?

例2:同室四人各写了一张贺年卡,先集中起来,然后每人从中拿一张别人的贺年卡,则四张贺年卡不同的分配方式有()

(A)6种(B)9种(C)11种(D)23种

练习:1投递问题:3封信2个邮箱有多少投递方案

2映射个数计算:从集合A={1,2,3,}到集合B={a,b}能建立多少映射

二. 特殊元素(位置)优先----(优待法)

所谓“优待法”是指在解决排列组合问题时,对于有限制条件的元素(或位置)要优先考虑.

例3:从0,1,……,9这10个数字中选取数字组成偶数,一共可以得到无重复数字的五位偶数多少个?

注0,2,4,6,8是特殊元素,元素0更为特殊,首位与末位是特殊的位置。

例4:8人站成两排,每排4人,甲在前排,乙不在后排的边上,一共有多少种排法?

【eg】在由数字0、1、2、3、4、5所组成的没有重复数字的四位数中,不能被5整除的数共有( )个.

〔注〕这道例题是典型的限制排列组合题.解题时,若从元素入手(即元素优先),常要分类讨论,分类时要注意堵漏防重;若从位置入手(即位置优待1,常要分步解答,分步时要注意分步完整,各步相连.练习(1)由数字0,1,2,…,9组成没有重复数字的三位数,且能被3整除

(2)从1,2,3…,100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种?

(3)从1,2,3,…,100这100个数中任取两个数,使其和能被4整除的取法(不计顺序)有多少种?

三. 捆绑法

在解决对于某几个元素要求相邻的问题时,先整体考虑,将相邻元素视作一个大元素进行排序,然后再考虑大元素内部各元素间顺序的解题策略就是捆绑法.

例5:8人排成一排,甲、乙必须分别紧靠站在丙的两旁,有多少种排法?

〔注〕运用捆绑法解决排列组合问题时,一定要注意“捆绑”起来的大元素内部的顺序问题.

四. 插空法

不相邻问题是指要求某些元素不能相邻,由其它元素将它们隔开.解决此类问题可以先将其它元素排好,再将所指定的不相邻的元素插入到它们的间隙及两端位置,故称插空法.

例6:排一张有8个节目的演出表,其中有3个小品,既不能排在第一个,也不能有两个小品排在一起,有几种排法?

注:捆绑法与插入法一般适用于有如上述限制条件的排列问题

【eg】用1、2、3、4、5、6、7、8组成没有重复数字的八位数,要求1与2相邻,2与4相邻,5与6相邻,而7与8不相邻。这样的八位数共有( )个.(用数字作答)

例7.马路上有编号为1,2,3…,9九只路灯,现要关掉其中的三盏,但不能关掉相邻的二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?

〔注〕运用插空法解决不相邻问题时,要注意欲插入的位置是否包含两端位置.

1. 练习 某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节

目单中,那么不同插法的种数为

五.定序问题缩倍法

例8.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法

A 、210种

B 、300种

C 、464种

D 、600种

七.可重复的排列求幂法:允许重复排列问题的特点是以元素为研究对象,元素不受位置的约束,可逐一安排元素的位置,一般地n 个不同元素排在m 个不同位置的排列数有n

m 种方法.

例10.把6名实习生分配到7个车间实习,共有多少种不同的分法

练习题:

1. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法

六.名额(指标)分配问题隔板法:

例9.有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案?

练习题:

1. 10个相同的球装5个盒中,每盒至少一有多少装法? 49C

2. 20个相同的球分给3个人,允许有人可以不取,但必须分完,有多少种分法?

3.100x y z w +++=求这个方程组的非负整数解的个数 3103C

4. 10张参观公园的门票分给5个班,每班至少1张,有几种选法?

注:档板分隔模型专门用来解答同种元素的分配问题。

【eg 】10个相同的球各分给3个人,每人至少一个,有多少种分发?每人至少两个呢?(答:36;15);

八.排列组合混合问题先选后排策略(全员分配问题分组法):

例11.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.

练习题:

(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种?

(2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为( )

A 、480种

B 、240种

C 、120种

D 、96种

九. .利用对应思想转化法:对应思想是教材中渗透的一种重要的解题方法,它可以将复杂的问题转化为简单问题处理.

例12.(1)圆周上有10点,以这些点为端点的弦相交于圆内的交点有多少个?

允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种 解决排列组合混合问题,先选后排是最基本的指导思想.此法与相邻元素捆绑策略相似吗? 将n 个相同的元素分成m 份(n ,m 为正整数),每份至少一个元素,可以用m-1块隔板,

插入n 个元素排成一排的n-1个空隙中,所有分法数为11m n C --

相关文档
最新文档