高考数学母题：分类计数.doc

高考数学母题规划,助你考入清华北大！王老师(电话:XXXXX)数学丛书,给您一个智慧的人生！ 高考数学母题 [母题]Ⅰ(20-05):分类计数(527) 1341 分类计数 [母题]Ⅰ(21-05):(2011年大纲高考试题)某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友1本,则不同的赠送方法共有( ) (A)4种 (B)10种 (C)18种 (D)20种 [解析]:设画册为A,集邮册为B.按含A的个数分类:①一A三B,有4种送法;②二A二B,有C42C22=6种送法;共有4+6=10.故选(B). [点评]:分类是解决计数问题的最根本的手段.分类的关键是做到对象统一、标准统一,达到不重复且不遗漏,分类计数是高考命题的有意而为,因此,分类计数是高考的方法型母题. [子题](1):(2009年浙江高考试题)甲、乙、丙3人站到共有7级的台阶上,若每级台阶最多站2人,同一级台阶上的人不区分站的位置,则不同的站法种数是 (用数字作答). [解析]:按某一台阶最多站的人数分类:①最多站1人,即三人站不同台阶,有A73=210;②最多站2人,即其中二人站同一级台阶,有C32A72=126;共有210+126=336. 注:分类计数的关键是寻找、确定一个数学对象,然后对此对象的所有可能情况进行分类,分类时要做到:①完整性,包含所有可能的情况,即不遗漏;②互斥性,类与类之间不能有相同情况,即不重复. [子题](2):(2009年浙江高考试题)某书店有11种杂志,2元1本的8种,1元1本的3种.小张用10元钱买杂志(每种至多买一本,10元钱刚好用完),则不同买法的种数是______(用数字作答). [解析]:设买2元的m本,1元的n本,则2m+n=10,且0≤n≤3,所以0≤10-2m≤34≤m≤5,故10元钱买杂志有如下情况:①m=4,n=2,有C84C32=210种情况;②m=5,n=0,有C85C30=56种情况.故共有210+56=266种情况. 注:使用分类计数法,在确定一个数学对象后,要分析该对象的所有可能情况,这样才能进行有效分类,如本题中,确定m的范围是解题的关键. [子题](3):(2010年全国高中数学联赛湖北初赛试题)在小于20的正整数中,每次不重复地取出3个数,使它们的和能被3整除,不同的取法种数为 . [解析]:把小于20的正整数分为三类:Ⅰ类3k:3,6,9,12,15,18;Ⅱ类3k+1:1,4,7,10,13,16,19;Ⅲ类3k-1:2,5,8,11, 14,17.要使所取3个数的和能被3整除,只有两种情况:①分别在Ⅰ、Ⅱ、Ⅲ类中取3个数,有C63+C73+C63=75种取法;②分别在Ⅰ、Ⅱ、Ⅲ类中取1个数,有C61C71C61=252种取法;综上,共有75+252=327种取法. 注:为达到使用分类计数法解题,也就是进行分类,特殊情况下,需对所研究的对象先行分类(如本题中,把小于20的正整数分为三类),即进行二重分类. [子题系列]: 1.(2009年陕西高考试题)从0,1,2,3,4,5这六个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数的个数为( ) (A)300 (B)216 (C)180 (D)162 2.(2008年辽宁高考试题)一生产过程有4道工序,每道工序需要安排一人照看.现从甲、乙、丙等6名工人中安排4人分别照看一道工序,第一道工序只能从甲、乙两工人中安排1人,第四道工序只能从甲、丙两工人中安排1人,则不同的安排方案共有( ) (A)24种 (B)36种 (C)48种 (D)72种 3.(1984年上海市高中数学竞赛(新知杯)试题)小于50000且含有奇数个数字“5”的五位数共有( )个. (A)2952 (B)11808 (C)16160 (D)265