考点9 排列组合-2018年高考数学热门考点与解题技巧
2018年高考数学热门考点与解题技巧
考点9 排列组合
热门题型 | 题型1 分类加法计数原理与分步乘法计数原理 题型2 排列数与组合数的计算 题型3 与排列相 题型4 与组合相关的常见问题 题型5 排列组合的综合应用 |
题型1 分类加法计数原理与分步乘法计数原理
例1 (1)设x,y∈N*,直角坐标平面中的点为P(x,y).
①若x+y≤6,这样的P点有________个.
②若1≤x≤4,1≤y≤5,这样的P点又有________个.
(2)全体两位数中,个位数字大于十位数字的两位数共有多少个?
(3)已知a∈{-1,2,3},b∈{0,1,3,4},r∈{1,2},则方程(x-a)2+(y-b)2=r2所表示的不同的圆的个数有________.
(3)∵a∈{-1,2,3},∴a有3种方法,同理b的取法有4种,r有2种,又只有a,b,r依次确定后,才能确定圆,∴共有3×4×2=24个不同的圆.
【解题技巧】利用两个计数原理解题,必须类步分明,依实际问题是分类,还是分步,必须由题而定.
如(1)①题中完成这件事分5类即可;(3)题中完成这件事,需分三步,这三步完成后这件事才算告终.[来源:Zxxk.Com]
原创精品资源学科网独家享有版权,侵权必究!
变式1.(2016全国甲理5)如图所示,小明从街道的处出发,先到
处与小红会合,再一起到位于
处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为( ).
A.24 B.18 C.12 D.9
解析 从的最短路径有
种走法,从
的最短路径有
种走法,由乘法原理知,共
种走法. 选B.
题型2 排列数与组合数的计算
例2.(2016江苏23)(1)求的值;(2)设
,
,
求证:
.
解析:(1);
(2)证法一(组合数性质):
因为,[来源:学科网ZXXK]
所以左边
,又因为
,
所以左边右边.
又由于右边,而
原创精品资源学科网独家享有版权,侵权必究!
【答案】
.
因此,因此左边
右边,因此
时命题也成立.
综合①②可得命题对任意均成立.
评注 本题从性质上考查组合数性质,从方法上考查利用数学归纳法解决与自然数有关命题,从思想上考查运用算两次解决二项式有关模型.组合数的运算性质不仅有,
,
,而且还有此题中出现的
,这些不需记忆,但需会推导,平时善于总结才是突破此类问题的核心.学!科网
题型3 与排列相关的常见问题
例3 有3名男生、4名女生,在下列不同条件下,求不同的排列方法总数.
(1)选其中5人排成一排;[来源:学科网]
(2)排成前后两排,前排3人,后排4人;
(3)全体排成一排,甲不站排头也不站排尾;
(4)全体排成一排,女生必须站在一起;
(5)全体排成一排,男生互不相邻;
(6)全体排成一排,甲、乙两人中间恰好有3人;
(7)全体排成一排,甲必须排在乙前面;
(8)全部排成一排,甲不排在左端,乙不排在右端.
解析: (1)从7个人中选5个人来排,是排列.有A75=7×6×5×4×3=2 520(种).
(2)分两步完成,先选3人排在前排,有A73种方法,余下4人排在后排,有A44种方法,故共有A73·A44=5 040(种).事实上,本小题即为7人排成一排的全排列,无任何限制条件.
(3)(优先法)
方法一:甲为特殊元素.先排甲,有5种方法;其余6人有A66种方法,故共有5×A66=3 600种.
方法二:排头与排尾为特殊位置.排头与排尾从非甲的6个人中选2个排列,有A62种方法,中间5个位置由余下4人和甲进行全排列,有A55种方法,共有A62×A55=3 600种.
(4)(捆绑法)将女生看成一个整体,与3名男生在一起进行全排列,有A44种方法,再将4名女生进行全排列,也有A44种方法,故共有A44×A44=576种.
(5)(插空法)男生不相邻,而女生不作要求,所以应先排女生,有A44种方法,再在女生之间及首尾空出的5个空位中任选3个空位排男生,有A53种方法,
原创精品资源学科网独家享有版权,侵权必究!