排列组合常用方法总结(4)

时间:2021-08-31

  抽出的三数不含9也不含0,有种方法。

  又因为数字9可以当6用,因此共有2×(+)++=144种方法。

  例8.停车场划一排12个停车位置,今有8辆车需要停放,要求空车位连在一起,不同的停车方法是________种。

  分析:把空车位看成一个元素,和8辆车共九个元素排列,因而共有种停车方法。

  3.特殊元素,优先处理;特殊位置,优先考虑

  例9.六人站成一排,求

  (1)甲不在排头,乙不在排尾的排列数

  (2)甲不在排头,乙不在排尾,且甲乙不相邻的排法数

  分析:(1)先考虑排头,排尾,但这两个要求相互有影响,因而考虑分类。

  第一类:乙在排头,有种站法。

  第二类:乙不在排头,当然他也不能在排尾,有种站法,

  共+种站法。

  (2)第一类:甲在排尾,乙在排头,有种方法。

  第二类:甲在排尾,乙不在排头,有种方法。

  第三类:乙在排头,甲不在排头,有种方法。

  第四类:甲不在排尾,乙不在排头,有种方法。

  共+2+=312种。

  例10.对某件产品的6件不同正品和4件不同次品进行一一测试,至区分出所有次品为止。若所有次品恰好在第五次测试时被全部发现,则这样的测试方法有多少种可能?

  分析:本题意指第五次测试的产品一定是次品,并且是最后一个次品,因而第五次测试应算是特殊位置了,分步完成。

  第一步:第五次测试的有种可能;

  第二步:前四次有一件正品有中可能。

  第三步:前四次有种可能。

  ∴ 共有种可能。

  4.捆绑与插空

  例11. 8人排成一队

  (1)甲乙必须相邻 (2)甲乙不相邻