通知
此博客运行在jpress系统上,如果你喜欢此博客模板,请加QQ群:1061691290(whimurmur模板/jpress插件),免费下载使用
文章来源于网络,无法注明出处的还请谅解,如果出处注明错误(如仍是载转),请联系我修改

排列组合中关于捆绑法、插空法、插隔板法

1237人浏览 / 0人评论 | 这是对我有帮助的文章  | 分类: 学习考试  | 

作者:E_star

链接:https://www.cnblogs.com/E-star/archive/2013/04/01/2994064.html

来源:博客园

捆绑法 :当要求某几个元素必须相邻(挨着)时,先将这几个元素看做一个整体,(比如:原来3个元素,整体考虑之后看成1个元素)然后将这个整体和其它元素进行考虑。这时要注意:一般整体内部各元素如果在前后顺序上有区别的还需进行一定的顺序考虑。

插空法 :当要求某几个元素必须不相邻(挨着)时,可先将其它元素排好,然后再将要求不相邻的元素根据题目要求插入到已排好的元素的空隙或两端位置。

插隔板法 :指在解决若干相同元素分组,要求每组至少一个元素时,采用将比分组数目少1的隔板插入到元素中的一种解题策略。题目特点:“若干相同元素分组”、“ 每组至少一个元素”。

1(08-57)一张节目表上原有3个节目,如果保持这3个节目的相对顺序不变,再添进去2个新节目,有多少种安排方法?

A.20 B.12 C.6 D.4

分两种情况考虑

1、 这两个新节目挨着,那么三个节目有4个空,又考虑到这两个节目的先后顺序共有2×C(4,1) =8种

2、 这两个节目不挨着,那么三个节目有4个空,这就相当于考虑两个数在4个位置的排列,由P(4,2)=4×3=12种

综上得,共8+12=20种 此题中使用了捆绑法和插空法。

2:A、B、C、D、E五个人排成一排,其中A、B两人不站一起,共有( )种站法。

A.120 B.72 C.48 D.24

选B 插空法

我们来这样考虑,因A、B两人不站一起,故可考虑的位置C、D、E,C、D、E三个人站在那有一共留出4个空,将A、B分别放入这4个空的不同的空中,那就是4个空中取2个空的全排列,即P(4,2) =12。这样考虑了之后,还有一点就是C、D、E三个人也存在一个排列问题,即P(3,3) =6,综上,共有6*12=72种

3:A、B、C、D、E五个人排成一排,其中A、B两人必须站一起,共有( )种站法。

A.120 B.72 C.48 D.24

选C 捆绑法

此题和上一题实质是一样的,我们来这样考虑,A、B两人既然必须站在一起,那么索性我们就把他们看成一个人,那么我们就要考虑其和C、D、E共4个人的全排列,即P(4,4) =24,又因为A、B两人虽然是站在一起了,但还要考虑一个谁在前谁在后的问题,这有两种情况,也就是P(2,2) =2,综上,共有48种。

4:将8个完全相同的球放到3个不同的盒子中,要求每个盒子至少放一个球,一共有多少种方法?

A. 20 B.21 C.23 D.24

选B 插隔板法

解决这道题只需将8个球分成三组,然后依次将每一个组分别放到一个盒子中即可。8个球分成3个组可以这样,用2个隔板插到这8个球中,这样就分成了3个组。这时我们考虑的问题就转化成了我们在8个球的空隙中放2个隔板有多少种放法的问题。8个球有7个空隙,7个空隙要放2个隔板,就有C(7,2)种放法,即21种.

5:有9颗相同的糖,每天至少吃1颗,要4天吃完,有多少种吃法?

A. 20 B.36 C.45 D.56

选D 插隔板法

原理同上,只需用3个隔板放到9颗糖形成的8个空隙中,即可分成4天要吃的。就有C(8,3)种。C(8,3)=56种。


亲爱的读者:有时间可以点赞评论一下

点赞(0) 打赏

全部评论

还没有评论!