《【优化方案】高考数学总复习 第10章§10.2排列、组合精品课件 理 北师大》由会员分享,可在线阅读,更多相关《【优化方案】高考数学总复习 第10章§10.2排列、组合精品课件 理 北师大(52页珍藏版)》请在金锄头文库上搜索。
1、10.2排列、组合,考点探究挑战高考,考向瞭望把脉高考,10.2排列 、组合,双基研习面对高考,双基研习面对高考,思考感悟,如何区分某一问题是排列问题还是组合问题? 【思考提示】区分某一问题是排列还是组合问题,关键是看选出的元素与顺序是否有关若交换某两个元素的位置对结果产生影响,则是排列问题;而交换任意两个元素的位置对结果没有影响,则是组合问题,1A、B、C、D、E五人站成一排,如果A、B不相邻且A在B的左边,那么不同的排法有()种 A24B36 C60 D48 答案:B,2(2009年高考陕西卷)从0,1,2,3,4,5这六个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数的个数为()
2、 A300 B216 C180 D162 答案:C,3某段铁路所有车站共发行132种普通车票,那么这段铁路共有车站数是() A8 B12 C16 D24,答案:5或6 5(2011年宿州调研)若把英语单词“good”的字母顺序写错了,则可能出现的错误共有_种 答案:11,考点探究挑战高考,凡遇到解排列组合的方程式、不等式问题时,应首先应用性质和排列组合的意义化简,然后再根据公式进行计算,注意最后结果都需要检验,【思路点拨】根据排列数、组合数公式及限制条件求解,即x223x420, 解得x21或x2, 0 x5,x2. 即x2为原方程的解,【名师点评】(1)在解含有组合数公式、排列数公式的方程、
3、不等式及有关问题时,应根据公式中各字母中的限制条件,进行分析,然后在此基础上进行化简求解 (2)对含有排列数、组合数公式的题目化简时,要从整体到局部,有时不需要全部展开,注意其中的公因式的提取,排列问题的本质是“元素”占“位置”问题,有限制条件的排列问题的限制条件主要表现在某元素不排在某个位置上,或某个位置不排某些元素,解决该类排列问题的方法主要是按“优先”原则,即优先排特殊元素或优先满足特殊位置当正面情况较复杂时,也可采用间接法当有两个特殊位置时,若一个位置安排的元素影响到另一个位置的元素个数时,应分类讨论,有3名男生,4名女生在下列不同条件下,求不同的排列方法总数 (1)全体排成一排,其中
4、甲只能在中间或在两端位置; (2)全体排成一排,甲、乙必须在两端位置; (3)全体排成一排,甲不在最左端,乙不在最右端; (4)全体排成一排,男、女生各站在一起; (5)全体排成一排,其中男生必须排在一起; (6)全体排成一排,男、女生各不相邻; (7)全体排成一排,男生不能排在一起;,(8)全体排成一排,甲、乙、丙三人自左至右顺序不变; (9)排成两排,前排3人,后排4人; (10)全体排成一排,甲、乙两人中间必须有3人; (11)甲、乙要相邻,但甲、乙都不与丙相邻 【思路点拨】无限制条件的排列问题,直接利用排列数公式即可但要看清是全排列还是选排列;有限制条件的排列问题,一般常见类型是“在与
5、不在”、“邻与不邻”问题,可分别用相应方法,【名师点评】排列中具有典型意义的两类问题是“排数”问题和“排队”问题,绝大多数排列问题都可转化为这两种形式 (1)无限制条件的排列应用题,直接利用排列数公式计算;,(2)有限制条件的排列应用题,采用直接法或间接法计算应注意以下几种常见类型: 含有特殊元素或特殊位置,通常优先安排特殊元素或特殊位置,称为“特殊元素(或位置)优先考虑法” 某些元素要求必须相邻时可以先将这些元素看作一个整体,与其他元素排列后,再考虑相邻元素的内部排序,这种方法称为“捆绑法”,即“相邻元素捆绑法” 某些元素要求不相邻时,可以先安排其他元素,再将这些不相邻元素插入空档,这种方法
6、称为“插空法”,即“不相邻元素插空法”,变式训练1用0,1,2,3,4,5这六个数字: (1)能组成多少个无重复数字的四位偶数? (2)能组成多少个无重复数字且为5的倍数的五位数? (3)能组成多少个无重复数字的比1325大的四位数?,1解答组合应用问题的基本思路: (1)整体分类,从集合的角度来讲,分类要做到各类的并集等于全集,即“不漏”,任意两类的交集为空集,即“不重”; (2)局部分步,整体分类后,对每类进行局部分步,分步要做到步骤连续,保证分步不遗漏,同时步骤要独立 2在解组合问题时,常遇到至多、至少等问题,可以考虑采用间接法,以减少运算量,(2011年亳州模拟)按下列要求分配6本不同
7、的书,各有多少种不同的分配方式? (1)分成三份,1份1本,1份2本,1份3本; (2)甲、乙、丙三人中,一人得1本,一人得2本,一人得3本; (3)平均分成三份,每份2本; (4)平均分配给甲、乙、丙三人,每人2本; (5)分成三份,1份4本,另外两份每份1本; (6)甲、乙、丙三人中,一人得4本,另外两人每人得1本; (7)甲得1本,乙得1本,丙得4本,【思路点拨】这是一个分配问题,解题关键是搞清事件是否与顺序有关,平均分组问题更要注意顺序,避免计数的重复或遗漏,【名师点评】组合问题常有以下三类题型变化: (1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元
8、素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取 (2)“至少”或“最多”含有几个元素的题型:解这类题必须十分重视“至少”与“最多”这两个关键词的含义,谨防重复与漏解用直接法和间接法都可以求解通常用直接法分类复杂时,考虑逆向思维,用间接法处理,(3)均匀分组与不均匀分组、无序分组与有序分组是组合问题的常见题型解决此类问题的关键是正确判断分组是均匀分组还是不均匀分组,无序均匀分组要除以均匀组数的阶乘数;还要充分考虑到是否与顺序有关,有序分组要在无序分组的基础上乘以分组数的阶乘数,解排列组合的应用题要注意以下几点: (1)仔细审题,判断是排列问题还是组合问题;要按元素的性质分类,按事件
9、发生的过程进行分步 (2)深入分析,严密周详,注意分清是乘还是加,要防止重复和遗漏,辩证思维,多角度分析,全面考虑 (3)对限制性条件较复杂的排列组合应用题,要周密分析,设计出合理的方案,把复杂问题分解成若干简单的基本问题后用两个计数原理来解决,(2010年高考湖北卷)现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加甲、乙不会开车但能从事其他三项工作,丙、丁、戊都能胜任四项工作,则不同安排方案的种数是() A152B126 C90 D54 【思路点拨】恰当地分类或分步,综合利用解决排列组合问题的各种方法,【答案】B
10、 【易错警示】由于排列、组合问题的答案一般数目较大,不易直接验证,因此在检查结果时,应着重检查所设计的解决问题的方法是否完备,有无重复或遗漏,也可采用多种不同的方法求解,看看是否相同在对排列、组合问题分类时,分类标准应统一,否则易出现遗漏或重复,变式训练2有8张卡片分别标有数字1,2,3,4,5,6,7,8,从中取出6张卡片排成3行2列,要求3行中仅有中间行的两张卡片上的数字之和为5,则不同的排法共有() A1344种 B1248种 C1056种 D960种,1解排列、组合混合题一般是先选元素、后排元素、或充分利用元素的性质进行分类、分步,再利用两个基本原理作最后处理(如例4) 2对于较难直接
11、解决的问题则可用间接法,但应做到不重不漏(如例2),方法技巧,3对于选择题要谨慎处理,注意等价答案的不同形式,处理这类选择题可采用排除法分析答案的形式,错误的答案都是犯有重复或遗漏的错误(如例4) 4对于分配问题,解题的关键是要搞清楚事件是否与顺序有关,对于平均分组问题更要注意顺序,避免计数的重复或遗漏(如例3),1排列与组合的根本区别在于是“有序”还是“无序” 2排列“相邻”问题一般采用捆绑法,而“不相邻”问题一般采用插空法 3要注意均匀分组与不均匀分组的区别,均匀分组不要重复计数,失误防范,考向瞭望把脉高考,排列与组合是每年高考必考的知识点之一,考查重点是排列、组合及排列与组合的综合应用题
12、型以选择、填空题为主,难度中档,在解答题中,排列、组合常与概率、分布列的有关知识结合在一起考查 预测2012年高考中,排列、组合及排列与组合的综合应用仍是高考的重点,同时应注意排列、组合与概率、分布列的结合,重点考查运算能力与逻辑推理能力,(2009年高考天津卷)用数字0,1,2,3,4,5,6组成没有重复数字的四位数,其中个位、十位和百位上的数字之和为偶数的四位数共有_个(用数字作答) 【思路点拨】3个数字之和为偶数,这3个数字只能都是偶数或2个奇数1个偶数,按照这个规律进行分类解决,【答案】324,【名师点评】(1)本题易失误的是:对3个数字之和是偶数分类时遗漏了2个奇数1个偶数的情况,得
13、到答案90;在分类解决的每一类中忽视了对数字0的特殊性的考虑,多算了或是少算了,都会导致结果错误 (2)排列、组合问题由于其思想方法独特,计算量庞大,对结果的检验困难,所以我们在解决这类问题时就要遵循一定的解题原则,如特殊元素位置优先原则、先取后排原则、先分组后分配原则、正难则反原则等,只有这样我们才能有明确的解题方向同时解答组合问题时必须心思细腻,考虑周全,这样才能做到不重不漏,正确解题,1张、王两家夫妇各带1个小孩一起到动物园游玩,购票后排队依次入园为安全起见,首尾一定要排两位爸爸,另外,两个小孩一定要排在一起,则这6人的入园顺序排法种数为() A12B24 C36 D48,2.用三种不同的颜色填涂如图33方格中的9个区域,要求每行、每列的三个区域都不同色,则不同的填涂方法种数为(),A48B24 C12 D6,解析:选C.可将9个区域标号如图:,3甲、乙、丙3人站到共有7级的台阶上,若每级台阶最多站2人,同一级台阶上的人不区分站的位置,则不同的站法种数是_(用数字作答),答案:336,4(2011年蚌埠模拟)安排7名志愿者中的6人在周六、周日两天参加社区公益活动若每天安排3人,则不同的安排方案共有_种(用数字作答),答案:140,