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

高考数学母题规划,助你考入清华北大！王老师(电话:XXXXX)数学丛书,给您一个智慧的人生！ 高考数学母题 [母题]Ⅰ(20-03):分类枚举(525) 1337 分类枚举 [母题]Ⅰ(20-03):(1993年全国高考试题)同室四人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送出的贺年卡.则四张贺年卡的不同分配方式有( ) (A)6种 (B)9种 (C)11种 (D)23种 [解析]:设四人为A、B、C、D,相应贺 年卡为a、b、c、d,以A拿到的贺年卡 为标准分类枚举如图,共9种.故选(B). [点评]:把研究的对象,按照一定的标准,分为几种情况或几个部分,逐一进行研究和解决问题的方法叫做分类讨论法;分类讨论是“化整为零,各个击破,再积零为整”的策略,分类讨论法是解决数学问题的重要方法,在计数问题中有重要应用;分类讨论的关键是分类,分类要做到:①分类应按同一标准;②分类后各个子项互不相容(不重);③分类后各个子项必须穷尽母项(不漏). [子题](1):(2008年福建高考试题)某班级要从4名男生、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案种数为( ) (A)14 (B)24 (C)28 (D)48 [解析]:设4名男生分别为a,b,c,d,2名女生分别为m,n,按所选女生人数分类:㈠有1名女生:①有女生m,{m,a,b,c}, {m,a,b,d},{m,a,c,d},{m,b,c,d},计4种;②有女生n,{n,a,b,c},{n,a,b,d},{n,a,c,d},{n,b,c,d},计4种;㈡有2名女生m,n,{m,n,a,b},{m,n,a,c},{m,n,a,d},{m,n,b,c},{m,n,b,d},{m,n,c,d},计6种共有4+4+6=14种.故选(A). 注:寻找确定分类的标准是分类枚举的基础,分类可能有多阶,大类中的再分类称为二阶分类,进行多阶分类和确定分类的阶数是分类枚举的关键. [子题](2):(2009年全国Ⅱ高考试题)甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中恰有1门相同的选法有( ) (A)6种 (B)12种 (C)24种 (D)30种 [解析]:设4门课程分别为a,b,c,d;若同选a,则甲选{a,b},乙选{a,c}或{a,d};甲选{a,c},乙选{a,b}或{a,d};甲选{a, d},乙选{a,b}或{a,c}有6种选法;同理可得:同选b,c,d时,各有6种选法共有4×6=24种.故选(C). 注:分类枚举要灵活使用类与类之间的相似性、对称性,可减少枚举量,达到快速解题的目的. [子题](3):(2005年湖南高考试题)4位同学参加某种形式的竞赛,竞赛规则规定:每位同学必须从甲,乙两道题中任选一题作答,选甲题答对得100分,答错得-100分;选乙题答对得90分,答错得-90分.若4位同学的总分为0,则这4位同学不同得分情况的种数是( ) (A)48 (B)36 (C)24 (D)18 [解析]:分为3种情况:①4个人全选甲题,则2人正确,2人错误,有6种;②4个人全选乙题,则2人正确,2人错误,有6种;③4个人2人选甲题(有6种)(1人正确,1人错误)(有2种),2人选乙题(1人正确,1人错误)(有2种),有6×2×2=24种总数=6+6+24=36.故选(B). 注:分类枚举要注意观察总结规律,用于下一类的枚举:或进行下一类的枚举,或直接写出下一类的结果. [子题系列]: 1.(2010年上海高考试题)若某学校要从5名男生和2名女生中选出3人作为上海世博会志愿者,则选出的志愿者中男女生均不少于1名有 种选法. 2.(2009年湖南高考试题)某地政府召集5家企业的负责人开会,甲企业有2人到会,其余4家企业各有1人到会,会上有3人发言,则这3人来自3家不同企业的可能情况的种数为( )