排列组合专题练习

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

排列组合专题练习

第一、特殊优化法

(对于存在特殊元素或特殊位置的排列组合问题,我们可以先从这

些“特殊”入手,先满足特殊元素或特殊位置,再去满足其他元素或位置。)

1. 用1,2,3,4,5这5个数字,组成没有重复数字的三位数,其中偶数共有( )

A、24个

B、30个

C、40个

D、60个

2. 乒乓球队的10名队员中有三名主力队员,若派5名参加比赛,3名主力队员安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有 种。(用数字作答)

3. 1名老师和4名学生排成一排照相留念,若老师不排在两端,则共有不同的排法 种。

4. 从 ,5个元素中,取出4个放在四个不同的格子中,且元素 不能放在第二个格子里,共有 种不同的放法。

第二、合理分类准确分步

(对于较复杂的排列组合问题,由于情况繁多,因此要对各种不同情况进行合理分类和准确分步,以便有条不紊的进行解答,避免重复或遗漏现象发生。)

5. 0,2,3,4,5这五个数字,组成没有重复数字的三位数,其中偶数共有 个。

6. 用五种不同颜色给下图中的四个区域涂色,每个区域涂一种颜色,相邻的区域涂不同的颜色,共有 种涂法。

7. 有11名外语翻译人员,其中5名会英语,4名会日语,另外两名英、日语都精通,从中选出8人,组成两个翻译小组,其中4人翻译英语,另4人翻译日语,问共有 种不同的选派方式。

8. 3名医生和6名护士被分配到3所学校为学生体检,每校分配1名医生和2名护士,不同的分配方法共有( )种

A、90

B、180

C、270

D、540

9. 集合 的并集 ,当 时, 和 视为不同的对,则这样的对的个数有个。

10. 已知 是定义域 ,值域为 的函数。

(1)试问:这样的函数 共有几个?

(2)若对于定义域中 的4个不同元素,对应的函数值都是1,那么这样

的函数 共有多少个?

第三、先选后排

(对于排列与组合的混合问题,宜先用组合选取元素,再进行排列。)11. 4个不同的小球放入编号为1,2,3,4的四个盒内,则恰有一个空盒的方法有 种。

12. 有5个男生和3个女生,从中选出5个担任5门学科代表,求分别符合下列条件的选法。(1)有女生但人数少于男生。

(2)某女生一定担任语文科代表。

(3)某男生必须在内,但不担任数学科代表。

(4)某女生一定要担任语文科代表,某男生必须担任科代表,但不担任数学课代表。

13. 对某种产品的6件不同的正品和4件不同的次品,每次取出一件测试,直到4件次品全测出为止,则第四件次品在第五次测试时被发现的不同情形有多少种?

第四、相邻问题捆绑法

(对于某些元素要求相邻排列的问题,可先将相邻元素捆绑并看作一个元素再与其他元素进行排列,同时对相邻元素进行自排。)

14. 6名同学排成一排,其中甲、乙两人必须排在一起的不同排法有()

A、720种

B、360种

C、240种

D、120种

15. 从单词“equation”中选取5个不同的字母排成一排,含有“qu”(其中qu相连接且顺序不变)的不同排列共有( )

A、120

B、480

C、720

D、840

16. 计划在某画廊展开10幅不同的画,其中1幅水彩画,4幅油画,5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同的陈列方式有( )

A、 B、 C、 D、

17. 有8本互不相同的书,其中数学书3本,外语书2本,其他书3本,若将这些书排成一列放在书架上,则数学书恰好排在一起,外文书也恰好排在一起的排法共有 种。

第五、不相邻问题插空法

(先安排好没有限制条件的元素,然后在排好的元素之间的空位和两端插入不能相邻的元素。)

18. 5个男生3个女生排成一列,要求女生不相邻且不可排两头,共有

种排法。

19. 马路上有编号1,2,3,…,10的10盏路灯,现要关掉其中的3盏,

但不能同时关掉相邻的2盏或3盏,也不能关掉两端的路灯,则满足要求

的关灯方法有 种。

20. 在一块并排10垄的田地中,选择2垄分别种植甲、乙两种作物,每

种作物种植一垄,为有利于作物生长,要求甲、乙两种作物间隔不小于

6垄,则不同的选垄方法共有 种。

21. 8个人排成一排,其中甲、乙、丙3人中,有两个相邻,但这3个不

同时相邻排列,求满足条件的所有不同排法的种数。

第六、正难则反间接法

(对于某些排列组合问题的正面情况比较复杂而其反面情况比较简单

时,可先考虑无限制条件的排列再减去其反面情况的总数。)

22. 编号为1,2,3,4,5的5人入座编号为1,2,3,4,5的5个座位,

至多有两人对号的坐法有 种。

23. 四面体的顶点和各棱中点共10个点,在其中取4个不共面的点,不

同的取法共有( )

A、150种

B、147种

C、144种

D、141种

24. 从正方体的6个面中选取3个面,其中有2个面不相邻的选法有(

)种

A、8

B、12

C、16

D、20

25. 从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同

工作,若其中甲、乙两名志愿者不能从事翻译工作,则选派方案共有( )种

A、280

B、240

C、180

D、96

26. 4个相同的红球和6个相同的白球放入袋中,现从袋中取出4个球:(1)若取出的红球个数不少于白球个数,则有多少种不同的取法?

(2)取出一个红球记2分,取出一个白球记1分,若取出4球的总分不低

于5分,则有多少种不同的取法?

第七、定序均分问题先排后除法

(对于某些元素的顺序固定的排列问题,可先全排,再除以定序元素的

全排,或先在总位置中选出定序元素的位置而不参加排列,然后对其他

元素进行排列。)

27. 5人并排站成一排,如果甲必须站在乙的左边(甲乙可以不相邻),则不同的排法有多少种?

28. 5人参加100m赛跑,若无同时到达终点的情况,则甲比乙先到有几

种情况?

相关文档
最新文档