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

时间:2021-08-31

  例21. 从0,l,2,……,9中取出2个偶数数字,3个奇数数字,可组成多少个无重复数字的五位数?

  分析:先选后排。另外还要考虑特殊元素0的选取。

  (一)两个选出的偶数含0,则有种。

  (二)两个选出的偶数字不含0,则有种。

  例22. 电梯有7位乘客,在10层楼房的每一层停留,如果三位乘客从同一层出去,另外两位在同一层出去,最后两人各从不同的楼层出去,有多少种不同的下楼方法?

  分析:(一)先把7位乘客分成3人,2人,一人,一人四组,有种。

  (二)选择10层中的四层下楼有种。

  ∴ 共有种。

  例23. 用数字0,1,2,3,4,5组成没有重复数字的四位数,

  (1)可组成多少个不同的四位数?

  (2)可组成多少个不同的四位偶数?

  (3)可组成多少个能被3整除的四位数?

  (4)将(1)中的四位数按从小到大的顺序排成一数列,问第85项是什么?

  分析:(1)有个。

  (2)分为两类:0在末位,则有种:0不在末位,则有种。

  ∴ 共+种。

  (3)先把四个相加能被3整除的四个数从小到大列举出来,即先选

  0,1,2,3

  0,1,3,5

  0,2,3,4

  0,3,4,5

  1,2,4,5

  它们排列出来的数一定可以被3整除,再排列,有:4×()+=96种。

  (4)首位为1的有=60个。

  前两位为20的有=12个。

  前两位为21的有=12个。

  因而第85项是前两位为23的最小数,即为2301。

  7.分组问题

  例24. 6本不同的书

  (1) 分给甲乙丙三人,每人两本,有多少种不同的分法?

  (2) 分成三堆,每堆两本,有多少种不同的分法?