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

高考数学母题规划,助你考入清华北大！王老师(电话:XXXXX)数学丛书,给您一个智慧的人生！ 高考数学母题 [母题]Ⅰ(20-06):分步计数(528) 1343 分步计数 [母题]Ⅰ(21-06):(2003年复旦大学保送生考试试题)划船时有8人,有3人只能划右边,1人只能划左边,共有 种分配方法(注:划船时两边各4人). [解析]:第一步:分边,从8人中除去只能划右边的3人和只能划左边的1人,余下的4人中选1人划右边,余下的3人划左边,有C41C33种方法;第二步:排序,每边的4名队员排序,均有A44种方法共有C41(A44)2=2304种方法. [点评]:分步计数法源自于分步计数原理:做一件事情,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,…,做第n步有mn种不同的方法,那么完成这件事有N=m1m2…mn种不同的方法.分步的关键是各步骤都不可缺少,且要求相互独立,即步步相依,步步对接.分步计数法不同于分步计数原理,她从知识升华到方法,成为解决计数问题的另一最根本的手段. [子题](1):(2013年北京高考试题)将序号分别为1,2,3,4,5的5张参观券全部分给4人,每人至少1张,如果分给同一人的2张参观券连号,那么不同的分法种数是 . [解析]:完成这件事须两步:第一步,把5张参观券分成4组,其中,一组的2张参观券连号的分法有:1与2,2与3,3与4,4与5连号,计4种;第二步,将4组分给4人,有A44种.故完全这件事有4A44=96种分法. 注:本题是分步计数法应用的典型,确定完成这件事的步骤是应用分步计数法的关键. [子题](2):(2010年全国Ⅱ高考试题)(理)将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的放法共有( ) (A)12种 (B)18种 (C)36种 (D)54种 [解析]:完成这件事须三步:第一步:把1,2的卡片放入同一信封,有C31种;第二步:从余下的4张卡片选2张放入另一个信封中,有C42种;第三步:把余下的2张卡片放入第三个信封中,有C22种;共有C31C42C22=18种. 注:应用分步计数法:一是确定完成这件事的步骤;二是求解完成每一步的不同方法数. [子题](3):(2012年全国高中数学联赛江苏初赛试题)将27,37,47,48,55,71,75这7个数排成一列,使任意连续4个数的和为3的倍数,则这样的排法有 种. [解析]:完成这件事须两步:第一步,将7个数分成3类:(Ⅰ)3k的数为27,48,75,有3个;(Ⅱ)3k-1的数为47,71,有2个;(Ⅲ)3k+1的数为37,55,有2个; 第二步,排这个数:要使排列的一列数中任意的四个数之和为3的倍数,则7个位置上第1位和第5位应排同一类数,第2和第6位排同一类数,第3和第7位排同一类数,且第4位必排第(Ⅰ)类共有3种排法,三类数排到三类位置共有A33种,每一类位置各有A22种排法,故共有3(A22)3A33=144种排法. 注:对于较复杂的计数问题,使用分步计数法时,第一步是对所研究的对象进行恰当分类,然后再进行下一步.本题就是一个典型的例子. [子题系列]: 1.(2008年武汉大学保送生考试试题)7个人站在一排,如果甲必须站在正中间,并且乙、丙两人不站在两端,那么排法数为 . 2.(2009年湖北高考试题)(文)从5名志愿者中选派4人在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有一人参加,星期六有两人参加,星期日有一人参加,则不同的选派方法共有( )(A)120种 (B)96种 (C)60种 (D)48种 3.(2011年大纲高考试题)(文)4位同学每人从甲、乙、丙3门课程中选修1门,则恰有2人选修课程甲的不同选法共有( ) (A)12种 (B)24种 (C)30种 (D)36种 4.(2009年全国Ⅱ高考试题)(文)甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中恰