求解排列组合的综合问题,一般是先选元素(组合),后排列,按元素的性质“分类”和按事件发生连续性过程“分步”,在计数时注意不重复,不遗漏.常见的解题策略有以下几种:
1、特殊位置(或元素)优先安排
例1、将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的种数为( )
A、18 B、24 C、30 D、36
解析:
必有一个班分了两名学生,先选两名学生分到一个班且甲、乙两名学生不能分到一个班,有种选法,选好后三组学生进行全排列有种分法,由乘法原理,共有5×6=30种分法,故选C.
2、合理分类与准确分步
例2、从集合{O,P,Q,R,S}与{0,1,2,3,4,5,6,7,8,9}中各任取2个元素排成一排(字母和数字均不能重复),每排中字母P、Q和数字0至多只出现一个的不同排法种数是____________(用数字作答).
解析:
(1)每排中只有数字0的排法有;
(2)每排中只有字母P或Q的排法都有;
(3)每排中无数字0,字母P、Q的排法有.
所以不同的排法种数共有:
3、排列、组合混合问题先选元(组合)后排列
例3、从1,2,3,4,5,6,7这七个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数,其中奇数的个数为( )
A、432 B、288 C、216 D、108
解析:
首先个位数字必须为奇数,从1,3,5,7四个中选择一个有种,再从剩余3个奇数中选择一个,从2,4,6三个偶数中选择两个,进行十位,百位,千位三个位置的全排.则共有个,故选C.
4、正难则反、等价转化
例4、在由数字0,1,2,3,4,5所组成的没有重复数字的四位数中,不能被5整除的数共有_____________个.
解析:
用排除法解决.
(1)总的四位数有;
(2)个位数字为0的四位数有;
(3)个位数字为5的四位数有.
所以符合条件的四位数个数共有:
正在阅读:
2017初中奥数计数问题练习题09-12
2019年湖南永州中考历史试卷(已公布)04-14
二年级乘法口诀数学暑假答案06-12
普通话话题作文我的愿望-五年级话题作文:我的愿望_500字12-06
财务出纳2018年个人工作总结09-26
2017上海虹口区小学招生学区划片范围11-05
大学毕业寄语【五篇】04-23
2020年西藏银行从业资格考试时间已公布01-24
[顶岗实习报告3000字]顶岗实习报告格式【三篇】10-27
2019年重庆北碚中考物理试卷及答案B卷(已公布)11-06
四年级写事的作文400字【五篇】12-15