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

时间:2021-08-31

  分析:显然本题应分步解决。

  (一)从6双中选出一双同色的手套,有种方法;

  (二)从剩下的十只手套中任选一只,有种方法。

  (三)从除前所涉及的两双手套之外的八只手套中任选一只,有种方法;

  (四)由于选取与顺序无关,因而(二)(三)中的选法重复一次,因而共240种。

  例5.身高互不相同的6个人排成2横行3纵列,在第一行的每一个人都比他同列的身后的人个子矮,则所有不同的排法种数为_______。

  分析:每一纵列中的两人只要选定,则他们只有一种站位方法,因而每一纵列的排队方法只与人的选法有关系,共有三纵列,从而有=90种。

  例6.在11名工人中,有5人只能当钳工,4人只能当车工,另外2人能当钳工也能当车工。现从11人中选出4人当钳工,4人当车工,问共有多少种不同的选法?

  分析:采用加法原理首先要做到分类不重不漏,如何做到这一点?分类的标准必须前后统一。

  以两个全能的工人为分类的对象,考虑以他们当中有几个去当钳工为分类标准。

  第一类:这两个人都去当钳工,有种;

  第二类:这两人有一个去当钳工,有种;

  第三类:这两人都不去当钳工,有种。

  因而共有185种。

  例7.现有印着0,l,3,5,7,9的六张卡片,如果允许9可以作6用,那么从中任意抽出三张可以组成多少个不同的三位数?

  分析:有同学认为只要把0,l,3,5,7,9的排法数乘以2即为所求,但实际上抽出的三个数中有9的话才可能用6替换,因而必须分类。

  抽出的三数含0,含9,有种方法;

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

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