数学笔记排列组合.docxVIP

  • 3
  • 0
  • 约5.4千字
  • 约 5页
  • 2024-03-01 发布于上海
  • 举报

排列组合题型总结

一.直接法

特殊元素法

例1用1,2,3,4,5,6这6个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个

数字1不排在个位和千位

数字1不在个位,数字6不在千位。

分析:(1)个位和千位有5个数字可供选择A2,其余2位有四个可供选择A2,由乘法原理:A2A2=240

5

特殊位置法

4 5 4

(2)当1在千位时余下三位有A3=60,1不在千位时,千位有A1种选法,个位有A1种,余下的有A2,

共有A1A1

4 4

5

A2=192所以总共有192+60=252

4

4 4 4

二.间接法 当直接法求解类别比较大时,应采用间接法。如上例中(2)可用间接法A4

6

?2A3

5

?A2=252

4

例2 有五张卡片,它的正反面分别写0与1,2与3,4与5,6与7,8与9,将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三维书?

分析:此例正面求解需考虑0与1卡片用与不用,且用此卡片又分使用0与使用1,类别较复杂,因

而可使用间接计算:任取三张卡片可以组成不同的三位数C3?23?A3个,其中0在百位的有

5 3

C2?22?A2个,这是不合题意的。故共可组成不同的三位数C3?23?A3

文档评论(0)

1亿VIP精品文档

相关文档