排列组合这部分内容,我认为是高中数学里最好的内容,因为它对学生的逻辑思维能力和处理优化能力的锻炼非常有益。
这部分内容,练好了脑子是最简单的,脑子练得不达标就是最容易错的。
排列组合的基础是计数原理。
1,加法计数原理:完成一类事有n类不同方案,每种不同方案下又有多种不同的方法,无论是哪种方案下的哪种方法,都可以独立的完成这件事,像这种事件我们用加法计数原理计算。
例1:市二中高三年级共有3个班,各班人数如下表:
男生 | 女生 | 总数 | |
一班 | 30 | 20 | 50 |
二班 | 30 | 30 | 60 |
三班 | 35 | 20 | 55 |
(1) 从3个班的学生中选1名学生担任学生会主席,有多少种不同的选法?
(2) 从一班、二班的男生中或三班的女生中选1名学生担任学生会生活部部长,有多少种不同的选法?
答案:(1)50 60 55=165;(2)30 30 20=80。
2,乘法计数原理:完成一件事需要n个步骤,每个步骤又有多种不同选择,必须每个步骤都经过才能完成这件事,像这样的事件我们用乘法计数原理计算。
例2:朱友生不满意“自古华山一条路”的说法,于是花费自己的毕生积蓄包了一座山,改名“画山”,并对“画山”进行改造,在东面开凿出2条路,在西面开凿出3条路,在南面开凿出3条路,在北面开凿出4条路。若要从四个方向中任一方向上山,从剩下的三个方向中任一方向下山,如何上下山走法最多( )
A,从东边上山; B,从西面上山; C,从北面上山; D,从南面上山。
解析:如果从东边上山,则上山有2种选择,下山有10种选择,则总的配合有2*10=20种;
如果从西边或南边上山,则上山有3种选择,下山有9种选择,则总的配合有3*9=27种;
如果从北边上山,则上山有4种选择,下山有8种选择,则总的配合有4*8=32种。
所以,这道题答案选C。
3,加法计数原理与乘法计数原理的对比:加法计数原理 | 乘法计数原理 | |
区别1 | 完成一件事有n类不同方案,关键词“分类” | 完成一件事需要分n步,关键词“分步” |
区别2 | 每种办法都可以独立完成这件事,只需一种方法就可以完成这件事 | 任何一步都不能独立完成这件事,缺少任何一步都不能完成这件事。 |
区别3 | 各类方法之间互斥、并列、独立 | 各步之间有关联,独立,关联确保不遗漏,独立确保不重复 |
联系 | 都是完成一件事的不同方法的种数问题 |
从n个不同的元素中任取m(m≤n)个元素,按照一定的顺序排成一列,叫做n个不同元素中取m个元素的一个排列。
5,组合:从n个不同的元素中任取m(m≤n)个元素并成一组,叫做n个不同元素中取m个元素的一个组合。
6,排列和组合的区分:排列和组合最大的不同就是顺序对最后结果到底有没有影响,有影响的是排列,没影响的是组合。
举个例子:初中最经典的题。
例3:(1)你们班有50个同学,马上毕业了,大家要互相在纪念册上签名留念,问一共要签多少个名?
想一想,我给你签了名之后,你要不要给我签名呢?
我们之间是不是要相互签名呀?
相互就是顺序的意思,因此这是个排列问题。
答案是50*49=2450。
(2)还是你们班的50个同学,今天是大家聚在一起的最后一天了,大家相互拥抱一下吧,那么一共要抱多少次呢?
想一想,我抱了你一下,你要不要还我一下?
如果我抱了你你要还我,那我再还你,咱俩抱来抱去,不用回家了,直接去民政局吧。
所以,两人之间只要抱一次就行了,这是个组合问题。
答案是50*49/2=1225。
再举个例子:
例4:让大家操透了心的国足。
(1)中国男子足球超级联赛(简称中超)中,采取“主客场制”(即两个球队分别作为主队和客队各比赛一场),到今天为止的规则是共有16支球队参赛,则共需进行几场比赛?
(2)在“2018年世界杯”足球赛中,采取“分组循环淘汰制”。全世界共有32支经过层层选拔的优秀球队参加,分为8个小组,每组4支球队进行组内循环,则在小组赛阶段共需进行几场比赛?
中超采取主客场,也就是两支球队每年要踢两场比赛,去你场地踢一场,来我场地踢一场,这就是相互顺序,因此这就是排列问题。
所以第(1)问答案为16*15=240。
世界杯,大家都聚在一起,不用你的场地也不用我的场地,而用第三方场地,这就无所谓主场客场了,两支球队之间踢一次就行了,因此这就是组合问题。
所以第(2)问答案为4*3/2*8=48。
最后举个例子:
例5:某铁路线上有5个车站,则这条线上共需准备多少种车票?多少种票价?
票价是按里程算的,两个车站之间走的是同一条铁路线,因此来回票价是一致的,这是个组合问题。
所以票价的答案为5*4/2=10。
但是车票就是排列问题了,你用从北京到南京的票绝对坐不成从南京到北京的车。
所以车票的答案为5*4=20。
好了,这节课的目标就是先分清楚什么时候用加法计数原理,什么时候用乘法计数原理;分清楚什么时候用排列,什么时候用组合。
下节课,我们讲排列组合的运算及其基础题型。
大家如果喜欢或者需要这份高中数学学习资料,别忘了点赞关注,我会以最简单明了的方式给大家讲解高中数学,帮助需要的高中生拿个好成绩。