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

时间:2021-08-31

  分析:由于底数不能为1。

  (1)当1选上时,1必为真数,∴ 有一种情况。

  (2)当不选1时,从2--9中任取两个分别作为底数,真数,共,其中log24=log39,log42=log93, log23=log49, log32=log94.

  因而一共有53个。

  (3)补上一个阶段,转化为熟悉的问题

  例17. 六人排成一排,要求甲在乙的前面,(不一定相邻),共有多少种不同的方法? 如果要求甲乙丙按从左到右依次排列呢?

  分析:(一)实际上,甲在乙的前面和甲在乙的后面两种情况对称,具有相同的排法数。因而有=360种。

  (二)先考虑六人全排列;其次甲乙丙三人实际上只能按照一种顺序站位,因而前面的排法数重复了种, ∴ 共=120种。

  例18.5男4女排成一排,要求男生必须按从高到矮的顺序,共有多少种不同的方法?

  分析:首先不考虑男生的站位要求,共种;男生从左至右按从高到矮的顺序,只有一种站法,因而上述站法重复了次。因而有=9×8×7×6=3024种。

  若男生从右至左按从高到矮的顺序,只有一种站法, 同理也有3024种,综上,有6048种。

  例19. 三个相同的红球和两个不同的白球排成一行,共有多少种不同的方法?

  分析:先认为三个红球互不相同,共种方法。而由于三个红球所占位置相同的情况下,共有变化,因而共=20种。

  5.挡板的使用

  例20.10个名额分配到八个班,每班至少一个名额,问有多少种不同的分配方法?

  分析:把10个名额看成十个元素,在这十个元素之间形成的九个空中,选出七个位置放置档板,则每一种放置方式就相当于一种分配方式。因而共36种。

  6.注意排列组合的区别与联系:所有的排列都可以看作是先取组合,再做全排列;同样,组合如补充一个阶段(排序)可转化为排列问题。