高考数学母题：分类与分步枚举.doc

2018年课标高考母题 备战高考数学的一条捷径.预测高考试题的有效手段 645 [中国高考数学母题](第172号) 分类与分步枚举 分类与分步是计数的基本手段,枚举是解决计数问题的最根本的方法,分类、分步与枚举不仅是自然的融合,而且构成解决计数问题的最有力的方法. [母题结构]:(Ⅰ)(分类枚举)分类枚举的关键是分类,分类要做到:①分类应按同一标准;②分类后各个子项互不相容(不重);③分类后各个子项必须穷尽母项(不漏); (Ⅱ)(分步枚举)分步枚举的关键是分步,分步要做到:各步骤都不可缺少,且要求相互独立,即步步相依,步步对接; (Ⅲ)(基本技巧)分类枚举要灵活使用类与类之间的相似性、对称性,可减少枚举量,达到快速解题的目的;分类枚举要注意观察总结规律,用于下一类的枚举:或进行下一类的枚举,或直接写出下一类的结果;对于较复杂的计数问题,使用分步枚举时,第一步是对所研究的对象进行恰当分类,然后再进行下一步. [母题解析]:略. 1.分类枚举 子题类型Ⅰ:(2015年湖北高考试题)已知集合A={(x,y)|x2+y2≤1,x,y∈Z},B=}(x,y)||x|≤2,|y|≤2,x,y∈Z},定义集合A⊙B={(x1+x2,y1+y2)|(x1,y1)∈A,(x2,y2)∈B}.则A⊙B中元素的个数为( ) (A)77 (B)49 (C)45 (D)30 [解析]:由A={(-1,0),(0,0),(1,0),(0,1),(0,-1)},B={(-2,0),(-1,0),(0,0),(1,0),(2,0),(-2,1),(-1,1),(0,1), (1,1),(2,1),(-2,2),(-1,2),(0,2),(1,2),(2,2)}x1+x2=-3,-2,-1,0,1,2,3,y1+y2=-3,-2,-1,0,1,2,3;且x1+x2=3与 y1+y2=3不能同时成立;①当x1+x2=-3,3,y1+y2=-2,-1,0,1,2时,A⊙B中元素的个数计有:2×5=10个;②当x1+x2=-2,-1,0, 1,2,y1+y2=-3,-2,-1,0,1,2,3时,A⊙B中元素的个数计有:5×7=35个A⊙B中元素的个数共有10+35=45个.故选(C). [点评]:分类枚举的基本原理是:全部中的个数=全部中各类中的个数和;寻找确定分类的标准是分类枚举的基础,分类可能有多阶,大类中的再分类称为二阶分类,进行多阶分类和确定分类的阶数是分类枚举的关键. [同类试题]: 1.(1993年全国高考试题)同室四人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送出的贺年卡.则四张贺年卡的不同分配方式有( ) (A)6种 (B)9种 (C)11种 (D)23种 2.(2008年福建高考试题)某班级要从4名男生、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案种数为( ) (A)14 (B)24 (C)28 (D)48 2.分步枚举 ( 子题类型Ⅱ:(2016年全国高考甲试题)如图,小明 从街道的E处出发,先到F处与小红会合,再一起到位于 G处的老年公寓参加志愿者活动,则小明到老年公寓可 以选择的最短路径条数为( ) (A)24 (B)18 (C)12 (D)9 [解析]:为便于枚举,以E为坐标原点,建立平面直角坐标系;分两步枚举知,E→F有:E→(1,0)→(2,0)→(2,1)→F; E→(1,0)→(1,1)→(2,1)→F;E→(1,0)→(1,1)→(1,2)→F;由对称性知,还有3种走法,计6种走法;F→G有:F→(3,2)→(4,2)→G;F→(3,2)→(3,3)→G;F→(2,3)→(3,3)→G;有3种走法有18种走法.故选(B). [点评]:分步枚举的基本原理是:整体中的个数=整体中各步中的个数积;应用分步枚举法:一是确定完成这件事的步骤;二是枚举完成每一步的不同方法数. [同类试题]: 646 备战高考数学的一条捷径.预测高考试题的有效手段 2018年课标高考母题 3.(2013年北京高考试题