2016高考数学一轮复习分类加法计数原理专题检测(带答案)
高考数学一轮复习分类加法计数原理专题检测(带答案)
高考数学一轮复习分类加法计数原理专题检测(带答案)完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法‥‥‥,在第n类办法中有mn种不同的方法,以下是分类加法计数原理专题检测,请考生及时练习。
一、选择题1.如图,用4种不同的颜色涂入图中的矩形A,B,C,D中,要求相邻的矩形涂色不同,则不同的涂法有()A.72种B.48种C.24种D.12种解析先分两类:一是四种颜色都用,这时A有4种涂法,B 有3种涂法,C有2种涂法,D有1种涂法,共有4321=24种涂法;二是用三种颜色,这时A,B,C的涂法有432=24种,D只要不与C同色即可,故D 有2种涂法.故不同的涂法共有24+242=72种.答案 A2.如图,用6种不同的颜色把图中A、B、C、D四块区域分开,若相邻区域不能涂同一种颜色,则不同的涂法共有().A.400种B.460种C.480种D.496种解析从A开始,有6种方法,B有5种,C有4种,D、A同色1种,D、A不同色3种,不同涂法有654(1+3)=480(种),故选C.答案 C3.某省高中学校自实施素质教育以来,学生社团得到迅猛发展,某校高一新生中的五名同学打算参加春晖文学社、舞者轮滑俱乐部、篮球之家、围棋苑四个社团.若每个社团至少有一名同学参加,每名同学至少参加一个社团且只能参加一个社团.且同学甲不参加围棋苑,则不同的参加方法的种数为().A.72B.108C.180D.216解析设五名同学分别为甲、乙、丙、丁、戊,由题意,如果甲不参加围棋苑,有下列两种情况:(1)从乙、丙、丁、戊中选一人(如乙)参加围棋苑,有C种方法,然后从甲与丙、丁、戊共4人中选2人(如丙、丁)并成一组与甲、戊分配到其他三个社团中,有CA种方法,故共有CCA种参加方法;(2)从乙、丙、丁、戊中选2人(如乙、丙)参加围棋苑,有C 种方法,甲与丁、戊分配到其他三个社团中有A种方法,这时共有CA种参加方法;综合(1)(2),共有CCA+CA=180种参加方法.答案 C.有4位教师在同一年级的4个班中各教一个班的数学,在数学检测时要求每位教师不能在本班监考,则监考的方法有()A.8种B.9种C.10种D.11种解析分四步完成,共有3311=9种.答案 B.从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙两人不去巴黎游览,则不同的选择方案共有().A.300种B.240种C.144种D.96种解析甲、乙两人不去巴黎游览情况较多,采用排除法,符合条件的选择方案有CA-CA=240.答案 B.4位同学从甲、乙、丙3门课程中选修1门,则恰有2人选修课程甲的不同选法有().A.12种B.24种C.30种D.36种解析分三步,第一步先从4位同学中选2人选修课程甲.共有C种不同选法,第二步给第3位同学选课程,有2种选法.第三步给第4位同学选课程,也有2种不同选法.故共有C22=24(种).答案 B二、填空题.将数字1,2,3,4,5,6按第一行1个数,第二行2个数,第三行3个数的形式随机排列,设Ni(i=1,2,3)表示第i行中最大的数,则满足N1解析由已知数字6一定在第三行,第三行的排法种数为AA=60;剩余的三个数字中最大的一定排在第二行,第二行的排法种数为AA=4,由分步计数原理满足条件的排列个数是240.答案 240.数字1,2,3,,9这九个数字填写在如图的9个空格中,要求每一行从左到右依次增大,每列从上到下也依次增大,当数字4固定在中心位置时,则所有填写空格的方法共有________种.解析必有1、4、9在主对角线上,2、3只有两种不同的填法,对于它们的每一种填法,5只有两种填法.对于5的每一种填法,6、7、8只有3种不同的填法,由分步计数原理知共有223=12种填法.答案 12.如果把个位数是1,且恰有3个数字相同的四位数叫做好数,那么在由1,2,3,4四个数字组成的有重复数字的四位数中,好数共有________个.解析当相同的数字不是1时,有C个;当相同的数字是1时,共有CC个,由分类加法计数原理得共有好数C+CC=12个.答案 12给n个自上而下相连的正方形着黑色或白色.当n4时,在所有不同的着色方案中,黑色正方形互不相邻的着色方案如下图所示:由此推断,当n=6时,黑色正方形互不相邻的着色方案共有__________种,至少有两个黑色正方形相邻的着色方案共有________种.(结果用数值表示)三、解答题.如图所示三组平行线分别有m、n、k条,在此图形中(1)共有多少个三角形?(2)共有多少个平行四边形?解 (1)每个三角形与从三组平行线中各取一条的取法是一一对应的,由分步计数原理知共可构成mnk个三角形. (2)每个平行四边形与从两组平行线中各取两条的取法是一一对应的,由分类和分步计数原理知共可构成CC+CC+CC个平行四边形..设集合M={-3,-2,-1,0,1,2},P(a,b)是坐标平面上的点,a,bM.(1)P可以表示多少个平面上的不同的点?(2)P可以表示多少个第二象限内的点?(3)P可以表示多少个不在直线y=x上的点?解 (1)分两步,第一步确定横坐标有6种,第二步确定纵坐标有6种,经检验36个点均不相同,由分步乘法计数原理得N=66=36(个).(2)分两步,第一步确定横坐标有3种,第二步确定纵坐标有2种,根据分步乘法计数原理得N=32=6个.(3)分两步,第一步确定横坐标有6种,第二步确定纵坐标有5种,根据分步乘法计数原理得N=65=30个..现安排一份5天的工作值班表,每天有一个人值班,共有5个人,每个人都可以值多天班或不值班,但相邻两天不准由同一个人值班,问此值班表共有多少种不同的排法?可将星期一、二、三、四、五分给5个人,相邻的数字不分给同一个人.星期一:可分给5人中的任何一人,有5种分法;星期二:可分给剩余4人中的任何一人,有4种分法;星期三:可分给除去分到星期二的剩余4人中的任何一人,有4种分法;同理星期四和星期五都有4种不同的分法,由分步计数原理共有54444=1 280种不同的排法..已知集合A={a1,a2,a3,a4},B={0,1,2,3},f是从A到B的映射.(1)若B中每一元素都有原象,这样不同的f有多少个?(2)若B中的元素0必无原象,这样的f有多少个?(3)若f满足f(a1)+f(a2)+f(a3)+f(a4)=4,这样的f又有多少个?(1)显然对应是一一对应的,即为a1找象有4种方法,a2找象有3种方法,a3找象有2种方法,a4找象有1种方法,所以不同的f共有4321=24(个).(2)0必无原象,1,2,3有无原象不限,所以为A中每一元素找象时都有3种方法.所以不同的f共有34=81(个). (3)分为如下四类:第一类,A中每一元素都与1对应,有1种方法;第二类,A中有两个元素对应1,一个元素对应2,另一个元素与0对应,有CC=12种方法;第三类,A中有两个元素对应2,另两个元素对应0,有CC=6种方法;第四类,A中有一个元素对应1,一个元素对应3,另两个元素与0对应,有CC=12种方法.所以不同的f共有1+12+6+12=31(个).分类加法计数原理专题检测及答案的全部内容就是这些,预祝广大考生可以考上理想的大学。
高考数学第一轮复习:-计数原理
高考数学第一轮复习:计数原理本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分.满分150分.考试时间120分钟.第Ⅰ卷(选择题 共60分)一、选择题(本大题共12个小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)1.用数1、2、3、4、5可以组成没有重复数字,并且比20000大的五位偶数共有( )A .48个B .36个C .24个D .18个【答案】B2.将标号分别为1,2,3,4,5,6的6张卡片放入3个不同的信封中,若每个信封放2张卡片,其中标号为1、3的卡片放入同一信封,则不同的放法共有( )A .12种B .18种C .36种D .54种【答案】B3.有5名毕业生站成一排照相,若甲乙两人之间至多有2人,且甲乙不相邻,则不同的站法有( )A .36种B .12种C .60种D . 48种【答案】C4.设5n x -(的展开式的各项系数之和为M, 二项式系数之和为N,若M-N =240, 则展开式中x 3的系数为( )A .-150B .150C .-500D .500 【答案】B5.若2(n x的展开式中第三项与第五项的系数之比为314,则展开式中常数项是( ) A .10-B .10C .-45D .45 【答案】D6.若三个连续的两位数满足下列条件:①它们的和仍为两位数;②它们的和的个位数字比原来的三个数的每一个数的个位数字都大;则称这样的三个数为“三顶数”,则这样的“三顶数”的组数有( )组。
A .9B .10C .11D .12【答案】C7.从8名女生,4名男生选出6名学生组成课外小组,如果按性别比例分层抽样,则不同的抽取方法种数( )A .2448C C ⋅B .3438C C ⋅ C .612CD .2448A A ⋅ 【答案】A8.将4名志愿者分配到3所不同的学校进行学生课外活动内容调查,每个学校至少分配一名志愿者的方案种数为( )A .24B . 36C . 72D . 144【答案】B 9.用直线y=m 和直线y=x 将区域x 2+y 26≤分成若干块。
高考数学一轮复习单元能力提升训练:计数原理(含答案)
内蒙古大学附中2018版《创新设》高考数学一轮复习单元能力提升训练:计数原理本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分.满分150分.考试时间120分钟.第Ⅰ卷(选择题 共60分)一、选择题 (本大题共12个小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)1.现有16张不同的卡片,其中红色、黄色、蓝色、绿色卡片各4张.从中任取3张,要求这3张卡片不能是同一种颜色,且红色卡片至多1张.不同取法的种数为( )A . 472B . 252C . 232D . 484【答案】A2.现要从甲、乙、丙、丁、戊五人中选出三人担任班长、副班长、团支书三种不同的职务,且上届任职的甲、乙、丙都不再连任原职务.......的方法种数为( ) A .48 B .30 C .36 D .32【答案】D3.现有男、女学生共7人,从男生中选1人,从女生中选2人分别参加数学、物理、化A .男生4人,女生3人B .男生3人,女生4人C .男生2人,女生5人D .男生5人,女生2人. 【答案】B4.512a x x x x ⎛⎫⎛⎫+- ⎪⎪⎝⎭⎝⎭的展开式中各项系数的和为2,则该展开式中常数项为( ) A .-40 B .-20 C .20 D .40【答案】D5.八个一样的小球按顺序排成一排,涂上红、白两种颜色,5个涂红色,三个涂白色,求恰好有个三个的连续的小球涂红色,则涂法共有( )A. 24种B. 30种C. 20种D. 36种【答案】A6.在8)1)(1(+-x x 的展开式中5x 的系数是( )A .−14B .14C .−28D .28【答案】B7.有不同的语文书9本,不同的数学书7本,不同的英语书5本,从中选出不属于同一的书2本,则不同的选法有( )种A .21B .315C . 143D .153【答案】C8.9名乒乓球运动员,男5名,女4名,现要从中选出2名男队员、2名女队员进行混合双打比赛,不同的配对方法共有( )A .60种B .84种C .120种D .240种【答案】C9.某种实验中,先后要实施个程序,其中程序A 只能出现在第一步或最后一步,程序B 和C 实施时必须相邻,请问实验顺序的编排方法共有( )A .24种B .48种C .96种D .144种【答案】C10.将字母a,a,b,b,c,c,排成三行两列,要求每行的字母互不相同,每列的字母也互不相同,则不同的排列方法共有( )A .12种 B.18种 C.24种 D.36种【答案】A11.将9个相同的小球放入3个不同的盒子,要求每个盒子中至少有1个小球,且每个盒子中的小球个数都不同,则不同的放法共有( )A .15种B .18种C .19种D .21种【答案】B12.某单位拟安排6位员工在今年6月4日至6日(端午节假期)值班,每天安排2人,每人值班1天,若6位员工中的甲不值14日,乙不值16日,则不同的安排方法共有( )A .30种B .36种C .42种D .48种【答案】C第Ⅱ卷(非选择题 共90分)二、填空题 (本大题共4个小题,每小题5分,共20分,把正确答案填在题中横线上)13.在5(23)x -的展开式中,各项系数的和为 . [:数理化]【答案】1-14.设ABCDEF 为正六边形,一只青蛙开始在顶点A 处,它每次可随意地跳到相邻两顶点之一.若在5次之内跳到D 点,则停止跳动;若5次之内不能到达D 点,则跳完5次也停止跳动,那么这只青蛙从开始到停止,可能出现的不同跳法共 种.【答案】26[:15.在65)1()1(x x -+-的展开式中,含3x 的项的系数是【答案】-30[:16.用红、黄、蓝三种颜色之一去涂图中标号为9,,2,1 的9个小正方形(如右图),使得任意相邻(有公共边的)小正方形所涂颜色都不相同,且标号为“1、5、9”的小正方形涂相同的颜色,则符合条件的所有涂法共有 种.【答案】108 三、解答题 (本大题共6个小题,共70分,解答应写出文字说明,证明过程或演算步骤)17.用0、1、2、3、4、5这六个数字,可以组成多少个分别符合下列条件的无重复数字的四位数: (1)奇数;(2)偶数;(3)大于3 125的数.【答案】 (1)先排个位,再排首位,共有A 13·A 14·A 24=144(个).(2)以0结尾的四位偶数有A 35个,以2或4结尾的四位偶数有A 12·A 14·A 24个,则共有A 35+A 12·A 14·A 24=156(个).(3)要比3 125大,4、5作千位时有2A 35个,3作千位,2、4、5作百位时有3A 24个,3作千位,1作百位时有2A 13个,所以共有2A 35+3A 24+2A 13=162(个).18.有9名学生,其中2名会下象棋但不会下围棋,3名会下围棋但不会下象棋,4名既会下围棋又会下象棋;现在要从这9名学生中选出2名学生,一名参加象棋比赛,另一名参加围棋比赛,共有多少种不同的选派方法?【答案】设2名会下象棋但不会下围棋的同学组成集合A ,3名会下围棋但不会下象棋的同学组成集合B ,4名既会下围棋又会下象棋的同学组成集合C ,则选派2名参赛同学的方法可以分为以下4类:第一类:A 中选1人参加象棋比赛,B 中选1人参加围棋比赛,方法数为61312=⋅C C 种;第二类:C 中选1人参加象棋比赛,B 中选1人参加围棋比赛,方法数为121314=⋅C C 种;第三类:C 中选1人参加围棋比赛,A 中选1人参加象棋比赛,方法数为81214=⋅C C 种;第四类:C 中选2人分别参加两项比赛,方法数为1224=A 种;由分类加法计数原理,选派方法数共有:6+12+8+12=38种。
高考数学一轮复习单元练习--计数原理
高考数学一轮复习单元练习--计数原理I 卷一、选择题1.若(1+mx )6=a 0+a 1x +a 2x 2+…+a 6x 6,且a 1+a 2+…+a 6=63,则实数m 的值为( )A .1或3B .-3C .1D .1或-3 【答案】D2.由1,2,3,4,5,组成没有重复数字且1、2都不与5相邻的五位数的个数是( )A .36B . 32C .28D .24【答案】A3. 为虚数单位的二项展开式中第七项为 ( )A .B .C .D .【答案】C4.某建筑工地搭建的脚手架局部类似于的长方体,一建筑工人从沿脚手架到,则行走的最近线路有( )A .种B . 种C . 种D .种【答案】B 5.⎝⎛⎭⎫x +a x ⎝⎛⎭⎫2x -1x 5的展开式中各项系数的和为2,则该展开式中常数项为( ) A .-40B .-20C .20D .40【答案】D6.某班准备从含甲、乙的名男生中选取人参加接力赛,要求甲、乙两人至少有一人参加,且若甲、乙同时参加,则他们在赛道上顺序不能相邻,那么不同的排法种数为( ) A . B .C .D .【答案】C7.在二项式(x 2-1x)5的展开式中,含x 4的项的系数是( )A .-10B .10C .-5D .5 【答案】B8. 4名师范生分到两所学校实习,若甲、乙不在同一所学校,则不同的分法共有( )A .8种B .10种C .12种D .16种【答案】A9.将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的种数为( )10(1)i -(i )120 i -210210-120 i 222⨯⨯A B 8090120180744100⨯720520600360BAA .18B .24C .30D .36 【答案】C10.设(1+x +x 2)n =a 0+a 1x +…+a 2n x 2n,则a 2+a 4+…+a 2n 的值为( )A .3n +12B .3n -12C .3n -2D .3n【答案】B11.设a =⎠⎛0πsin x d x ,则二项式⎝ ⎛⎭⎪⎫a x -1x 6展开式的常数项是( )A .160B .20C .-20D .-160【答案】D12. (4x -2-x )6(x ∈R)展开式中的常数项是( )A .-20B .-15C .15D .20 【答案】CII卷二、填空题13.如图,用6种不同的颜色给图中的4个格子涂色,每个格子涂一种颜色,要求相邻的两个格子颜色不同,且两端的格子的颜色也不同,则不同的涂色方法共有种(用数字作答).【答案】63014.设(x2+1)(2x+1)9=a0+a1(x+2)+a2(x+2)2+…+a11(x+2)11,则a0+a1+a2+…+a11的值为________.【答案】-215.三条直线两两异面,则称为一组“T型线”,任选正方体12条面对角线中的三条,“T型线”的组数为________.【答案】2416.甲、乙等五名志愿者被分配到上海世博会中国馆、英国馆、澳大利亚馆、俄罗斯馆四个不同的岗位服务,每个岗位至少一名志愿者,则甲、乙两人各自独立承担一个岗位工作的分法共有________种.(用数字作答)【答案】72三、解答题17.从5名女同学和4名男同学中选出4人参加演讲比赛,分别按下列要求,各有多少种不同选法?(1)男、女同学各2名;(2)男、女同学分别至少有1名;(3)在(2)的前提下,男同学甲与女同学乙不能同时选出. 【答案】(1) C 24=60;(2)男、女同学分别至少有1名,共有3种情况:C 15C 34+C 25C 24+C 35C 14=120;(3)120-(C 24+C 14C 13+C 23)=99. 18.从8名运动员中选4人参加4×100米接力赛,在下列条件下,各有多少种不同的排法?(用数字结尾)(1)甲、乙两人必须跑中间两棒;(2)若甲、乙两人只有一人被选且不能跑中间两棒; (3)若甲、乙两人都被选且必须跑相邻两棒.【答案】(1)(2) (3) 19.用0、1、2、3、4、5这六个数字,可以组成多少个分别符合下列条件的无重复数字的四位数:(1)奇数;(2)偶数;(3)大于3 125的数.【答案】(1)先排个位,再排首位,共有A ·A ·A =144(个).(2)以0结尾的四位偶数有A 个,以2或4结尾的四位偶数有A ·A ·A 个,则共有A + A ·A ·A =156(个).(3)要比3 125大,4、5作千位时有2A 个,3作千位,2、4、5作百位时有3A 个,3作千位,1作百位时有2A 个,所以共有2A +3A +2A =162(个).20.如果⎝⎛⎭⎫3x 2-2x 3n的展开式中含有非零常数项,求正整数n 的最小值.【答案】∵T r +1=C rn (3x 2)n -r·⎝⎛⎭⎫-2x 3r=(-1)r ·C r n ·3n -r·2r ·x2n -5r,∴若T r +1为常数项,必有2n -5r =0.∴n =5r 2,∵n 、r ∈N *,∴n 的最小值为5.21.已知(1+2x )n的展开式中,某一项的系数是它前一项系数的2倍,而又等于它后一项系数的56. (1)求展开后所有项的系数之和及所有项的二项式系数之和; (2)求展开式中的有理项.【答案】根据题意,设该项为第r +1项,则有⎩⎪⎨⎪⎧C r n 2r=2C r -1n 2r -1,C r n 2r =56C r +1n 2r +1,25C 222660A A =113226480C C A =223263180A C A =1314243512142435121424352413352413即⎩⎪⎨⎪⎧C r n =C r -1n ,C r n =53C r +1n ,亦即⎩⎪⎨⎪⎧n =2r -1,n !r !(n -r )!=53×n !(r +1)!(n -r -1)!,解得⎩⎪⎨⎪⎧r =4,n =7.(1)令x =1得展开式中所有项的系数和为(1+2)7=37=2 187.所有项的二项式系数和为27=128.(2)展开式的通项为T r +1=C r 72rx r2,r ≤7且r ∈N.于是当r =0,2,4,6时,对应项为有理项,即有理项为T 1=C 0720x 0=1,T 3=C 2722x =84x ,T 5=C 4724x 2=560x 2,T 7=C 6726x 3=448x 3. 22.把3盆不同的兰花和4盆不同的玫瑰花摆放在如图所示的图案中的1,2,3,4,5,6,7所处的位置上,其中3盆兰花不能放在一条直线上,求不同的摆放方法.【答案】用间接法.7盆花在7个位置的全排列为A 77;3盆兰花在同一条直线上的排列方法有以下几类:在1,2,3,或1,4,7,或3,4,5,或5,6,7,或2,4,6,每一类的排列方法数都是A 33,4盆玫瑰花的排列方法有A 44种.故所求排列方法数共有A 77-5A 33A 44=4320.。
高考数学一轮复习 第十章 计数原理10.1分类加法计数原理与分步乘法计数原理试题 理(含解析)新人教A版
课时作业52 分类加法计数原理与分步乘法计数原理一、选择题1.5名应届毕业生报考3所高校,每人报且仅报1所院校,则不同的报名方法的种数是( ).A.35B.53C.A35D.C352.已知集合M∈{1,-2,3},N∈{-4,5,6,-7},从两个集合中各取一个元素作为点的坐标,则这样的坐标在直角坐标系中可表示第一、二象限内不同的点的个数是( ).A.18 B.10 C.16 D.143.某位高三学生要参加高校自主招生考试,现从6所高校中选择3所报考,其中2所学校的考试时间相同,则该学生不同的报名方法种数是( ).A.12 B.15 C.16 D.204.已知集合P={x,1},Q={y,1,2},其中x,y∈{1,2,3,…,9},且P Q.把满足上述条件的一对有序整数对(x,y)作为一个点的坐标,则这样的点的个数是( ).A.9 B.14 C.15 D.215.某单位有7个连在一起的车位,现有3辆不同型号的车需停放,如果要求剩余的4个车位连在一起,则不同的停放方法的种数为( ).A.16 B.18 C.24 D.326.某化工厂生产中需依次投放2种化工原料,现已知有5种原料可用,但甲、乙两种原料不能同时使用,且依次投料时,若使用甲原料,则甲必须先投放,则不同的投放方案有( ).A.10种B.12种C.15种D.16种7.如图,一个环形花坛分成A,B,C,D四块,现有4种不同的花供选种,要求在每块里种1种花,且相邻的2块种不同的花,则不同的种法总数为( ).A.96 B.84 C.60 D.48二、填空题8.将数字1,2,3,4,5,6按第一行1个数,第二行2个数,第三行3个数的形式随机排列,设N i(i=1,2,3)表示第i行中最大的数,则满足N1<N2<N3的所有排列的个数是__________.(用数字作答)9.某电子元件是由3个电阻组成的回路,其中有4个焊点A,B,C,D,若某个焊点脱落,整个电路就不通,现在发现电路不通了,那么焊点脱落的可能情况共有________种.10.甲、乙、丙3人站到共有7级的台阶上,若每级台阶最多站2人,同一级台阶上的人不区分站的位置,则不同的站法种数是__________.(用数字作答)三、解答题11.已知集合A={a1,a2,a3,a4},B={0,1,2,3},f是从A到B的映射.(1)若B中每一个元素都有原象,这样不同的f有多少个?(2)若B中的元素0必无原象,这样的f有多少个?(3)若f满足f(a1)+f(a2)+f(a3)+f(a4)=4,这样的f又有多少个?12.有4张分别标有数字1,2,3,4的红色卡片和4张分别标有数字1,2,3,4的蓝色卡片,从这8张卡片中取出4张卡片排成一行.如果取出的4张卡片所标数字之和等于10,则不同的排法共有多少种?参考答案一、选择题1.A 解析:第n 名应届毕业生报考的方法有3种(n =1,2,3,4,5),根据分步计数原理,不同的报名方法共有3×3×3×3×3=35(种).2.D 解析:M 中元素作为横坐标,N 中元素作为纵坐标,则在第一、二象限内点的个数有3×2=6;M 中元素作为纵坐标,N 中元素作为横坐标,则在第一、二象限内点的个数有4×2=8,共有6+8=14个.3.C 解析:若该考生不选择两所考试时间相同的学校,有34C =4种报名方法;若该考生选择两所考试时间相同的学校之一,有2142C C =12种报名方法,故共有4+12=16种不同的报名方法.4.B 解析:若x =2,则y 取3,4,…,9中的一个数,共7种.若x =y ,则y 取3,4,…,9中的一个,共7种.这样的点有7+7=14个.5.C 解析:若将7个车位从左向右按1~7进行编号,则该3辆车有4种不同的停放方法:(1)停放在1~3号车位;(2)停放在5~7号车位;(3)停放在1,2,7号车位;(4)停放在1,6,7号车位.每一种停放方法均有33A =6种,故共有24种不同的停放方法.6.C 解析:依题意,可将所有的投放方案分成三类,①使用甲原料,有13C ·1=3种投放方案;②使用乙原料,有13C ·22A =6种投放方案;③甲、乙原料都不使用,有23A =6种投放方案,所以共有3+6+6=15种投放方案.7.B 解析:若种4种不同的花,则有4×3×2×1=24种种法;若种3种不同的花,则有34C ×3×2×2=48种种法;若种2种不同的花,则有24C ×2=12种种法;共有24+48+12=84种.二、填空题8.240 解析:由已知数字6一定在第三行,第三行的排法种数为1235A A =60;剩余的三个数字中最大的一定排在第二行,第二行的排法种数为1122A A =4,由分步计数原理满足条件的排列个数是240.9.15 解析:若有一个焊点脱落,则有4种情况;若有2个焊点脱落,则有24C =6种情况;若有3个焊点脱落,则有34C =4种情况;若所有焊点脱落,有1种情况,共有4+6+4+1=15种情况.10.336 解析:分两类:每级台阶上1人共有37A 种站法;一级2人,一级1人,共有23C ·27A 种站法,故共有37A +23C ·27A =336种站法.三、解答题11.解:(1)显然该映射是一一映射的,即为a 1找象有4种方法,a 2找象有3种方法,a 3找象有2种方法,a 4找象有4种方法,所以不同的f 共有4×3×2×1=24(个).(2)0必无原象,1,2,3有无原象不限,所以为A 中每一元素找象时都有3种方法.所以不同的f 共有34=81(个).(3)分为如下四类:第一类:A 中每一元素都与1对应,有1种方法;第二类:A 中有两个元素对应1,一个元素对应2,另一个元素与0对应,有24C ·21C =12(种)方法;第三类:A 中有两个元素对应2,另两个元素对应0,有24C ·22C =6(种)方法; 第四类:A 中有一个元素对应1,一个元素对应3,另两个元素与0对应,有14C ·13C =12(种)方法.所以不同的f 共有1+12+6+12=31(个).12.解:取出的4张卡片所标数字之和等于10,共有3种情况:1144,2233,1234. 所取卡片是1144的共有44A 种排法.所取卡片是2233的共有44A 种排法.所取卡片是1234,则其中卡片颜色可为无红色,1张红色,2张红色,3张红色,全是红色,共有排法44A +1444C A +2444C A +3444C C +44A =4416A 种.所以不同的排法共有4418A =432种.。
高考数学一轮复习课时过关检测(五十六) 分类加法计数原理与分步乘法计数原理
课时过关检测(五十六)分类加法计数原理与分步乘法计数原理A级——基础达标1.把3封信投到4个信箱,所有可能的投法共有()A.24种B.4种C.43种D.34种解析:选C第1封信投到信箱中有4种投法;第2封信投到信箱中也有4种投法;第3封信投到信箱中也有4种投法.只要把这3封信投完,就做完了这件事情,由分步乘法计数原理可得共有43种投法.2.三个人踢毽子,互相传递,每人每次只能踢一下,由甲开始踢,经过4次传递后,毽子又被踢回给甲,则不同的传递方式共有()A.4种B.6种C.10种D.16种解析:选B分两类:甲第一次踢给乙时,满足条件的有3种传递方式(如图),同理,甲先传给丙时,满足条件的也有3种传递方式.由分类加法计数原理可知,共有3+3=6(种)传递方式.3.(2021·兰溪市高三模拟)从2,3,4,5,6,7,8,9这8个数中任取2个不同的数分别作为一个对数的底数和真数,则可以组成不同对数值的个数为()A.56 B.54C.53 D.52解析:选D在8个数中任取2个不同的数共有8×7=56(个)对数值;但在这56个数值中,log24=log39,log42=log93,log23=log49,log32=log94,即满足条件的对数值共有56-4=52(个).4.从集合{1,2,3,…,10}中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为()A.3 B.4C.6 D.8解析:选D当公比为2时,等比数列可为1,2,4或2,4,8;当公比为3时,等比数列可为1,3,9;当公比为32时,等比数列可为4,6,9.同理,公比为12,13,23时,也有4个.故共有8个等比数列.5.(2021·湖南师大附中高三模拟)如图所示,使电路接通,开关不同的开闭方式有( )A .11种B .20种C .21种D .12种解析:选C 根据题意,设5个开关依次为1、2、3、4、5,若电路接通,则开关1、2与3、4、5中至少有1个接通,对于开关1、2,共有2×2=4种情况,其中全部断开的有1种情况,则其至少有1个接通的有4-1=3种情况,对于开关3、4、5,共有2×2×2=8种情况,其中全部断开的有1种情况,则其至少有1个接通的有8-1=7种情况,则电路接通的情况有3×7=21种.故选C .6.(2021·石家庄模拟)将“福”“禄”“寿”填入到如图所示的4×4小方格中,每格内只填入一个汉字,且任意的两个汉字既不同行也不同列,则不同的填写方法有( )A .288种B .144种C .576种D .96种解析:选C 依题意可分为以下3步:(1)先从16个格子中任选一格放入第一个汉字,有16种方法;(2)任意的两个汉字既不同行也不同列,第二个汉字只有9个格子可以放,有9种方法;(3)第三个汉字只有4个格子可以放,有4种方法,根据分步乘法计数原理可得不同的填写方法有16×9×4=576(种).7.(多选)(2021·山东省实验中学高三模拟) “二进制”与我国古代的《易经》有着一定的联系,该书中有两类最基本的符号:“——”和“— —”,其中“——”在二进制中记作“1”,“— —”在二进制中记作“0”,其变化原理与“逢二进一”的法则相通.若从两类符号中任取2个符号排列,可以组成的不同的十进制数为( )A.0 B.1C.2 D.3解析:选ABCD根据题意,从两类符号中任取2个符号排列的情况可分为三类.第一类:由两个“——”组成,二进制数为11,转化为十进制数,为3.第二类:由两个“——”组成,二进制数为00,转化为十进制数,为0.第三类:由一个“——”和一个“——”组成,二进制数为10,01,转化为十进制数,为2,1.所以从两类符号中任取2个符号排列,可以组成的不同的十进制数为0,1,2,3,故选A、B、C、D.8.(多选)6位同学在毕业聚会活动中进行纪念品的交换,任意两位同学之间最多交换一次,进行交换的两位同学互赠一份纪念品.已知6位同学之间共进行了13次交换,则收到4份纪念品的同学人数为()A.1 B.2C.3 D.4解析:选BD设6位同学分别用a,b,c,d,e,f表示.若任意两位同学之间都进行交换,需要进行5+4+3+2+1=15(次)交换,现只进行了13次交换,说明有2次交换没有发生,此时可能有两种情况:(1)由3人构成的2次交换,如a~b和a~c之间的交换没有发生,则收到4份纪念品的有b,c两人.(2)由4人构成的2次交换,如a~b和c~d之间的交换没有发生,则收到4份纪念品的有a,b,c,d四人.综上所述收到4份纪念品的同学人数为2或4人.9.工人在安装一个正六边形零件时,需要固定如图所示的六个位置的螺栓.若按一定顺序将每个螺栓固定紧,但不能连续固定相邻的2个螺栓.则不同的固定螺栓方式的种数是_______.解析:根据题意,第一个可以从6个螺栓里任意选一个,共有6种选择方法,并且是机会相等的,若第一个选1号螺栓,第二个可以选3,4,5号螺栓,依次选下去,共可以得到10种方法,所以总共有10×6=60(种)方法,故答案是60.答案:6010.从集合{1,2,3,4,…,10}中,选出5个数组成子集,使得这5个数中任意两个数的和都不等于11,则这样的子集有________个.解析:将和等于11的放在一组:1和10,2和9,3和8,4和7,5和6.从每一小组中取一个,有C12=2(种).共有2×2×2×2×2=32(个)子集.答案:3211.在某一运动会百米决赛上,8名男运动员参加100米决赛.其中甲、乙、丙三人必须在1,2,3,4,5,6,7,8八条跑道的奇数号跑道上,则安排这8名运动员比赛的方式共有________种.解析:分两步安排这8名运动员.第一步:安排甲、乙、丙三人,共有1,3,5,7四条跑道可安排.故安排方式有4×3×2=24(种).第二步:安排另外5人,可在2,4,6,8及余下的一条奇数号跑道上安排,所以安排方式有5×4×3×2×1=120(种).故安排这8人的方式共有24×120=2 880(种).答案:2 88012.有A,B,C型高级电脑各一台,甲、乙、丙、丁4个操作人员的技术等级不同,甲、乙会操作三种型号的电脑,丙不会操作C型电脑,而丁只会操作A型电脑.从这4个操作人员中选3人分别去操作这三种型号的电脑,则不同的选派方法有________种(用数字作答).解析:由于丙、丁两位操作人员的技术问题,要完成“从4个操作人员中选3人去操作这三种型号的电脑”这件事,则甲、乙两人至少要选派一人,可分四类:第1类,选甲、乙、丙3人,由于丙不会操作C型电脑,分2步安排这3人操作的电脑的型号,有2×2=4种方法;第2类,选甲、乙、丁3人,由于丁只会操作A型电脑,这时安排3人分别去操作这三种型号的电脑,有2种方法;第3类,选甲、丙、丁3人,这时安排3人分别去操作这三种型号的电脑,只有1种方法;第4类,选乙、丙、丁3人,同样也只有1种方法.根据分类加法计数原理,共有4+2+1+1=8种选派方法.答案:8B级——综合应用13.如图所示的五个区域中,现有四种颜色可供选择,要求每一个区域只涂一种颜色,相邻区域所涂颜色不同,则不同的涂色方法种数为()A.24 B.48C.72 D.96解析:选C分两种情况:①A,C不同色,先涂A有4种,C有3种,E有2种,B,D各有1种,有4×3×2=24种涂法.②A,C同色,先涂A有4种,E有3种,C有1种,B,D各有2种,有4×3×2×2=48种涂法.故共有24+48=72种涂色方法.14.(多选)现有5幅不同的国画,2幅不同的油画,7幅不同的水彩画,下列说法正确的有()A.从中任选一幅画布置房间,有14种不同的选法B.从这些国画、油画、水彩画中各选一幅布置房间,有70种不同的选法C.从这些画中选出两幅不同种类的画布置房间,有59种不同的选法D.要从甲、乙、丙3幅不同的画中选出2幅,分别挂在左、右两边墙上的指定位置,共有12种不同的挂法解析:选ABC对于A:分为三类:从国画中选,有5种不同的选法;从油画中选,有2种不同的选法;从水彩画中选,有7种不同的选法,根据分类加法计数原理,共有5+2+7=14(种)不同的选法,A正确;对于B:分为三步:国画、油画、水彩画分别有5种、2种、7种不同的选法,根据分步乘法计数原理,共有5×2×7=70(种)不同的选法,B正确;对于C:分为三类:第一类是一幅选自国画,一幅选自油画.由分步乘法计数原理知,有5×2=10(种)不同的选法;第二类是一幅选自国画,一幅选自水彩画,有5×7=35(种)不同的选法;第三类是一幅选自油画,一幅选自水彩画,有2×7=14(种)不同的选法,所以共有10+35+14=59(种)不同的选法,C正确;对于D:从3幅画中选出2幅分别挂在左、右两边墙上,可以分两个步骤完成:第1步,从3幅画中选1幅挂在左边墙上,有3种选法;第2步,从剩下的2幅画中选1幅挂在右边墙上,有2种选法.根据分步乘法计数原理,不同挂法的种数是N=3×2=6.D错误,故选A、B、C.15.若m,n均为非负整数,在做m+n的加法时各位均不进位(例如:134+3 802=3 936),则称(m,n)为“简单的”有序对,而m+n称为有序对(m,n)的值,那么值为1 942的“简单的”有序对的个数是________.解析:第1步,1=1+0,1=0+1,共2种组合方式;第2步,9=0+9,9=1+8,9=2+7,9=3+6,…,9=9+0,共10种组合方式;第3步,4=0+4,4=1+3,4=2+2,4=3+1,4=4+0,共5种组合方式;第4步,2=0+2,2=1+1,2=2+0,共3种组合方式.根据分步乘法计数原理,值为1 942的“简单的”有序对的个数是2×10×5×3=300.答案:300C级——迁移创新16.(2021·山西太原模拟)如图所示,玩具计数算盘的三档上各有7个算珠,现将每档算珠分为左、右两部分,左侧的每个算珠表示数2,右侧的每个算珠表示数1(允许一侧无珠),记上、中、下三档的数字和分别为a,b,c.例如,图中上档的数字和a=9.若a,b,c成等差数列,则不同的分珠计数法有________种.解析:根据题意知,a,b,c的取值范围都是区间[7,14]中的8个整数,故公差d的范围是区间[-3,3]中的整数.①当公差d=0时,有C18=8种;②当公差d=±1时,b不取7和14,有2×C16=12种;③当公差d=±2时,b不取7,8,13,14,有2×C14=8种;④当公差d=±3时,b只能取10或11,有2×C12=4种.综上,共有8+12+8+4=32种不同的分珠计数法.答案:32。
【全程复习方略】全国高考数学(理)一轮复习练习:10.1分类加法计数原理(含答案解析)
课时提升作业六十四分类加法计数原理与分步乘法计数原理(25分钟50分)一、选择题(每小题5分,共35分)1.(2016·东莞模拟)教学大楼共有五层,每层均有两个楼梯,由一层到五层的走法有()A.10种B.25种C.52种D.24种【解析】选D.每相邻的两层之间各有2种走法,共分4步,由分步乘法计数原理,共有24种不同的走法.2.(2016·三明模拟)设集合A={1,2,3,4},m,n∈A,则方程+=1表示焦点位于x轴上的椭圆有()A.6个B.8个C.12个D.16个【解析】选A.分三类,当n=1时,有m=2,3,4,共3个;当n=2时,有m=3,4,共2个;当n=3时,有m=4,共1个.由分类加法计数原理得共有3+2+1=6(个).【加固训练】(2016·漯河模拟)椭圆+=1的焦点在y轴上,且m∈{1,2,3,4,5},n∈{1,2,3,4,5,6,7},则这样的椭圆的个数为.【解析】以m的值为标准分类,分为五类.第1类:当m=1时,使n>m的n有6种选择;第2类:当m=2时,使n>m的n有5种选择;第3类:当m=3时,使n>m的n有4种选择;第4类:当m=4时,使n>m的n有3种选择;第5类:当m=5时,使n>m的n有2种选择.由分类加法计数原理,符合条件的椭圆共有20个.答案:203.(2016·开封模拟)甲、乙、丙三个人踢毽子,互相传递,每人每次只能踢一下,由甲开始踢,经过4次传递后,毽子又被踢回给甲,则不同的传递方式共有() A.4种 B.6种C.10种D.16种【解题提示】按甲先传给乙,先传给丙两种情况分类计数.【解析】选B.第一类:甲先传给乙,如图所示.,有3种传法.第二类:甲先传给丙时也有3种传法,由分类加法计数原理,共有3+3=6(种)传递方法.4.(2016·蚌埠模拟)集合P={x,1},Q={y,1,2},其中x,y∈{1,2,3,…,9},且P⊆Q.把满足上述条件的一个有序整数对(x,y)作为一个点的坐标,则这样的点的个数是()A.9B.14C.15D.21【解析】选B.当x=2时,x≠y,点的个数为1×7=7(个);当x≠2时,x=y,点的个数为7×1=7(个),则共有14个点.5.(2016·石家庄模拟)如果一个三位正整数如“a1a2a3”满足a1<a2,且a2>a3,则称这样的三位数为凸数(如120,343,275等),那么所有凸数的个数为()A.240B.204C.729D.920【解题提示】按a2取2,3,4,…,9分8类计数.【解析】选A.若a2=2,则“凸数”为120与121,共2个,若a2=3,则“凸数”有2×3=6(个),若a2=4,满足条件的“凸数”有3×4=12(个),…,若a2=9,满足条件的“凸数”有8×9=72(个),所以所有凸数有2+6+12+20+30+42+56+72=240(个).6.(2016·雅安模拟)用4种不同的颜色填涂如图所示的1,2,3,4,5五个区域,要求一区一色,邻区异色,则不同的填涂方法种数是()A.120B.96C.72D.48【解题提示】先涂区域1有4种方法,区域2有3种涂色方法,区域3有2种涂色方法,区域4有2种涂色方法,区域5有2种涂色方法,根据分步乘法计数原理,问题得以解决.【解析】选B.先涂区域1有4种方法,区域2有3种涂色方法,区域3有2种涂色方法,区域4有2种涂色方法,区域5有2种涂色方法,根据分步乘法计数原理,得到共有4×3×2×2×2=96(种).【加固训练】用1,3,5,7,9五个数字中的三个替换直线方程Ax+By+C=0中的A,B,C,若A,B,C 的值互不相同,则不同的直线共有()A.25条B.60条C.80条D.181条【解题提示】A,B,C的值互不相同,用1,3,5,7,9五个数字来替换,是分步乘法计数原理.【解析】选B.用1,3,5,7,9五个数字中的三个来替换A,B,C;A,B,C的值互不相同,是分步乘法计数原理,直线条数是5×4×3=60.7.(2016·福州模拟)设集合I={1,2,3,4,5},选择I的两个非空子集A和B,要使B中最小的数大于A中最大的数,则不同的选择方法共有()A.50种B.49种C.48种D.47种【解题提示】以A中最大的数为标准,进行分类讨论,A中最大的数可能为1,2,3,4共四种情况. 【解析】选B.当A中最大的数为1时,B可以是{2,3,4,5}的非空子集,即有24-1=15(种)方法; 当A中最大的数为2时,A可以是{2},也可以是{1,2},B可以是{3,4,5}的非空子集,即有2×(23-1)=14(种)方法;当A中最大的数为3时,A可以是{3},{1,3},{2,3},{1,2,3},B可以是{4,5}的非空子集,即有4(22-1)=12(种)方法;当A中最大的数为4时,A可以是{4},{1,4},{2,4},{3,4},{1,2,4},{1,3,4},{2,3,4},{1,2,3,4},B可以是{5},有8×1=8(种)方法,故共有15+14+12+8=49(种)方法.二、填空题(每小题5分,共15分)8.若在正五棱柱中,不同在任何侧面且不同在任何底面的两顶点的连线称为它的对角线,则一个正五棱柱对角线共有条.【解析】如图,在正五棱柱ABCDE-A1B1C1D1E1中,从顶点A出发的对角线有两条:AC1,AD1,同理从B,C,D,E点出发的对角线也有两条,共2×5=10(条).答案:10【加固训练】(2014·安徽高考)从正方体六个面的对角线中任取两条作为一对,其中所成的角为60°的共有()A.24对B.30对C.48对D.60对【解析】选C.与正方体的一个面上的一条对角线成60°角的对角线有8条,故共有8对,正方体的12条面对角线共有96对,且每对均重复计算一次,故共有=48对.9.三边长均为正整数,且最大边长为11的三角形的个数为.【解析】由题意知本题是一个分类计数问题,另外两边长用x,y表示,且不妨设1≤x≤y≤11,要构成三角形,必须x+y≥12.当y取值11时,x=1,2,3,…,11,可有11个三角形;当y取值10时,x=2,3,…,10,可有9个三角形;当y取值分别为9,8,7,6时,x取值个数分别是7,5,3,1,所以根据分类加法计数原理知所求三角形的个数为11+9+7+5+3+1=36.答案:3610.(2016·孝感模拟)用红,黄,蓝,绿,黑这5种颜色给如图所示的四连圆涂色,要求相邻两个圆所涂颜色不能相同,红色至少要涂两个圆,则不同的涂色方案种数为.【解析】根据题意,红色至少要涂两个圆,而且相邻两个圆所涂颜色不能相同,则红色只能涂第一、三个圆、第二、四个圆或第一、四个圆,分3种情况讨论:①用红色涂第一、三个圆,此时第2个圆不能为红色,有4种涂色方法,第4个圆也不能为红色,有4种涂色方法,则此时共有4×4=16(种)涂色方案;②同理,当用红色涂第二、四个圆也有16种涂色方案;③用红色涂第一、四个圆,此时需要在剩下的4种颜色中,任取2种,涂在第二、三个圆中,有=12(种)涂色方案;则一共有16+16+12=44(种)不同的涂色方案.答案:44(20分钟40分)1.(5分)(2016·厦门模拟)某体育彩票规定:从01至36共36个号中抽出7个号为一注,每注2元.某人想从01至10中选3个连续的号,从11至20中选2个连续的号,从21至30中选1个号,从31至36中选1个号组成一注,则这人把这种特殊要求的号买全,至少要花() A.3360元 B.6720元C.4320元 D.8640元【解题提示】根据题意,依次计算“01至10中三个连号的个数”、“11至20中两个连号的个数”、“21至30中单选号的个数”、“31至36中单选号的个数”,进而由分步乘法计数原理计算可得答案.【解析】选D.从01至10中选3个连续的号共有8种选法;从11至20中选2个连续的号共有9种选法;从21至30中选1个号有10种选法;从31至36中选一个号有6种选法,由分步乘法计数原理知共有8×9×10×6=4320(种)选法,至少需花4320×2=8640(元).2.(5分)如图所示,在A,B间有四个焊接点1,2,3,4,若焊接点脱落导致断路,则电路不通.今发现A,B之间电路不通,则焊接点脱落的不同情况有()A.9种B.11种C.13种D.15种【解析】选C.按照焊接点脱落的个数进行分类:第1类,脱落1个,有1,4,共2种;第2类,脱落2个,有(1,4),(2,3),(1,2),(1,3),(4,2),(4,3),共6种;第3类,脱落3个,有(1,2,3),(1,2,4),(2,3,4),(1,3,4),共4种;第4类,脱落4个,有(1,2,3,4),共1种.根据分类加法计数原理,共有2+6+4+1=13种焊接点脱落的情况.3.(5分)(2016·成都模拟)设三位数n=(即n=100a+10b+c,其中a,b,c∈N*),若以a,b,c为三条边的长可以构成一个等腰(含等边)三角形,则这样的三位数n有()A.45个B.81个C.165个D.216个【解析】选C.由题意知以a,b,c为三条边的长可以构成一个等腰(含等边)三角形,先考虑等边三角形情况,则a=b=c=1,2,3,4,5,6,7,8,9,此时n有9个,再考虑等腰三角形情况,若a,b是腰,则a=b,当a=b=1时,c<a+b=2,则c=1,与等边三角形情况重复;当a=b=2时,c<4,则c=1,3(c=2的情况等边三角形已经讨论了),此时n有2个;当a=b=3时,c<6,则c=1,2,4,5,此时n有4个;当a=b=4时,c<8,则c=1,2,3,5,6,7,有6个;当a=b=5时,c<10,则c=1,2,3,4,6,7,8,9,有8个;当a=b=6,7,8,9时,c各有8个.由分类加法计数原理知n有2+4+6+8+8+8+8+8=52(个),同理,若a,c是腰时也有52个,b,c是腰时也有52个,所以n共有9+3×52=165(个).【加固训练】1.(2016·武汉模拟)将一个四棱锥S-ABCD的每个顶点染上一种颜色,并使同一条棱的两个端点异色,如果只有5种颜色可供使用,那么不同的染色方法的总数是. 【解析】设想染色按S-A-B-C-D的顺序进行,对S,A,B染色,有5×4×3=60(种)染色方法.由于C点的颜色可能与A同色或不同色,这影响到D点颜色的选取方法数,故分类讨论:C与A同色时(此时C对颜色的选取方法唯一),D应与A(C),S不同色,有3种选择;C与A不同色时,C有2种可选择的颜色,D也有2种颜色可供选择.从而对C,D染色有1×3+2×2=7(种)染色方法.由分步乘法计数原理,总的染色方法有60×7=420(种).答案:420【一题多解】本题还可以用以下方法求解根据所用颜色种数分类可分三类:第一类:用三种颜色,此时A与C,B与D分别同色,问题相当于从5种颜色中选3种涂三个点.共=60(种)涂法;第二类:用4种颜色,此时A与C,B与D中有且只有一组同色,涂法种数为2=240(种);第三类:用5种颜色,涂法种数共有=120(种).综上可知,满足题意的染色方法总数为60+240+120=420(种).答案:4202.用红、黄、蓝三种颜色去涂图中标号为1,2,…,9的9个小正方形(如图),使得任意相邻(有公共边)的小正方形所涂颜色都不相同,且标号为1,5,9的小正方形涂相同的颜色,则符合条件的所有涂法共有种.【解析】把区域分为三部分,第一部分1,5,9,有3种涂法.第二部分4,7,8,当5,7同色时,4,8各有2种涂法,共4种涂法;当5,7异色时,7有2种涂法,4,8均只有1种涂法,故第二部分共4+2=6种涂法.第三部分2,3,6与第二部分一样,共6种涂法.由分步乘法计数原理,可得共有3×6×6=108(种)涂法.答案:1084.(12分)给程序命名,需要用3个字符,其中首字符要求用字母A~G或U~Z,后两个要求用数字1~9.问最多可以给多少个程序命名?【解题提示】要给一个程序命名,可以分三个步骤:第1步,选首字符;第2步,选中间字符;第3步,选最后一个字符.而首字符又可以分为两类.【解析】先计算首字符的选法.由分类加法计数原理,首字符共有7+6=13种选法.再计算可能的不同程序名称.由分步乘法计数原理,最多可以有13×9×9=1053个不同的名称,即最多可以给1053个程序命名.5.(13分)(2016·邵阳模拟)某小组有10人,每人至少会英语和法语中的一门,其中8人会英语,5人会法语.(1)从中任选一个会外语的人,有多少种选法?(2)从中选出会英语与会法语的各1人并安排到相应工作岗位,有多少种不同的安排方法?【解析】由于8+5=13>10,所以10人中必有3人既会英语又会法语,5人只会英语,2人只会法语.(1)可分类完成此事:一类是只会英语,一类是既会英语也会法语,一类是只会法语,共有5+3+2=10(种).(2)分4类,共有N=5×2+5×3+2×3+3×2=37(种)方法.。
高考数学一轮复习学案:10.1 分类加法计数原理与分步乘法计数原理(含答案)
高考数学一轮复习学案:10.1 分类加法计数原理与分步乘法计数原理(含答案)10.1分类加法计数原理与分步乘法计数原理分类加法计数原理与分步乘法计数原理最新考纲考情考向分析1.理解分类加法计数原理和分步乘法计数原理,能正确区分“类”和“步”.2.能利用两个原理解决一些简单的实际问题.以理解和应用两个基本原理为主,常以实际问题为载体,突出分类讨论思想,注重分析问题.解决问题能力的考查,常与排列.组合知识交汇;两个计数原理在高考中单独命题较少,一般是与排列组合结合进行考查;两个计数原理的考查一般以选择.填空题的形式出现.1分类加法计数原理完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,那么完成这件事共有Nmn种不同的方法2分步乘法计数原理完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有Nmn种不同的方法3分类加法计数原理和分步乘法计数原理的区别分类加法计数原理针对“分类”问题,其中各种方法相互独立,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对“分步”问题,各个步骤相互依存,只有各个步骤都完成了才算完成这件事题组一思考辨析1判断下列结论是否正确请在括号中打“”或“”1在分类加法计数原理中,两类不同方案中的方法可以相同2在分类加法计数原理中,每类方案中的方法都能直接完成这件事3在分步乘法计数原理中,事情是分步完成的,其中任何一个单独的步骤都不能完成这件事,只有每个步骤都完成后,这件事情才算完成4如果完成一件事情有n个不同步骤,在每一步中都有若干种不同的方法mii1,2,3,,n,那么完成这件事共有m1m2m3mn 种方法5在分步乘法计数原理中,每个步骤中完成这个步骤的方法是各不相同的题组二教材改编2P12A组T5已知集合M1,2,3,N4,5,6,7,从M,N这两个集合中各选一个元素分别作为点的横坐标,纵坐标,则这样的坐标在直角坐标系中可表示第一.第二象限内不同的点的个数是A12B8C6D4答案C解析分两步第一步先确定横坐标,有3种情况,第二步再确定纵坐标,有2种情况,因此第一.二象限内不同点的个数是326,故选C.3P10A组T4已知某公园有4个门,从一个门进,另一个门出,则不同的走法的种数为A16B13C12D10答案C解析将4个门编号_________为1,2,3,4,从1号门进入后,有3种出门的方式,共3种走法,从2,3,4号门进入,同样各有3种走法,共有不同走法3412种题组三易错自纠4从0,2中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,其中奇数的个数为A24B18C12D6答案B解析分两类情况讨论第1类,奇偶奇,个位有3种选择,位有2种选择,百位有2种选择,共有32212个奇数;第2类,偶奇奇,个位有3种选择,位有2种选择,百位有1种选择,共有3216个奇数根据分类加法计数原理知,共有12618个奇数5.现有4种不同颜色要对如图所示的四个部分进行着色,要求有公共边界的两块不能用同一种颜色,则不同的着色方法共有A24种B30种C36种D48种答案D解析需要先给C块着色,有4种方法;再给A块着色,有3种方法;再给B块着色,有2种方法;最后给D块着色,有2种方法,由分步乘法计数原理知,共有432248种着色方法6如果把个位数是1,且恰有3个数字相同的四位数叫做“好数”,那么在由1,2,3,4四个数字组成的有重复数字的四位数中,“好数”共有________个答案12解析由题意知本题是一个分类计数问题当组成的数字有三个1,三个2,三个3,三个4时共有4种情况当有三个1时2111,3111,4111,1211,1311,1411,1121,1131,1141,有9种,当有三个2,3,4时2221,3331,4441,有3种,根据分类加法计数原理可知,共有12种结果题型一题型一分类加法计数原理的应用分类加法计数原理的应用1xx郑州质检满足a,b1,0,1,2,且关于x 的方程ax22xb0有实数解的有序数对a,b的个数为A14B13C12D10答案B解析当a0时,关于x的方程为2xb0,此时有序数对0,1,0,0,0,1,0,2均满足要求;当a0时,44ab0,ab1,此时满足要求的有序数对为1,1,1,0,1,1,1,2,1,1,1,0,1,1,2,1,2,0综上,满足要求的有序数对共有13个,故选B.2xx济南模拟如果一个三位正整数如“a1a2a3”满足a1a3,则称这样的三位数为凸数如120,343,275等,那么所有凸数的个数为A240B204C729D920答案A解析若a22,则百位数字只能选1,个位数字可选1或0,“凸数”为120与121,共2个若a23,则百位数字有两种选择,个位数字有三种选择,则“凸数”有236个若a24,满足条件的“凸数”有3412个,,若a29,满足条件的“凸数”有8972个所以所有凸数有26122030425672240个3xx全国定义“规范01数列”an如下an共有2m项,其中m项为0,m项为1,且对任意k2m,a1,a2,,ak中0的个数不少于1的个数若m4,则不同的“规范01数列”共有A18个B16个C14个D12个答案C解析第一位为0,最后一位为1,中间3个0,3个1,3个1在一起时为000111,001110;只有2个1相邻时,共A24个,其中110100,110010,110001,101100不符合题意;三个1都不在一起时有C34个,共28414个思维升华分类标准是运用分类加法计数原理的难点所在,应抓住题目中的【关键词】,关键元素,关键位置1根据题目特点恰当选择一个分类标准2分类时应注意完成这件事情的任何一种方法必须属于某一类,并且分别属于不同种类的两种方法是不同的方法,不能重复3分类时除了不能交叉重复外,还不能有遗漏题型二题型二分步乘法计数原理的应用分步乘法计数原理的应用典例1xx 全国如图,小明从街道的E处出发,先到F处与小红会合,再一起到位于G处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为A24B18C12D9答案B解析从E点到F点的最短路径有6条,从F点到G点的最短路径有3条,所以从E 点到G点的最短路径有6318条,故选B.2有六名同学报名参加三个智力项目,每项限报一人,且每人至多参加一项,则共有________种不同的报名方法答案120解析每项限报一人,且每人至多参加一项,因此可由项目选人,第一个项目有6种选法,第二个项目有5种选法,第三个项目有4种选法,根据分步乘法计数原理,可得不同的报名方法共有654120种引申探究1本例2中若将条件“每项限报一人,且每人至多参加一项”改为“每人恰好参加一项,每项人数不限”,则有多少种不同的报名方法解每人都可以从这三个比赛项目中选报一项,各有3种不同的报名方法,根据分步乘法计数原理,可得不同的报名方法共有36729种2本例2中若将条件“每项限报一人,且每人至多参加一项”改为“每项限报一人,但每人参加的项目不限”,则有多少种不同的报名方法解每人参加的项目不限,因此每一个项目都可以从这六人中选出一人参赛,根据分步乘法计数原理,可得不同的报名方法共有63216种思维升华1利用分步乘法计数原理解决问题要按事件发生的过程合理分步,即分步是有先后顺序的,并且分步必须满足完成一件事的各个步骤是相互依存的,只有各个步骤都完成了,才算完成这件事2分步必须满足两个条件一是步骤互相独立,互不干扰;二是步与步确保连续,逐步完成跟踪训练一个旅游景区的游览线路如图所示,某人从P点处进,Q点处出,沿图中线路游览A,B,C三个景点及沿途风景,则不同除交汇点O外的游览线路有______种用数字作答答案48解析根据题意,从点P处进入后,参观第一个景点时,有6个路口可以选择,从中任选一个,有6种选法;参观完第一个景点,参观第二个景点时,有4个路口可以选择,从中任选一个,有4种选法;参观完第二个景点,参观第三个景点时,有2个路口可以选择,从中任取一个,有2种选法由分步乘法计数原理知,共有64248种不同游览线路题型三题型三两个计数原理的综合应用两个计数原理的综合应用命题点1与数字有关的问题典例xx天津用数字1,2,3,4,5,6,7,8,9组成没有重复数字,且至多有一个数字是偶数的四位数,这样的四位数一共有________个用数字作答答案1080解析当组成四位数的数字中有一个偶数时,四位数的个数为C35C14A44960.当组成四位数的数字中不含偶数时,四位数的个数为A45120.故符合题意的四位数一共有9601201080个命题点2涂色.种植问题典例xx济南质检如图,用4种不同的颜色对图中5个区域涂色4种颜色全部使用,要求每个区域涂一种颜色,相邻的区域不能涂相同的颜色,则不同的涂色种数为________答案96解析按区域1与3是否同色分类1区域1与3同色先涂区域1与3有4种方法,再涂区域2,4,5还有3种颜色有A33种方法区域1与3同色时,共有4A3324种方法2区域1与3不同色第一步涂区域1与3有A24种方法,第二步涂区域2有2种涂色方法,第三步涂区域4只有1种方法,第四步涂区域5有3种方法共有A2421372种方法故由分类加法计数原理可知,不同的涂色种数为247296.命题点3与几何有关的问题典例1如果一条直线与一个平面垂直,那么称此直线与平面构成一个“正交线面对”在一个正方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是A48B18C24D36答案D解析第1类,对于每一条棱,都可以与两个侧面构成“正交线面对”,这样的“正交线面对”有21224个;第2类,对于每一条面对角线,都可以与一个对角面构成“正交线面对”,这样的“正交线面对”有12个所以正方体中“正交线面对”共有241236个2如果一条直线与一个平面平行,那么称此直线与平面构成一个“平行线面组”在一个长方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是A60B48C36D24答案B解析长方体的6个表面构成的“平行线面组”的个数为6636,另含4个顶点的6个面非表面构成的“平行线面组”的个数为6212,故符合条件的“平行线面组”的个数是361248.思维升华利用两个计数原理解决应用问题的一般思路1弄清完成一件事是做什么2确定是先分类后分步,还是先分步后分类3弄清分步.分类的标准是什么4利用两个计数原理求解跟踪训练1xx黄山模拟建造一个花坛,花坛分为4个部分如图现要栽种4种不同颜色的花不一定4种颜色都栽种,每部分栽种一种且相邻部分不能栽种同样颜色的花,不同的栽种方法有________种用数字作答1234答案108解析先栽第一块地,有4种情况,然后栽第二块地,有3种情况,第三块地有3种情况,第四块地有3种情况,则共有4333108种不同的栽种方法2用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有A144个B120个C96个D72个答案B解析由题意,首位数字只能是4,5,若万位是5,则有3A3472个;若万位是4,则有2A3448个,故比40000大的偶数共有7248120个故选B.利用两个基本原理解决计数问题典例1把3封信投到4个信箱,所有可能的投法共有A24种B4种C43种D34种2某人从甲地到乙地,可以乘火车,也可以坐轮船,在这一天的不同时间里,火车有4次,轮船有3次,问此人的走法可有________种错解展示解析1因为每个信箱有三种投信方法,共4个信箱,所以共有333334种投法2乘火车有4种方法,坐轮船有3种方法,共有3412种方法错误答案1D212现场纠错解析1第1封信投到信箱中有4种投法;第2封信投到信箱中也有4种投法;第3封信投到信箱中也有4种投法只要把这3封信投完,就做完了这件事情,由分步乘法计数原理可得共有43种方法2因为某人从甲地到乙地,乘火车的走法有4种,坐轮船的走法有3种,每一种方法都能从甲地到乙地,根据分类加法计数原理,可得此人的走法共有437种答案1C27纠错心得1应用计数原理解题首先要搞清是分类还是分步2把握完成一件事情的标准,如典例1没有考虑每封信只能投在一个信箱中,导致错误。
2016高考数学一轮复习 11-1 分类加法计数原理与分步乘法计数原理课时作业 新人教A版
第1讲分类加法计数原理与分步乘法计数原理基础巩固题组(建议用时:40分钟)一、选择题1.从3名男同学和2名女同学中选1人主持本班某次主题班会,不同选法种数为()A.6种B.5种C.3种D.2种解析由分类加法计算原理知总方法数为3+2=5(种).答案 B2.4位同学从甲、乙、丙3门课程中各选修1门,则恰有2人选修课程甲的不同选法有()A.12种B.24种C.30种D.36种解析分三步,第一步先从4位同学中选2人选修课程甲.共有C24种不同选法,第二步给第3位同学选课程,有2种选法.第三步给第4位同学选课程,也有2种不同选法.故共有C24×2×2=24(种).答案 B3.从0,2中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,其中奇数的个数为()A.24 B.18 C.12 D.6解析三位数可分成两种情况:(1)奇偶奇;(2)偶奇奇.对于(1),个位(3种选择),十位(2种选择),百位(2种选择),共12种;对于(2),个位(3种选择),十位(2种选择),百位(1种选择),共6种,即12+6=18.故选B.答案 B4.已知集合M={1,-2,3},N={-4,5,6,-7},从两个集合中各取一个元素作为点的坐标,则这样的坐标在直角坐标系中可表示第一、二象限内不同的点的个数是()A.18 B.10 C.16 D.14解析分两类:第一类:M中元素作横坐标,共3×2=6个点,第二类:N中元素作横坐标,共4×2=8个点,由分类加法原理知点的个数共6+8=14个.答案 D5.(2013·四川卷)从1,3,5,7,9这五个数中,每次取出两个不同的数分别记为a,b,共可得到lg a-lg b的不同值的个数是()A.9 B.10 C.18 D.20解析由于lg a-lg b=lg ab(a>0,b>0),∴lg ab有多少个不同的值,只需看ab不同值的个数.从1,3,5,7,9中任取两个作为ab有A25种,又13与39相同,31与93相同,∴lg a-lg b的不同值的个数有A25-2=18. 答案 C二、填空题6.用数字2,3组成四位数,且数字2,3至少都出现一次,这样的四位数共有________个(用数字作答).解析数字2,3至少都出现一次,包括以下情况:“2”出现1次,“3”出现3次,共可组成C14=4(个)四位数.“2”出现2次,“3”出现2次,共可组成C24=6(个)四位数.“2”出现3次,“3”出现1次,共可组成C34=4(个)四位数.综上所述,共可组成14个这样的四位数.答案147.从班委会5名成员中选出3名,分别担任班级学习委员、文娱委员与体育委员,其中甲、乙二人不能担任文娱委员,则不同的选法共有________种(用数字作答).解析第一步,先选出文娱委员,因为甲、乙不能担任,所以从剩下的3人中选1人当文娱委员,有3种选法.第二步,从剩下的4人中选学习委员和体育委员,又可分两步进行:先选学习委员有4种选法,再选体育委员有3种选法.由分步乘法计数原理可得,不同的选法共有3×4×3=36(种).答案368.将数字1,2,3,4填入标号为1,2,3,4的四个方格中,每格填一个数,则每个方格的标号与所填数字均不相同的填法有________种.解析编号为1的方格内填数字2,共有3种不同填法;编号为1的方格内填数字3,共有3种不同填法;编号为1的方格内填数字4,共有3种不同填法.于是由分类加法计数原理,得共有3+3+3=9(种)不同的填法.答案9三、解答题9.有一项活动需在3名老师,6名男同学和8名女同学中选人参加,(1)若只需一人参加,有多少种不同选法?(2)若需一名老师,一名学生参加,有多少种不同选法?(3)若需老师,男同学、女同学各一人参加,有多少种不同选法?解(1)只需一人参加,可按老师、男同学、女同学分三类各自有3、6、8种方法,总方法数为3+6+8=17(种).(2)分两步,先选教师共3种选法,再选学生共6+8=14种选法,由分步乘法计数原理知,总方法数为3×14=42(种).(3)教师、男、女同学各一人可分三步,每步方法依次为3,6,8种.由分步乘法计数原理知方法数为3×6×8=144(种).10.电视台在“欢乐在今宵”节目中拿出两个信箱,其中放着竞猜中成绩优秀的观众来信,甲箱中有30封,乙箱中有20封,现由主持人抽奖确定幸运观众,若先确定一名幸运之星,再从两箱中各确定一名幸运观众,有多少种不同结果?解分两类:(1)幸运之星在甲箱中抽,选定幸运之星,再在两箱内各抽一名幸运观众有30×29×20=17 400(种).(2)幸运之星在乙箱中抽取,有20×19×30=11 400(种).共有不同结果17 400+11 400=28 800(种).能力提升题组(建议用时:25分钟)11.将2名教师,4名学生分成2个小组,分别安排到甲、乙两地参加社会实践活动,每个小组由1名教师和2名学生组成,不同的安排方案共有()A.12种B.10种C.9种D.8种解析分两步:第一步,选派一名教师到甲地,另一名到乙地,共有C12=2(种)选派方法;第二步,选派两名学生到甲地,另外两名到乙地,共有C24=6(种)选派方法.由分步乘法计数原理,不同选派方案共有2×6=12(种).答案 A12.(2013·山东卷)用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为()A.243 B.252C.261 D.279解析0,1,2,…,9共能组成9×10×10=900(个)三位数,其中无重复数字的三位数有9×9×8=648(个),∴有重复数字的三位数有900-648=252(个).答案 B13.回文数是指从左到右与从右到左读都一样的正整数,如22,121,3 443,94 249等.显然2位回文数有9个:11,22,33,...,99.3位回文数有90个:101,111,121, (191)202,…,999.则(1)4位回文数有________个;(2)2n+1(n∈N*)位回文数有________个.解析(1)4位回文数相当于填4个方格,首尾相同,且不为0,共9种填法,中间两位一样,有10种填法,共计9×10=90(种)填法,即4位回文数有90个.(2)根据回文数的定义,此问题也可以转化成填方格.结合计数原理,知有9×10n种填法.答案(1)90(2)9×10n14.将红、黄、绿、黑4种不同的颜色分别涂入图中的五个区域内,要求相邻的两个区域的颜色都不相同,则有多少种不同涂色方法?解法一本题利用了分步原理求涂色问题.给出区域标记号A,B,C,D,E(如图),则A区域有4种不同的涂色方法,B区域有3种,C区域有2种,D区域有2种,但E区域的涂色依赖于B与D涂的颜色,如果B与D颜色相同有2种涂色方法,不相同,则只有一种.因此应先分类后分步.①当B与D同色时,有4×3×2×1×2=48(种).②当B与D不同色时,有4×3×2×1×1=24(种).故共有48+24=72(种)不同的涂色的方法.注:本例若按A,B,E,D,C顺序涂色,在最后给区域C涂色时,就应考虑A与E,B 与D是否同色这两种情况.法二按用3种或用4种颜色分两类,第一类用3种,此时A与E,B与D分别同色,于是涂法种数为A34=24(种);第二类用4种,此时,A与E,B与D有且只有一组同色,涂法种数为2A44=48(种).由分类加法计数原理知涂法总数为24+48=72(种).。
2016届高考数学理科一轮复习同步训练11-1分类加法计数原理与分步乘法计数原理
第1讲分类加法计数原理与分步乘法计数原理A级训练(完成时间:10分钟)1.某城市的电话号码,由六位升为七位(首位数字均不为零),则该城市可增加的电话部数是()A.9×8×7×6×5×4×3B.8×96C.9×106D.81×1052.从a、b、c、d、e五人中选1名班长,1名副班长,1名学习委员,1名纪律委员,1名文娱委员,但a不能当班长,b不能当副班长.则不同选法总数为()A.78 B.54C.24 D.203.某生产过程有4道工序,每道工序需要安排一人照看,现从甲乙丙等6名工人中安排4人分别照看一道工序,第一道工序只能从甲乙两工人中安排1人,第四道工序只能从甲丙两工人中安排1人,则不同的安排方案有()A.24种B.36种C.48种D.72种4.五名旅客在三家旅店投宿的方法有243种.5.72的正约数(包括1和72)共有12个.6.4张卡片的正、反面分别写有0与1,2与3,4与5,6与7,将其中3张卡片排放在一起,可组成多少个不同的三位数?B级训练(完成时间:20分钟)1.[限时2分钟,达标是()否()]已知复数a+b i,其中a,b为0,1,2,…,9这10个数字中的两个不同的数,则不同的虚数的个数为()A.36 B.72C.81 D.902.[限时2分钟,达标是()否()]已知集合M∈{1,-2,3},N∈{-4,5,6,-7},从两个集合中各取一个元素作为点的坐标,则这样的坐标在直角坐标系中可表示第一、二象限内不同的点的个数是() A.18 B.10C.16 D.143.[限时2分钟,达标是()否()]如图是某汽车维修公司的维修点环形分布图.公司在年初分配给A,B,C,D四个维修点某种配件各50件.在使用前发现需将A,B,C,D四个维修点的这批配件分别调整为40,45,54,61件,但调整只能在相邻维修点之间进行,那么要完成上述调整,最少的调动件次(n 件配件从一个维修点调整到相邻维修点的调动件次为n)为()A.15 B.16C.17 D.184.[限时3分钟,达标是()否()]如图,正五边形ABCDE中,若把顶点A、B、C、D、E染上红、黄、绿三种颜色中的一种,使得相邻顶点所染颜色不相同,则不同的染色方法共有30种.5.[限时3分钟,达标是()否()]用n种不同的颜色为下列两块广告牌着色(如图甲、乙),要求在①②③④四个区域中相邻(有公共边界)的区域不用同一颜色.(1)若n=6,则为甲图着色的不同方法共有480种;(2)若为乙图着色时共有120种不同方法,则n=5.6.[限时4分钟,达标是()否()]某体育彩票规定:从01至36共36个号中抽出7个号为一注,每注2元.某人想先选定吉利号18,然后从01至17中选3个连续的号,从19至29中选2个连续的号,从30至36中选1个号组成一注.若这个人要把符合这种要求的号全买下,至少要花多少元钱?7.[限时4分钟,达标是()否()]从{-3,-2,-1,0,1,2,3,4}中任选三个不同元素作为二次函数y=ax2+bx+c的系数,问能组成多少条图象为经过原点且顶点在第一象限或第三象限的抛物线?C级训练(完成时间:9分钟)1.[限时4分钟,达标是()否()](2014·重庆)某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是()A.72 B.120C.144 D.1682.[限时5分钟,达标是()否()]已知圆的方程(x-a)2+(y-b)2=r2(r>0),从0,3,4,5,6,7,8,9,10这九个数中选出3个不同的数,分别作圆心的横坐标、纵坐标和圆的半径.问:(1)可以作多少个不同的圆?(2)经过原点的圆有多少个?(3)圆心在直线上x+y-10=0的圆有多少个?第十一章计数原理第1讲分类加法计数原理与分步乘法计数原理【A级训练】1.D解析:由题意知本题是一个分步计数问题,电话号码是六位数字时,该城市可安装电话9×105部,同理升为七位时为9×106.所以可增加的电话部数是9×106-9×105=81×105.2.A解析:第1类,a当副班长,共有A44种选法;第2类,a当委员,共有C13C13·A33种选法.所以不同选法共有A44+C13C13·A33=24+54=78(种).3.B解析:依题若第一道工序由甲来完成,则第四道工序必由丙来完成,故完成方案共有A24=12种;若第一道工序由乙来完成,则第四道工序必由甲丙二人之一来完成,故完成方案共有A12·A24=24种;所以则不同的安排方案共有A24+A12·A24=36种.4.243解析:完成这件事,可分成五个步骤:第一步安排一名旅客,有3种投宿方法,同理第二步,第三步,第四步,第五步依次安排一名旅客,都各自有3种方法,根据分步计数原理,得到五名旅客在三家旅店投宿的方法有N=3×3×3×3×3=35=243(种).5.12解析:72=23×32.所以2m·3n(0≤m≤3,0≤n≤2,m,n∈N)都是72的正约数.m 的取法有4种,n的取法有3种,由分步计数原理共3×4个.6.解析:分三个步骤:第一步:百位可放8-1=7个数;第二步:十位可放6个数;第三步:个位可放4个数.根据分步计数原理,可以组成7×6×4=168(个)数.【B级训练】1.C解析:当a取0时,b有9种取法,当a不取0时,a有9种取法,b不能取0和a取的数,故b有8种取法,所以组成不同的虚数个数为9+9×8=81种.2.D解析:由题意知本题是一个分类和分步的综合问题,M中的元素作点的横坐标,N 中的元素作点的纵坐标,在第一象限的点共有2×2个,在第二象限的点共有1×2个.N中的元素作点的横坐标,M中的元素作点的纵坐标,在第一象限的点共有2×2个,在第二象限的点共有2×2个.所以所求不同的点的个数是2×2+1×2+2×2+2×2=14(个).3.B解析:D处的零件要从A、C或B处移来调整,且件次数最少.方案一:从A处调10个零件到D处,从B处调5个零件到C处,从C处调1个零件到D处,共调动16件次;方案二:从B处调1个零件到A处,从A处调11个零件到D处,从B处调4个零件到C处,共调动16件次.故选B.4.30解析:由题意知给五个顶点染色,使得相邻顶点所染颜色不相同,将图中五个点分成三组:AC、BD、E;AC、BE、D;AD、BE、C;AD、CE、B;BD、CE、A.共五种情况,于是有5A33=30种涂色方法.5.(1)480(2)5解析:(1)由分步乘法计数原理,对区域①②③④按顺序着色,共有6×5×4×4=480种方法.(2)与第(1)问的区别在于与④相邻的区域由2块变成了3块.同样利用分步乘法计数原理,得n(n-1)(n-2)(n-3)=120.所以(n2-3n)(n2-3n+2)=120,即(n2-3n)2+2(n2-3n)-12×10=0,所以n2-3n-10=0,n2-3n+12=0(舍去),解得n=5,n=-2(舍去).6.解析:由题意知本题是一个分步计数问题,第1步从01到17中选3个连续号有15种选法;第2步从19到29中选2个连续号有10种选法;第3步从30到36中选1个号有7种选法.由分步计数原理可知:满足要求的注数共有15×10×7=1050注,故至少要花1050×2=2100.7.解析:抛物线经过原点,得c=0,当顶点在第一象限时,a<0,-b2a>0,即⎩⎪⎨⎪⎧a<0b>0,则有3×4=12(种);当顶点在第三象限时,a>0,-b2a<0,即a>0,b>0,则有4×3=12(种).共计有12+12=24(种).【C级训练】1.B解析:先安排小品节目和相声节目,然后让歌舞节目去插空.安排小品节目和相声节目的顺序有三种:“小品,小品,相声”“小品,相声,小品”和“相声,小品,小品”.对于第一种情况,形式为“□小品歌舞小品□相声□”,有A22C13A23=36(种)安排方法;同理,第三种情况也有36种安排方法,对于第二种情况,三个节目形成4个空,其形式为“□小品□相声□小品□”,有A22A34=48(种)安排方法,故共有36+36+48=120(种)安排方法.2.解析:(1)可分两步完成:第一步,先选r,因r>0,则r有A18种选法,第二步再选a,b,在剩余8个数中任取2个,有A28种选法,所以由分步计数原理可得有A18A28=448个不同的圆.(2)圆(x-a)2+(y-b)2=r2经过原点,a、b、r满足a2+b2=r2,满足该条件的a,b,r共有3,4,5与6,8,10两组,考虑a、b的顺序,有A22种情况,所以符合题意的圆有2A22=4个.(3)圆心在直线x+y-10=0上,即满足a+b=10,则满足条件的a、b有三组:0,10;3,7;4,6.当a、b取10、0时,r有7种情况,当a、b取3、7;4、6时,r不可取0,有6种情况,考虑a、b的顺序,有A22种情况,所以满足题意的圆共有A22A17+2A22A16=38个.。
高考数学第一轮复习_分类分步计数原理(例题解析含答案)
分类加法计数原理与分步乘法计数原理基础梳理1.分类加法计数原理完成一件事有n类不同的方案,在第一类方案中有m1种不同的方法,在第二类方案中有m2种不同的方法,……,在第n类方案中有m n种不同的方法,则完成这件事情共有N=m1+m2+…+m n种不同的方法.2.分步乘法计数原理完成一件事情需要分成n个不同的步骤,完成第一步有m1种不同的方法,完成第二步有m2种不同的方法,……,完成第n步有m n种不同的方法,那么完成这件事情共有N=m1×m2×…×m n种不同的方法.两个原理分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础并贯穿始终.分类加法计数原理中,完成一件事的方法属于其中一类并且只属于其中一类,简单的说分类的标准是“不重不漏,一步完成”.而分步乘法计数原理中,各个步骤相互依存,在各个步骤中任取一种方法,即是完成这件事的一种方法,简单的说步与步之间的方法“相互独立,多步完成”.双基自测1.(人教A版教材习题改编)由0,1,2,3这四个数字组成的四位数中,有重复数字的四位数共有().A.238个B.232个C.174个D.168个解析可用排除法由0,1,2,3可组成的四位数共有3×43=192(个),其中无重复的数字的四位数共有3A33=18(个),故共有192-18=174(个).答案 C2.(2010·广州模拟)已知集合A={1,2,3,4},B={5,6,7},C={8,9}.现在从这三个集合中取出两个集合,再从这两个集合中各取出一个元素,组成一个含有两个元素的集合,则一共可以组成多少个集合().A.24个B.36个C.26个D.27个解析C14C13+C14C12+C13C12=26,故选C.答案 C3.(2012·滨州调研)甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中恰有1门相同的选法有().A.6种B.12种C.24种D.30种解析分步完成.首先甲、乙两人从4门课程中同选1门,有4种方法,其次甲从剩下的3门课程中任选1门,有3种方法,最后乙从剩下的2门课程中任选1门,有2种方法,于是,甲、乙所选的课程中恰有1门相同的选法共有4×3×2=24(种),故选C.4.(2010·湖南)在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息.若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为().A.10 B.11 C.12 D.15解析若4个位置的数字都不同的信息个数为1;若恰有3个位置的数字不同的信息个数为C34;若恰有2个位置上的数字不同的信息个数为C24,由分类计数原理知满足条件的信息个数为1+C34+C24=11.5.某电子元件是由3个电阻组成的回路,其中有4个焊点A、B、C、D,若某个焊点脱落,整个电路就不通,现在发现电路不通了,那么焊点脱落的可能情况共有________种.解析法一当线路不通时焊点脱落的可能情况共有2×2×2×2-1=15(种).法二恰有i个焊点脱落的可能情况为C i4(i=1,2,3,4)种,由分类计数原理,当电路不通时焊点脱落的可能情况共C14+C24+C34+C44=15(种).考向一分类加法计数原理【例1】►(2011·全国)某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友一本,则不同的赠送方法共有().A.4种B.10种C.18种D.20种[审题视点] 由于是两类不同的书本,故用分类加法计数原理.解析赠送一本画册,3本集邮册,共4种方法;赠送2本画册,2本集邮册共C24种方法,由分类计数原理知不同的赠送方法共4+C24=10(种).【训练1】如图所示,在连接正八边形的三个顶点而成的三角形中,与正八边形有公共边的三角形有________个.解析把与正八边形有公共边的三角形分为两类:第一类,有一条公共边的三角形共有8×4=32(个);第二类,有两条公共边的三角形共有8(个).由分类加法计数原理知,共有32+8=40(个).考向二分步乘法计数原理【例2】►(2011·北京)用数字2,3组成四位数,且数字2,3至少都出现一次,这样的四位数共有________个(用数字作答).[审题视点] 组成这个四位数须分4步完成,故用分步乘法计数原理.解析法一用2,3组成四位数共有2×2×2×2=16(个),其中不出现2或不出现3的共2个,因此满足条件的四位数共有16-2=14(个).法二满足条件的四位数可分为三类:第一类含有一个2,三个3,共有4个;第二类含有三个2,一个3共有4个;第三类含有二个2,二个3共有C24=6(个),因此满足条件的四位数共有2×4+C24=14(个).考向三涂色问题【例3】►如图,用5种不同的颜色给图中A、B、C、D四个区域涂色,规定每个区域只涂一种颜色,相邻区域颜色不同,求有多少种不同的涂色方法?[审题视点] 根据乘法原理逐块涂色,要注意在不相邻的区域内可使用同一种颜色.解法一如题图分四个步骤来完成涂色这件事:涂A有5种涂法;涂B有4种方法;涂C有3种方法;涂D有3种方法(还可以使用涂A的颜色).根据分步计数原理共有5×4×3×3=180种涂色方法.法二由于A、B、C两两相邻,因此三个区域的颜色互不相同,共有A35=60种涂法;又D 与B、C相邻、因此D有3种涂法;由分步计数原理知共有60×3=180种涂法.【训练3】如图所示,将一个四棱锥的每一个顶点染上一种颜色,并使同一条棱上的两端异色,如果只有5种颜色可供使用,求不同的染色方法种数.解法一可分为两大步进行,先将四棱锥一侧面三顶点染色,然后再分类考虑另外两顶点的染色数,用分步乘法原理即可得出结论.由题设,四棱锥S-ABCD的顶点S、A、B所染的颜色互不相同,它们共有5×4×3=60种染色方法.当S、A、B染好时,不妨设其颜色分别为1、2、3,若C染2,则D可染3或4或5,有3种染法;若C染4,则D可染3或5,有2种染法,若C染5,则D可染3或4,有2种染法.可见,当S、A、B已染好时,C、D还有7种染法,故不同的染色方法有60×7=420(种).法二以S、A、B、C、D顺序分步染色第一步,S点染色,有5种方法;第二步,A点染色,与S在同一条棱上,有4种方法;第三步,B点染色,与S、A分别在同一条棱上,有3种方法;第四步,C点染色,也有3种方法,但考虑到D点与S、A、C相邻,需要针对A与C是否同色进行分类,当A与C同色时,D点有3种染色方法;当A与C不同色时,因为C与S、B也不同色,所以C点有2种染色方法,D点也有2种染色方法.由分步乘法、分类加法计数原理得不同的染色方法共有5×4×3×(1×3+2×2)=420(种).规范解答20——如何解决涂色问题【问题研究】涂色问题是由两个基本原理和排列组合知识的综合运用所产生的一类问题,这类问题是计数原理应用的典型问题,由于涂色本身就是策略的一个运用过程,能较好地考查考生的思维连贯性与敏捷性,加之涂色问题的趣味性,自然成为新课标高考的命题热点. 【解决方案】涂色问题的关键是颜色的数目和在不相邻的区域内是否可以使用同一种颜色,具体操作法和按照颜色的数目进行分类法是解决这类问题的首选方法.【示例】►(本小题满分12分)用红、黄、蓝、白、黑五种颜色涂在“田”字形的4个小方格内,每格涂一种颜色,相邻两格涂不同的颜色,如果颜色可以反复使用,共有多少种不同的涂色方法?[解答示范] 如图所示,将4,第1个小方格可以从5种颜色中任取一种颜色涂上,有5种不同的涂法.(2分)①当第2个、第3个小方格涂不同颜色时,有A24=12种不同的涂法,第4个小方格有3种不同的涂法.由分步计数原理可知,有5×12×3=180种不同的涂法;(6分)②当第2个、第3个小方格涂相同颜色时,有4种涂法,由于相邻西格不同色,因此,第4个小方格也有4种不同的涂法,由分步计数原理可知.有5×4×4=80种不同的涂法.由分类加法计数原理可得,共有180+80=260种不同的涂法.(12分)。
高考数学(理)一轮复习讲练测:专题10.1 分类加法计数原理与分步乘法计数原理(讲)答案解析
【课前小测摸底细】1.【人教A 版教材习题改编】甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中恰有1门相同的选法有( )A .6种B .12种C .24种D .30种 【答案】C【解析】分步完成,①甲、乙两人从4门课程中选1门有4种方法;②甲从剩下的3门中选1门有3种方法;③乙从剩下的2门中选1门有2种方法,故共有4×3×2=24.2.【2016全国甲理5】如图所示,小明从街道的E 处出发,先到F 处与小红会合,再一起到位于G 处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为( )A.24B.18C.12D.9【答案】B3. 【2017届安徽池州模拟卷】设,,a b ∈R ,[)0,2πc ∈,若对任意实数x 都有()π2sin 3sin 3x a bx c ⎛⎫-=+ ⎪⎝⎭,则满足条件的有序实数组(),,a b c 的组数为 . 【答案】4【解析】①当2a =时,若3b =,则5π3c =; 若3b =-,则4π3c =; ②当2a =-时,若3b =-,则π3c =;若3b =,则2π3c =.共4组.故填4.4.【基础经典试题】将1,2,3,…,9这9个数字填在如图的9个空格中,要求每一行从左到右,每一列从上到下分别依次增大.当3,4固定在图中的位置时,填写空格的方法为( )A.6种B.12种C.18种D.24种【答案】A5.【改编2015高考四川,理6】用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的奇数共有_______个.【答案】120【解析】据题意,万位上只能排4、5.若万位上排4,个位数字有3种情况,在剩余的4个数中任取3个,则有343A ⨯个;若万位上排5,个位数字有2种情况,在剩余的4个数中任取3个,则有342A ⨯个.所以共有343A ⨯342524120A +⨯=⨯=个.【考点深度剖析】两个计数原理是解决排列、组合问题的基本方法,同时又能独立地解决一些简单的计数问题,在本章中占有十分重要的地位.因此它是高考中必考的一个知识点.【经典例题精析】考点1 分类加法计数原理与分步乘法计数原理【1-1】用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为( )A .243B .252C .261D .279【答案】B【解析】用0,1,2,…,9十个数字,所有三位数个数为:900,其中没有重复数字的三位数百位数从非0的9个数字中选取一位,十位数从余下的9个数字中选一个,个位数再从余下的8个中选一个,所以共有:9×9×8=648,所以可以组成有重复数字的三位数的个数为:900-648=252.故选B .【1-2】春节期间,某单位安排甲、乙、丙三人于正月初一至初五值班,每人至少值班一天,且每人均不能连续值班两天,其中初二不安排甲值班,则共有__________种不同的值班安排方案.【答案】28【解析】每人均不能连续值班两天,其中初二不安排甲值班的方法数为2222232⨯⨯⨯⨯=种,其中包含甲乙甲乙甲,甲丙甲丙甲,乙丙乙丙乙,丙乙丙乙丙四种情况不符合,故有32428-=种.【1-3】某大学的8名同学准备拼车去旅游,其中大一、大二、大三、大四每个年级各两名,分乘甲、乙两辆汽车.每车限坐4名同学(乘同一辆车的4名同学不考虑位置),其中大一的孪生姐妹需乘同一辆车,则乘坐甲车的4名同学中恰有2名同学是来自于同一年级的乘坐方式共有 种;【答案】24【课本回眸】1. 分类加法计数原理(加法原理)的概念一般形式:完成一件事有n 类不同方案,在第1类方案中有1m 种不同的方法,在第2类方案中有2m 种不同的方法,……,在第n 类方案中有n m 种不同的方法,那么完成这件事共有N=1m +2m +……+n m 种不同的方法.2.分步乘法计数原理(乘法原理)的概念一般形式:完成一件事需要n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事共有N=12n m m m ⨯⨯⨯…种不同的方法.3. 两个原理的区别:(1)“每类”间与“每步”间的关系不同:分类加法计数原理中的每一类方案中的任何一种方法、不同类之间的任何一种方法都是相互独立,互不依赖的,且是一次性的;而分步乘法计数原理中的每一步是相互依赖,且是连续性的.(2)“每类”与“每步”完成的效果不同:分类加法计数原理中所描述的每一种方法完成后,整个事件就完成了,而分步乘法计数原理中每一步中的每一种方法得到的只是中间结果,任何一步都不能独立完成这件事.4.切实理解“完成一件事”的含义,以确定需要分类还是需要分步进行,同时要优先考虑题中的限制条件.【方法规律技巧】1. 计数问题中如何判定是分类加法计数原理还是分步乘法计数原理:如果已知的每类方法中的每一种方法都能单独完成这件事,用分类加法计数原理;如果每类方法中的每一种方法只能完成事件的一部分,用分步乘法计数原理.2.利用分类计数原理解决问题时:(1)将一个比较复杂的问题分解为若干个“类别”,先分类解决,然后将其整合,如何合理进行分类是解决问题的关键.(2)要准确把握分类加法计数原理的两个特点:①根据问题的特点确定一个合适的分类标准,分类标准要统一,不能遗漏;②分类时,注意完成这件事情的任何一种方法必须属于某一类,不能重复;③对于分类问题所含类型较多时也可考虑使用间接法.3.利用分步乘法计数原理解决问题时要注意:(1)要按事件发生的过程合理分步,即考虑分步的先后顺序.(2)各步中的方法互相依存,缺一不可,只有各步骤都完成才算完成这个事件.(3)对完成各步的方法数要准确确定.4. 用两个计数原理解决计数问题时,关键是明确需要分类还是分步.(1)分类要做到“不重不漏”,分类后再分别对每一类进行计数,最后用分类加法计数原理求和,得到总数.(2)分步要做到“步骤完整”,只有完成了所有步骤,才完成任务,根据分步乘法计数原理,把完成每一步的方法数相乘,得到总数.(3)对于复杂问题,可同时运用两个计数原理或借助列表、画图的方法来帮助分析,使问题形象化、直观化.(4)在应用分类加法计数原理和分步乘法计数原理时,一般先分类再分步,每一步当中又可能用到分类加法计数原理.5.在解决具体问题时,首先必须弄清楚是“分类”还是“分步”,接着还要搞清楚“分类”或者“分步”的具体标准是什么.5. (1)分类加法计数原理在使用时易忽视每类做法中每一种方法都能完成这件事情,类与类之间是独立的.(2)分步乘法计数原理在使用时易忽视每步中某一种方法只是完成这件事的一部分,而未完成这件事,步步之间是相关联的.6. 分类加法计数原理的两个条件:(1)根据问题的特点能确定一个适合于它的分类标准,然后在这个标准下进行分类;(2)完成这件事的任何一种方法必须属于某一类,并且分别属于不同类的两种方法是不同的方法,只有满足这些条件,才可以用分类加法计数原理.分步乘法计数原理的两个条件:(1)明确题目中的“完成这件事”是什么,确定完成这件事需要几个步骤,且每步都是独立的.(2)将完成这件事划分成几个步骤来完成,各步骤之间有一定的连续性,只有当所有步骤都完成了,整个事件才算完成,这是分步的基础,也是关键.从计数上来看,各步的方法数的积就是完成事件的方法总数.7. 应用两种原理解题(1)分清要完成的事情是什么?(2)分清完成该事情是分类完成还是分步完成,“类”间互相独立,“步”间互相联系;(3)有无特殊条件的限制;(4)检验是否有重漏.8. 涂色问题:涂色问题是由两个基本原理和排列组合知识的综合运用所产生的一类问题,这类问题是计数原理应用的典型问题,由于涂色本身就是策略的一个运用过程,能较好地考查考生的思维连贯性与敏捷性,加之涂色问题的趣味性,自然成为新课标高考的命题热点. 涂色问题的关键是颜色的数目和在不相邻的区域内是否可以使用同一种颜色,具体操作法和按照颜色的数目进行分类法是解决这类问题的首选方法.涂色问题的实质是分类与分步,一般是整体分步,分步过程中若出现某一步需分情况说明时还要进行分类.涂色问题通常没有固定的方法可循,只能按照题目的实际情况,结合两个基本原理和排列组合的知识灵活处理.【新题变式探究】【变式一】【2015届冀州中学高三上学期第一次月考,理6】数列{}n a共有12项,其中10a=,52a=,125a =,且11k k a a +-=,1,2,3,,11k =,则满足这种条件的不同数列的个数为( ) A.84 B.168 C.76 D.152【答案】A【解析】试题分析:由题意知,从1a 至5a 的排列有{}0,1,0,1,2,{}0,1,2,1,2,{}0,1,2,3,2,{}0,1,0,1,2-共4种,因为5122,5a a ==,则61a =或63a =,114a =或116a =,所以从6a 至11a 的排列有{}1,2,1,2,3,4,{}1,2,3,2,3,4,{}1,2,3,4,3,4,{}1,2,3,4,5,4,{}1,2,3,4,5,6,{}3,2,1,2,3,4,{}3,2,3,2,3,4,{}3,2,3,4,3,4,{}3,2,3,4,5,4,{}3,2,3,4,5,6,{}3,4,3,2,3,4,{}3,4,3,4,3,4,{}3,4,3,4,5,4,{}3,4,3,4,5,6,{}3,4,5,4,3,4,{}3,4,5,4,5,4, {}3,4,3,4,5,4,{}3,4,5,6,5,4,{}3,4,5,4,5,6,{}3,4,5,6,5,6,{}3,4,5,6,7,6共21种,用乘法计数原理得42184⨯=(个).故正确答案为A.【变式二】用6种不同颜色给图中的“笑脸”涂色,要求“眼睛”(即右图中A 、B 所示的区域)用相同颜色,则不同的涂法共有___________种(用数字作答).【答案】216三、易错试题常警惕易错典例:在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息.若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为( )A .10B .11C .12D .15易错分析:分类混淆、计数原理使用不当致误正确解析:法一(直接法)若0个相同,共有1个;C=4(个);若1个相同,共有14C=6(个).若2个相同,共有24故共有1+4+6=11(个).法二(间接法)C=4(个),若4个相同,共有1个,若3个相同,共有34而不同排列个数为42=16,所以共有16-(1+4)=11(个).温馨提醒:该题中要求解的是“至多有两个对应位置上的数字相同”,易出现的问题是分类混淆,漏掉各位数字信息均不相同的情况,解决此类问题的关键是准确确定分类标准,分类计数时要做到不重不漏.四、学科素养提升之思想方法篇与计数原理有关的新定义问题分类、分步计数原理可以应用于代数、几何,现实生活中的问题,带有新定义的问题,要抓住关键.理解新定义的特征,转化为分类、分步计数原理.【典例】1.如果一条直线与一个平面垂直,那么称此直线与平面构成一个“正交线面对”.在一个正方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是()A.48 B.18C.24 D.36【答案】D【典例】2.【2016.湖北模拟】回文数是指从左到右与从右到左读都一样的正整数.如22,121,3443,94249等.显然2位回文数有9个:11,22,33,...,99.3位回文数有90个:101,111,121,...,191,202, (999)则:(1) 4位回文数有________个;(2)2n+1(n∈N*)位回文数有________个.【答案】(1)90;(2)9×10n【解析】(1)4位回文数相当于填4个方格,首尾相同,且不为0,共9种填法;中间两位一样,有10种填法.共计9×10=90(种)填法,即4位回文数有90个.(2)根据回文数的定义,此问题也可以转化成填方格.由计数原理,共有9×10n种填空.温馨提醒(1)2题一题两问,以“回文数”为新背景,考查计数原理,体现了化归思想,将确定回文数的问题转化为“填方格”问题,进而利用分步乘法计数原理解决,将新信息转化为所学的数学知识来解决.(2)从特殊情形入手,通过分析、归纳,发现问题中隐含的一些本质特征和规律,然后再推广到一般情形,必要时可以多列举一些特殊情形,使规律方法更加明确.。
2016高考数学(理)一轮模拟训练10-1分类加法计数原理与分步乘法计数原理
模拟训练1. [2015·聊城模拟]将3张不同的奥运会门票分给10名同学中的3人,每人1张,则不同的分法种数有( )A. 2610B. 720C. 240D. 120解析:第1张有10种分法,第2张有9种分法,第3张有8种分法,∴一共有10×9×8=720(种).答案:B2. [2015·温州质检]某班2014年元旦联欢会原定的9个歌唱节目已排成节目单,但在开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为( )A. 110B. 120C. 20D. 12解析:先将其中一个节目插入原节目单的9个节目形成的10个空中,有10种方法;再把另一个节目插入前10个节目形成的11个空中,有11种插法.由分步乘法计数原理知有10×11=110种.答案:A3. [2015·衡水一中模拟]某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友1本,则不同的赠送方法共有( )A. 4种B. 10种C. 18种D. 20种解析:依题意,就所剩余的一本画册进行分类计数:第一类,剩余的是一本画册,此时满足题意的赠送方法共有4种;第二类,剩余的是一本集邮册,此时满足题意的赠送方法共有C24=6(种).因此,满足题意的赠送方法共有4+6=10种.答案:B4. [2015·盐城模拟]五名学生报名参加四项体育比赛,每人限报一项,则报名方法的种数为________.五名学生争夺四项比赛的冠军(冠军不并列),获得冠军的可能性有________种.解析:报名的方法种数为4×4×4×4×4=45(种).获得冠军的可能情况有5×5×5×5=54(种).答案:45545. [2015·杭州质检]从0,1,2,3中任取三个数字,组成无重复数字的三位数中,偶数的个数是________(用数字回答).解析:0为特殊元素,当三位数个位数为0时,偶数共有A23个;当个位数不为0时,若为偶数个位只能为2,此时三位偶数有2+A22个,故满足条件的偶数共有A23+2+A22=10个.答案:10。
高考理科数学第一轮专题计数原理概率与统计测试题参考答案
高考理科数学第一轮专题《计数原理、概率与统计》测试题&参考答案测试时间:120分钟满分:150分第Ⅰ卷(选择题,共60分)一、选择题(本题共12小题,每小题5分,共60分,每小题只有一个选项符合题意)1.[2016·济南教学调研]某校高一、高二、高三年级学生人数分别是400,320,280.采用分层抽样的方法抽取50人,参加学校举行的社会主义核心价值观知识竞赛,则样本中高三年级的人数是()A.20 B.16 C.15 D.14答案D解析高三年级的人数是280400+320+280×50=14(人).故答案为D.2.[2016·河北重点中学联考]以下茎叶图记录了甲、乙两组各五名学生在一次英语听力测试中的成绩(单位:分)已知甲组数据的中位数为15,乙组数据的平均数为16.8,则x,y的值分别为()A.2,5 B.5,5 C.5,8 D.8,8答案C解析 ∵甲组数据的中位数为15, ∴x =5,乙组数据的平均数为16.8, ∴9+15+10+y +18+245=16.8,∴y =8,选C.3.[2016·山东中学模拟]下列叙述错误的是( ) A .若事件A 发生的概率为P (A ),则0≤P (A )≤1B .系统抽样是不放回抽样,每个个体被抽到的可能性相等C .线性回归直线y ^=b ^x +a ^必过点(x -,y -)D .对于任意两个事件A 和B ,都有P (A ∪B )=P (A )+P (B ) 答案 D解析 对于A ,根据概率的定义可得,若事件A 发生的概率为P (A ),则0≤P (A )≤1,故A 正确;对于B ,根据系统抽样的定义得,系统抽样是不放回抽样,每个个体被抽到的可能性相等,故B 正确;对于C ,线性回归直线y ^=b ^x +a ^必过点(x -,y -),故C 正确;对于D ,对于任意两个事件A 和B ,P (A ∪B )=P (A )+P (B )-P (A ∩B ),只有当事件A 和B 是互斥事件时,才有P (A ∪B )=P (A )+P (B ),故D 不正确.故选D.4.[2016·全国卷Ⅰ]某公司的班车在7:30,8:00,8:30发车,小明在7:50至8:30之间到达发车站乘坐班车,且到达发车站的时刻是随机的,则他等车时间不超过10分钟的概率是( )A.13B.12C.23D.34 答案 B解析 由题意得图:由图得等车时间不超过10分钟的概率为12.5.[2016·吉大附中一模]两枚均匀的骰子一起投掷,记事件A ={至少有一枚骰子6点向上},B ={两枚骰子都是6点向上},则P (B |A )=( )A.16B.136C.112D.111 答案 D解析 至少有一枚骰子6点向上的概率为1-56×56=1136,两枚骰子都是6点向上的概率为16×16=136,故至少有一枚骰子6点向上的条件下,另一枚骰子也是6点向上的概率是1361136=111.故选D.6.[2016·全国卷Ⅱ]如图,小明从街道的E 处出发,先到F 处与小红会合,再一起到位于G 处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为( )A .24B .18C .12D .9 答案 B解析 由题意可知E →F 共有6种走法,F →G 共有3种走法,由乘法计数原理知,共有6×3=18种走法,故选B.7.[2016·河北名校联考]菜市中心购物商场在“双11”开展的“买三免一”促销活动异常火爆,对当日8时至22时的销售额进行统计,以组距为2小时的频率分布直方图如图所示.已知12时至16时的销售额为90万元,则10时至12时的销售额为()A.120万元B.100万元C.80万元D.60万元答案D解析该商场11月11日8时至22时的总销售额为90(0.100+0.125)×2=200万元,所以10时至12时的销售额为200×(0.150×2)=60万元,故选D.8.[2017·四川巴中质检]正月十六登高是“中国石刻艺术之乡”“中国民间文化艺术之乡”四川省巴中市沿袭千年的独特民俗.登高节前夕,李大伯在家门前的树上挂了两串喜庆彩灯,这两串彩灯的第一次闪亮相互独立,且都在通电后的4秒内任一时刻等可能发生,然后每串彩灯以4秒为间隔闪亮.那么这两串彩灯同时通电后,它们第一次闪亮的时刻相差不超过2秒的概率是()A.14 B.13 C.12 D.34答案D解析 设两串彩灯第一次闪亮的时刻分别为x ,y ,∴全部基本事件构成的区域为⎩⎨⎧0≤x ≤4,0≤y ≤4,符合题意的区域为⎩⎨⎧0≤x ≤4,0≤y ≤4,-2≤y -x ≤2,如右图所示,由几何概型可知,所求概率为P =1-2×12×2×216=34,故答案为D.9.[2016·浙江重点高中模拟](1-x 2)4⎝⎛⎭⎪⎫x +1x 5的展开式中1x 的系数为( ) A .5 B .11 C .-21 D .-29 答案 D解析 (1-x 2)4⎝⎛⎭⎪⎫x +1x 5=(1-x 2)4⎝ ⎛⎭⎪⎫1+1x 5, (1-x 2)4⎝ ⎛⎭⎪⎫1+1x 5的展开式中的x -1的系数是以下几部分的和;(1-x 2)4的常数项与⎝ ⎛⎭⎪⎫1+1x 5的展开式中含x -1的系数的乘积;(1-x 2)4含x 2项的系数与⎝ ⎛⎭⎪⎫1+1x 5的展开式中含x -3的系数的乘积;(1-x 2)4含x 4项的系数与⎝ ⎛⎭⎪⎫1+1x 5的展开式中含x -5的系数的乘积.∵(1-x 2)4、⎝ ⎛⎭⎪⎫1+1x 5的展开式的通项分别为T r +1=C r 4(-x 2)r ,T k +1=C k 5⎝ ⎛⎭⎪⎫1x k, ∴(1-x 2)4⎝ ⎛⎭⎪⎫1+1x 5的展开式中x -1的系数为C 04C 15-C 14C 35+C 24C 55=-29. 10.[2016·全国卷Ⅱ]从区间[0,1]随机抽取2n 个数x 1,x 2,…,x n ,y 1,y 2,…,y n ,构成n 个数对(x 1,y 1),(x 2,y 2),…,(x n ,y n ),其中两数的平方和小于1的数对共有m 个,则用随机模拟的方法得到的圆周率π的近似值为( )A.4n mB.2n mC.4m nD.2m n 答案 C解析 设由⎩⎨⎧0≤x n ≤1,0≤y n ≤1构成的正方形的面积为S ,x 2n +y 2n <1构成的图形的面积为S ′,所以S ′S =14π1=m n ,所以π=4mn ,故选C.11.[2016·河北模拟]袋内有8个白球和2个红球,每次从中随机取出一个球,然后放回1个白球,则第4次恰好取完所有红球的概率为( )A .0.0324B .0.0434C .0.0528D .0.0562 答案 B解析 第4次恰好取完所有红球有三种情形,红白白红,白红白红,白白红红,所以第4次恰好取完所有红球的概率为:210×⎝ ⎛⎭⎪⎫9102×110+810×210×910×110+⎝ ⎛⎭⎪⎫8102×210×110=0.0434,故选B. 12.[2016·武邑中学强化训练]已知⎝ ⎛⎭⎪⎫1a +ax 5-⎝ ⎛⎭⎪⎫1b +bx 5的展开式中含x 2与x 3的项的系数的绝对值之比为1∶6,则a 2+b 2的最小值为( )A .6B .9C .12D .18 答案 C解析 ⎝ ⎛⎭⎪⎫1a +ax 5-⎝ ⎛⎭⎪⎫1b +bx 5 的展开式中含x 2项的系数为C 25⎝ ⎛⎭⎪⎫1a 3a 2-C 25⎝ ⎛⎭⎪⎫1b 3b 2=10(b -a )ab ,含x 3的项的系数为C 35⎝ ⎛⎭⎪⎫1a 2a 3-C 35⎝ ⎛⎭⎪⎫1b 2b 3=10(a -b ),则由题意,得⎪⎪⎪⎪⎪⎪10(b -a )ab |10(a -b )|=16,即|ab |=6,则a 2+b 2=|a |2+|b |2≥2|ab |=12,故选C.第Ⅱ卷 (非选择题,共90分)二、填空题(本大题共4小题,每小题5分,共20分)13.[2017·山西四校联考]已知随机变量ξ服从正态分布,且方程x 2+2x +ξ=0有实数解的概率为12,若P (ξ≤2)=0.75,则P (0≤ξ≤2)________.答案 0.5解析 ∵方程x 2+2x +ξ=0有实数解的概率为12,∴P (Δ≥0)=12,即P (ξ≥1)=12,故正态曲线的对称轴是x =1,如图,∵P (ξ≤2)=0.75,∴P (ξ≤0)=0.25.∴P (0≤ξ≤2)=1-(0.25+0.25)=0.5.14.[2017·河南郑州质检]在区间[0,1]内任取三个数,则这三个数的平方和小于1的概率是________.答案 π6解析 记这三个数分别为x ,y ,z ,则0≤x ≤1,0≤y ≤1,0≤z ≤1.在空间直角坐标系中点(x ,y ,z )构成在第一卦限的单位正方体,{(x ,y ,z )|x 2+y 2+z 2<1}表示的单位球体在第一卦限的部分的体积是18×43π=π6.故所求的概率是π6.15.[2016·安庆二模]将⎝ ⎛⎭⎪⎫x +4x -43展开后,常数项是________.答案 -160解析 展开后的通项是C m 3C n 3-m x m ·⎝⎛⎭⎪⎫4x n·(-4)3-m -n,当m =n 时为常数. 于是C m 3C n 3-m x m ·⎝ ⎛⎭⎪⎫4x n ·(-4)3-m -n =C m 3C m 3-m x m ·⎝ ⎛⎭⎪⎫4x m ·(-4)3-2m. 若m =0,则(-4)3=-64;若m =1,则C 13C 12·4·(-4)=-96.故常数项是-64-96=-160.或:⎝ ⎛⎭⎪⎫x +4x -43=⎝ ⎛⎭⎪⎫x -2x 6展开后的通项是C k 6(x )6-k ·⎝⎛⎭⎪⎫-2x k =(-2)k C k 6(x )6-2k. 令6-2k =0,得k =3.所以常数项是C 36(-2)3=-160.16.[2017·安徽四校联考]甲与其四位朋友各有一辆私家车,车牌尾数分别是0,0,2,1,5,为遵守当地某月5日至9日5天的限行规定(奇数日车牌尾数为奇数的车通行,偶数日车牌尾数为偶数的车通行),五人商议拼车出行,每天任选一辆符合规定的车,但甲的车最多只能用一天,则不同的用车方案总数为________.答案 64解析 5日到9日,分别为5,6,7,8,9,有3天奇数日,2天偶数日.第一步安排奇数日出行,每天都有2种选择,共有23=8种.第二步安排偶数日出行分两类,第一类,先选1天安排甲的车,另外一天安排其它车,有2×2=4种.第二类不安排甲的车,每天都有2种选择,共有2×2=4种,共计4+4=8种.根据分步计数原理,不同的用车方案种数共有8×8=64种.故填64.三、解答题(共6小题,共70分,解答应写出文字说明、证明过程或演算步骤)17.[2016·湖北八校联考](本小题满分10分)某中学为研究学生的身体素质与课外体育锻炼时间的关系,对该校200名高三学生的课外体育锻炼平均每天运动的时间进行调查,如下表:(平均每天锻炼的时间单位:分钟)将学生日均课外体育运动时间在[40,60)上的学生评价为“课外体育达标”.(1)请根据上述表格中的统计数据填写下面2×2列联表,并通过计算判断是否能在犯错误的概率不超过0.01的前提下认为“课外体育达标”与性别有关?(2)将上述调查所得到的频率视为概率.现在从该校高三学生中,抽取3名学生,记被抽取的3名学生中的“课外体育达标”学生人数为X,若每次抽取的结果是相互独立的,求X的数学期望和方差.参考公式:K2=n(ad-bc)2(a+b)(c+d)(a+c)(b+d),其中n=a+b+c+d.参考数据:解 (1)(3K 2=200×(60×20-30×90)2150×50×90×110=20033≈6.060<6.635,所以在犯错误的概率不超过0.01的前提下不能判断“课外体育达标”与性别有关.(5分)(2)由表中数据可得,抽到“课外体育达标”学生的频率为0.25,将频率视为概率,∴X ~B ⎝ ⎛⎭⎪⎫3,14,∴E (X )=3×14=34,D (X )=3×14×34=916.(10分)18.[2016·南开中学月考](本小题满分12分)某学校为了解高三年级学生寒假期间的学习情况,抽取甲、乙两班,调查这两个班的学生在寒假期间每天平均学习的时间(单位:小时),统计结果绘成频率分布直方图(如图).已知甲、乙两班学生人数相同,甲班学生每天平均学习时间在区间[2,4]的有8人.(1)图中a的值为________;(2)用各组时间的组中值代替各组平均值,估算乙班学生每天学习的平均时间;(3)从甲、乙两个班每天平均学习时间大于10个小时的学生中任取4人参加测试,设4人中甲班学生的人数为ξ,求ξ的分布列和数学期望.解(1)由频率分布直方图的性质得:(a+0.0875+0.1+0.125+0.15)×2=1,计算得a=0.0375.(2分)(2)由频率分布直方图估算乙班学生每天学习的平均时长为:x=3×0.05+5×0.15+7×0.35+9×0.35+11×0.1=7.6(小时).(6分)(3)因为甲班学习时间在区间[2,4]的有8人,所以甲班的学生人数为8 0.2=40(人),故甲、乙两班人数均为40人.所以甲班学习时间在区间(10,12]的人数为40×0.0375×2=3(人).乙班学习时间在区间(10,12]的人数为40×0.05×2=4(人).(8分)在两班中学习时间大于10小时的同学共7人,ξ的所有可能取值为0,1,2,3.P(ξ=0)=C03C44C47=135,P(ξ=1)=C13C34C47=1235,P(ξ=2)=C23C24C47=1835,P(ξ=3)=C33C14C47=435.所以随机变量ξ的分布列为:∴E(ξ)=0×135+1×1235+2×1835+3×435=127.(12分)19.[2016·云南师大附中月考](本小题满分12分)某校准备从报名的7位教师(其中男教师4人,女教师3人)中选3人去边区支教.(1)设所选3人中女教师的人数为X,求X的分布列及数学期望;(2)若选派的三人依次到甲、乙、丙三个地方支教,求甲地是男教师的情况下,乙地为女教师的概率.解(1)X的所有可能取值为0,1,2,3,且P(X=0)=C34C37=435,P(X=1)=C13C24C37=1835,P(X=2)=C23C14C37=1235,P(X=3)=C33C37=135,所以X的分布列为:(6分)故E(X)=0×435+1×1835+2×1235+3×135=97.(8分)(2)设事件A为“甲地是男教师”,事件B为“乙地是女教师”,则P(A)=C14A26A37=47,P(AB)=C14C13C15A37=27,所以P(B|A)=P(AB)P(A)=12.(12分)20.[2017·湖北黄冈期末](本小题满分12分)菜农定期使用低害杀虫农药对蔬菜进行喷洒,以防止害虫的危害,但采集上市时蔬菜仍存有少量的残留农药,食用时需要用清水清洗干净,下表是用清水x (单位:千克)清洗该蔬菜1千克后,蔬菜上残留的农药y (单位:微克)的统计表:(1)(2)若用解析式y ^=cx 2+d 作为蔬菜农药残量y ^与用水量x 的回归方程,令ω=x 2,计算平均值ω-和y -,完成以下表格,求出y ^与x 的回归方程.(c ,d 精确到0.1)(3)对于某种残留在蔬菜上的农药,当它的残留量低于20微克时对人体无害,为了放心食用该蔬菜,请估计需要用多少千克的清水清洗一千克蔬菜?(精确到0.1,参考数据5≈2.236)(附:线性回归方程y ^=b ^x +a ^中系数计算公式分别为: b ^=∑ni =1 (x i -x -)(y i -y -)(x i -x -)2,a ^=y --b ^x -.)解 (1)作出散点图如下图:由散点图可以知道变量x 与y 负相关;(3分)(2)ω-=1+4+9+16+255=11,y -=58+54+39+29+105=38c =-10×20+(-7)×16+(-2)×1+5×(-9)+14×(-28)(-10)2+(-7)2+(-2)2+52+142=-751374=-2.008≈-2.0,d =y --c ω-=38+2.0×11=60.0,y ^=-2.0ω+60.0=-2.0x 2+60.0.(8分) (3)当y ^<20时,-2.0x 2+60.0<20,x >25≈4.5∴为了放心食用该蔬菜,估计需要用4.5千克的清水清洗一千克的蔬菜.(12分)21.[2017·湖南长沙模拟](本小题满分12分)空气质量指数(Air Quality Index ,简称AQI)是定量描述空气质量状况的指数,空气质量按照AQI 大小分为六级,0~50为优;51~100为良;101~150为轻度污染;151~200为中度污染;201~300为重度污染;大于300为严重污染.一环保人士记录去年某地某月10天的AQI 的茎叶图(如图).(1)利用该样本估计该地本月空气质量优良(AQI ≤100)的天数(按这个月总共30天计算);(2)将频率视为概率,从本月中随机抽取3天,记空气质量优良的天数为ξ,求ξ的概率分布列和数学期望.解 (1)从茎叶图中可发现该样本中空气质量优的天数为2,空气质量良的天数为4,故该样本中空气质量优良的频率为610=35,从而估计该月空气质量优良的天数为30×35=18.(4分)(2)由(1)估计某天空气质量优良的概率为35,ξ的所有可能取值为0,1,2,3.(5分) P (ξ=0)=⎝ ⎛⎭⎪⎫253=8125,P (ξ=1)=C 1335⎝ ⎛⎭⎪⎫252=36125, P (ξ=2)=C 23⎝ ⎛⎭⎪⎫35225=54125, P (ξ=3)=⎝ ⎛⎭⎪⎫353=27125,故ξ的分布列为:(9分)显然ξ~B ⎝ ⎛⎭⎪⎫3,35,(11分)E (ξ)=3×35=1.8.(12分)22.[2017·河南质监](本小题满分12分)小李参加一种红包接龙游戏:他在红包里塞了12元,然后发给朋友A ,如果A 猜中,A 将获得红包里的所有金额;如果A 未猜中,A 将当前的红包转发给朋友B ,如果B 猜中,A 、B 平分红包里的金额;如果B 未猜中,B 将当前的红包转发给朋友C ,如果C 猜中,A 、B 和C 平分红包里的金额;如果C 未猜中,红包里的钱将退回小李的帐户,设A 、B 、C 猜中的概率分别为13,12,13,且A 、B 、C 是否猜中互不影响.(1)求A 恰好获得4元的概率;(2)设A 获得的金额为X 元,求X 的分布列;(3)设B 获得的金额为Y 元,C 获得的金额为Z 元,判断A 所获得的金额的期望能否超过Y 的期望与Z 的期望之和.解 (1)A 恰好获得4元的概率为23×12×13=19.(2分) (2)X 的可能取值为0,4,6,12, P (X =4)=19,P (X =0)=23×12×23=29, P (X =6)=23×12=13,P (X =12)=13,(5分) 所以X 的分布列为:(6分)(3)Y 的可能取值为0,4,6;Z 的可能取值为0,4. 因为P (Y =0)=13+23×12×23=59, P (Y =4)=23×12×13=19, P (Y =6)=23×12=13,(8分) P (Z =0)=13+23×12+23×12×23=89, P (Z =4)=23×12×13=19,(9分)所以E (Y )=0×59+4×19+6×13=229,E (Z )=0×89+4×19=49, 所以E (Y )+E (Z )=269,又E(X)=0×29+4×19+6×13+12×13=589,(11分)由于E(X)>E(Y)+E(Z),所以A所获得的金额的期望能超过Y的期望与Z的期望之和.(12分)。
高考理科数学(人教版)一轮复习练习:第十篇第1节分类加法计数原理与分步乘法计数原理
第十篇计数原理、概率、随机变量及其分布(必修3、选修23) 第1节分类加法计数原理与分步乘法计数原理【选题明细表】基础巩固(时间:30分钟)1.已知两条异面直线a,b上分别有5个点和8个点,则这13个点可以确定不同的平面个数为( C )(A)40 (B)16 (C)13 (D)10解析:分两类情况讨论:第1类,直线a分别与直线b上的8个点可以确定8个不同的平面;第2类,直线b分别与直线a上的5个点可以确定5个不同的平面.根据分类加法计数原理知,共可以确定8+5=13个不同的平面.故选C.2.如图所示,从甲地到乙地有3条公路可走,从乙地到丙地有2条公路可走,从甲地不经过乙地到丙地有2条水路可走.则从甲地经乙地到丙地和从甲地到丙地的走法种数分别为( A )(A)6,8 (B)6,6 (C)5,2 (D)6,2解析:从甲地经乙地到丙地,分两步:第1步,从甲地到乙地,有3条公路;第2步,从乙地到丙地,有2条公路.根据分步乘法计数原理,有3×2=6种走法.从甲地到丙地,分两类:第1类,从甲地经乙地到丙地,有6种走法;第2类,从甲地不经过乙地到丙地,有2条水路,即有2种走法.根据分类加法计数原理,有6+2=8种走法.故选A.3.高三年级的三个班去甲、乙、丙、丁四个工厂参加社会实践,但去何工厂可自由选择,甲工厂必须有班级要去,则不同的分配方案有( C )(A)16种(B)18种(C)37种(D)48种解析:三个班去四个工厂不同的分配方案共43种,甲工厂没有班级去的分配方案共33种,因此满足条件的不同的分配方案共有43-33=37种.故选C.4.如果一条直线与一个平面平行,那么称此直线与平面构成一个“平行线面组”,在一个长方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是( B )(A)60 (B)48 (C)36 (D)24解析:长方体的6个表面构成的“平行线面组”有6×6=36个,6个对角面构成的“平行线面组”有6×2=12(个).故共有36+12=48(个).故选B.5.如图所示,在A,B间有四个焊接点1,2,3,4,若焊接点脱落导致断路,则电路不通.今发现A,B之间电路不通,则焊接点脱落的不同情况有( C )(A)9种(B)11种(C)13种(D)15种解析:按照焊接点脱落的个数进行分类:第1类,脱落1个,有1,4,共2种;第2类,脱落2个,有(1,4),(2,3),(1,2),(1,3),(4,2),(4,3),共6种;第3类,脱落3个,有(1,2,3),(1,2,4),(2,3,4),(1,3,4),共4种;第4类,脱落4个,有(1,2,3,4),共1种.根据分类加法计数原理,共有2+6+4+1=13种焊接点脱落的情况.故选C.6.(2016·青岛模拟)如图所示的五个区域中,中心区域是一幅图画,现在要求在其余四个区域中涂色,现有四种颜色可供选择,要求每一个区域只涂一种颜色,相邻区域所涂颜色不同,则不同的涂色方法种数为( C )(A)64 (B)72 (C)84 (D)96解析:分成两类:A和C同色时有4×3×3=36种;A和C不同色时有4×3×2×2=48种,则一共有36+48=84种.故选C.7.三边长均为正整数,且最大边长为11的三角形的个数是. 解析:另两边长用x,y表示,且不妨设1≤x≤y≤11,要构成三角形,必须x+y≥12.当y取11时,x可取1,2,3,…,11,有11个三角形;当y 取10时,x可取2,3,…,10,有9个三角形;…;当y取6时,x只能取6,只有1个三角形.所以所求三角形的个数为11+9+7+5+3+1=36.答案:368.已知集合M={1,2,3,4},集合A,B为集合M的非空子集,若对∀x∈A,y∈B,x<y恒成立,则称(A,B)为集合M的一个“子集对”,则集合M 的“子集对”共有个.解析:A={1}时,B有23-1种情况;A={2}时,B有22-1种情况;A={3}时,B有1种情况;A={1,2}时,B有22-1种情况;A={1,3},{2,3},{1,2,3}时,B均有1种情况,故满足题意的“子集对”共有7+3+1+3+3=17个.答案:17能力提升(时间:15分钟)9.我们把各位数字之和为6的四位数称为“六合数”(如2 013是“六合数”),则“六合数”中首位为2的“六合数”共有( B ) (A)18个(B)15个(C)12个(D)9个解析:依题意,这个四位数的百位数、十位数、个位数之和为 4.由4,0,0组成3个数分别为400,040,004;由3,1,0组成6个数分别为310,301,130,103,013,031;由2,2,0组成3个数分别为220,202,022;由2,1,1组成3个数分别为211,121,112.共计:3+6+3+3=15个.故选B.10.(2017·玉林市模拟)将1,2,3,…,9这9个数字填在如图的9个空格中,要求每一行从左到右、每一列从上到下分别依次增大.当3,4固定在图中的位置时,填写空格的方法为( A )(A)6种(B)12种(C)18种 (D)24种解析:因为每一行从左到右,每一列从上到下分别依次增大,1,2,9只有一种填法,5只能填在右上角或左下角,5填后与之相邻的空格可填6, 7,8任一个,余下两个数字按从小到大只有一种方法.共有2×3=6种结果.故选A.11.一个旅游景区的游览线路如图所示,某人从P点处进,Q点处出,沿图中线路游览A,B,C三个景点及沿途风景,则不重复(除交汇点O外)的不同游览线路有( D )(A)6种(B)8种(C)12种(D)48种解析:从P点处进入结点O以后,游览每一个景点所走环形路线都有2个入口(或2个出口),游览三个景区的顺序有3×2×1=6(种),每个景区游览方向有2种.因而所求的不同游览线路有3×16=48种.故选D.12.(2017·铜川模拟)从0,1,2,3,4这5个数字中任取3个组成三位数,其中奇数的个数是.解析:从1,3中取一个排个位,故排个位有2种方法;排百位不能是0,可以从另外3个数中取一个,有3种方法;排十位有3种方法.故所求奇数的个数为3×3×2=18.答案:1813.在某运动会的百米决赛上,8名男运动员参加100米决赛.其中甲、乙、丙三人必须在1,2,3,4,5,6,7,8八条跑道的奇数号跑道上,则安排这8名运动员比赛的方式共有种.解析:分两步安排这8名运动员.第一步:安排甲、乙、丙三人,共有1,3,5,7四条跑道可安排.所以安排方式有4×3×2=24种.第二步:安排另外5人,可在2,4,6,8及余下的一条奇数号跑道安排,所以安排方式有5×4×3×2×1=120种.所以安排这8人的方式有24×120=2 880种.答案:2 88014.用红、黄、蓝三种颜色去涂图中标号为1,2,…,9的9个小正方形(如图),使得任意相邻(有公共边)的小正方形所涂颜色都不相同,且标号为1,5,9的小正方形涂相同的颜色,则符合条件的所有涂法共有种.解析:把区域分为三部分,第一部分1,5,9,有3种涂法.第二部分4, 7,8,当5,7同色时,4,8各有2种涂法,共4种涂法;当5,7异色时,7有2种涂法,4,8均只有1种涂法,故第二部分共4+2=6种涂法.第三部分与第二部分一样,共6种涂法.由分步乘法计数原理,可得共有3×6×6=108种涂法.答案:108。
2016届高考数学理一轮复习(山东专版)课后作业第10章计数原理、概率、随机变量及其分布第1节分类加法计数
课后限时自测A级基础达标练一、选择题1.从集合{1,2,3,…,10}中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为()A.3 B.4 C.6 D.8[解析]按从小到大的顺序,等比数列分别为1,2,4;1,3,9;2,4,8;4,6,9共4个.同理,由大到小的等比数列也有4个.∴共有4+4=8个等比数列.[答案]D2.(2015·东营联考)如果一条直线与一个平面平行,那么称此直线与平面构成一个“平行线面组”,在一个长方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是() A.60 B.48 C.36 D.24[解析]长方体的6个表面构成的“平行线面组”有6×6=36个,6个对角面构成的“平行线面组”有6×2=12个,共有36+12=48个平行线面组.[答案]B3.集合P={x,1},Q={y,1,2},其中x,y∈{1,2,3,…,9},且P⊆Q.把满足上述条件的一对有序整数对(x,y)作为一个点的坐标,则这样的点的个数是()A.9 B.14 C.15 D.21[解析]当x=2时,x≠y,点的个数为1×7=7(个).当x≠2时,由P⊆Q,∴x=y.∴x可从3,4,5,6,7,8,9中取,有7种方法.因此满足条件的点共有7+7=14(个).[答案]B4.(2013·山东高考)用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为()A.243 B.252 C.261 D.279[解析]0,1,2,…,9共能组成9×10×10=900(个)三位数,其中无重复数字的三位数有9×9×8=648(个),∴有重复数字的三位数有900-648=252(个).[答案]B5.(2015·济南质检)有4件不同颜色的衬衣,3件不同花样的裙子,另有2套不同样式的连衣裙.“五一”节需选择一套服装参加歌舞演出,则有几种不同的选择方式()A.24 B.14 C.10 D.9[解析]第一类:一件衬衣,一件裙子搭配一套服装有4×3=12种方式,第二类:选2套连衣裙中的一套服装有2种选法.∴由分类加法计数原理,共有12+2=14(种)选择方式.[答案]B二、填空题6.从8名女生4名男生中,选出3名学生组成课外小组,如果按性别比例分层抽样,则不同的抽取方法数为________种.[解析]从男生中抽1人有4种方法,从女生中抽两人有C82=28种方法,∴由分步乘法计数原理,共有28×4=112种方法.[答案]1127.如果把个位数是1,且恰有3个数字相同的四位数叫作“好数”,那么在由1,2,3,4四个数字组成的有重复数字的四位数中,“好数”共有________个.[解析]当相同的数字不是1时,有C31个;当相同的数字是1时,共有C31C31个,由分类加法计数原理知共有“好数”C31+C31C31=12个.[答案]128.如图10-1-2所示,在连结正八边形的三个顶点而成的三角形中,与正八边形有公共边的三角形有________个.图10-1-2[解析]把与正八边形有公共边的三角形分为两类:第一类,有一条公共边的三角形共有8×4=32(个).第二类,有两条公共边的三角形共有8个.由分类加法计数原理知,共有32+8=40(个).[答案]40三、解答题9.标号为A、B、C的三个口袋,A袋中有1个红色小球,B袋中有2个不同的白色小球,C袋中有3个不同的黄色小球,现从中取出2个小球.(1)若取出的两个球颜色不同,有多少种取法?(2)若取出的两个球颜色相同,有多少种取法?[解](1)若两个球颜色不同,则应在A,B袋中各取一个或A,C 袋中各取一个或B,C袋中各取一个.∴应有1×2+1×3+2×3=11(种).(2)若两个球颜色相同,则应在B或C袋中取出2个.∴应有1+3=4(种).10.“渐升数”是指每个数字比它左边的数字大的正整数(如 1 458),若把四位“渐升数”按从小到大的顺序排列,求第30个“渐升数”.[解]渐升数由小到大排列,形如的渐升数共有:6+5+4+3+2+1=21(个).形如的渐升数共有5个.形如的渐升数共有4个.故此时共有21+5+4=30个渐升数.因此从小到大的渐升数的第30个必为1 359.[B级能力提升练]1.如图10-1-3所示,一环形花坛分成A,B,C,D四块,现有4种不同的花供选种,要求在每块里种1种花,且相邻的2块种不同的花,则不同的种法总数为()A.96 B.84C.60 D.48图10-1-3[解析]可依次种A,B,C,D四块,当C与A种同一种花时,有4×3×1×3=36(种)种法;当C与A所种花不同时,有4×3×2×2=48(种)种法.由分类加法计数原理,不同的种法种数为36+48=84(种).[答案]B2.8名世界网球顶级选手在上海大师赛上分成两组,每组各4人,分别进行单循环赛,每组决出前两名,再由每组的第一名与另一组的第二名进行淘汰赛,获胜者角逐冠、亚军,败者角逐第3、4名,大师赛共有________场比赛.[解析]小组赛共有2C42场比赛;半决赛和决赛共有2+2=4场比赛;根据分类加法计数原理共有2C42+4=16场比赛.[答案]163.用n种不同颜色为下列两块广告牌着色(如图10-1-4所示①②),要求在A、B、C、D四个区域中相邻(有公共边的)区域不用同一种颜色.图10-1-4(1)若n=6,为①着色时共有多少种不同的方法?(2)若为②着色时共有120种不同的方法,求n.[解](1)分四步:第1步涂A有6种不同的方法,第2步涂B有5种不同的方法,第3步涂C有4种不同的方法,第4步涂D有4种不同的方法.根据分步乘法计数原理,共有6×5×4×4=480种不同的方法.(2)由题意,得n(n-1)(n-2)(n-3)=120,注意到n∈N*,可得n=5.。
6.1 分类加法计数原理与分步乘法计数原理(第一课时)(同步训练)(附答案)
6.1 分类加法计数原理与分步乘法计数原理(第一课时)(同步训练)一、选择题1.某同学从4本不同的科普杂志,3本不同的文摘杂志,2本不同的娱乐新闻杂志中任选一本阅读,则不同的选法共有()A.24种B.9种C.3种D.26种2.已知x∈{2,3,7},y∈{-31,-24,4},则(x,y)可表示不同的点的个数是()A.1B.3C.6D.93.(2022年葫芦岛期末)算盘是中国古代的一项重要发明.现有一种算盘(如图1),共两档,自右向左分别表示个位和十位,档中横以梁,梁上一珠拨下,记作数字5,梁下五珠,上拨一珠记作数字1(如图2中算盘表示整数51).如果拨动图1算盘中的两枚算珠,可以表示不同整数的个数为()A.8B.10C.15D.164.满足a,b∈{-1,0,1,2},且关于x的方程ax2+2x+b=0有实数解的有序数对(a,b)的个数为()A.14B.13C.12D.105.某体育场南侧有4个大门,北侧有3个大门,小李到体育场看比赛,则他进、出门的方案有()A.12种B.7种C.14种D.49种6.从3名女同学和2名男同学中选出一人主持本班一次班会,则不同的选法种数为()A.6B.5C.3D.27.从集合{0,1,2,3,4,5,6}中任取两个互不相等的数a,b,组成复数a+bi,其中虚数有()A.36个B.42个C.30个D.35个8.某校教学大楼共有五层,每层均有两个楼梯,一学生由一层到五层的走法有()A.10种B.25种C.52种D.24种9.(多选)现有不同的黄球5个,黑球6个,蓝球4个,则下列说法正确的是()A.从中任选1个球,有15种不同的选法B.若每种颜色选出1个球,有120种不同的选法C.若要选出不同颜色的2个球,有31种不同的选法D.若要不放回地选出任意的2个球,有240种不同的选法二、填空题10.在所有的两位数中,个位数字大于十位数字的两位数的个数为________11.从集合{0,1,2,3,4,5,6}中任取两个互不相等的数a,b组成复数a+bi,其中虚数有______个.12.“渐升数”是指每个数字比它左边的数字大的正整数(如1 458),若把四位“渐升数”按从小到大的顺序排列,则第30个数为________13.清代诗人黄伯权的《茶壶回文诗》(如图)以连环诗的形式展现,20个字绕着茶壶围成一圆环,不论顺着读还是逆着读,皆成佳作.数学中也有这种特性的数字,如2020年02月02日(20200202)被称为世界完全对称日(公历纪年日期中数字左右完全对称的日期),数学上把20200202这样的对称数称为回文数,如两位数的回文数共有9个(11,22,…,99),则四位数的回文数有______个,在所有四位数的回文数中,出现奇数的概率为________.三、解答题14.从1,2,3,4中选三个数字,组成无重复数字的整数,则分别满足下列条件的数有多少个?(1)三位数;(2)三位数的偶数.15.现有高一四个班的学生34人,其中一、二、三、四班分别有7人、8人、9人、10人,他们自愿组成数学课外小组.(1)选其中一人为负责人,有多少种不同的选法?(2)每班选一名组长,有多少种不同的选法?(3)推选两人做中心发言,这两人需来自不同的班级,有多少种不同的选法?16.现有5幅不同的国画,2幅不同的油画,7幅不同的水彩画.(1)从中任选一幅画布置房间,有多少种不同的选法?(2)从这些国画、油画、水彩画中各选一幅布置房间,有多少种不同的选法?(3)从这些画中选出两幅不同种类的画布置房间,有多少种不同的选法?参考答案及解析:一、选择题1.B解析:不同的杂志本数为4+3+2=9(种),从其中任选一本阅读,共有9种选法.2.D解析:这件事可分为两步完成:第一步,在集合{2,3,7}中任取一个值x,有3种方法;第二步,在集合{-31,-24,4}中任取一个值y,有3种方法.根据分步乘法计数原理,不同的点有3×3=9(个).3.A解析:拨动梁下下位两珠,或十位两珠,能组成的整数为2,20,共2个;从个位的梁上、梁下,十位的梁上、梁下四个位置中选两个,拨动选中的这两个位置各一珠,能组成的整数为6,51,60,15,11,55,共6个.所以不同整数的个数为2+6=8.故选A.4.B 解析:由已知得ab≤1.当a=-1时,b=-1,0,1,2,有4种可能;当a=0时,b=-1,0,1,2,有4种可能;当a=1时,b=-1,0,1,有3种可能;当a=2时,b=-1,0,有2种可能.所以有序数对(a,b)的个数为4+4+3+2=13.5.D6.B7.A 解析:∵a,b互不相等且为虚数,∴所有b只能从{1,2,3,4,5,6}中选一个有6种,a从剩余的6个选一个,有6种,∴根据分步乘法计数原理知虚数有6×6=36(个).8.D解析:共分四步,一层到二层2种,二层到三层2种,三层到四层2种,四层到五层2种,一共24种.9.AB解析:对于A,从中任选1个球,不同的选法共有5+6+4=15(种),故A正确;对于B,每种颜色选出1个球,可分步从每种颜色分别选择,不同的选法共有5×6×4=120(种),故B 正确;对于C,若要选出不同颜色的2个球,首先按颜色分黄黑、黄蓝、黑蓝三类,再进行各类分步选择,不同的选法共有5×6+5×4+6×4=74(种),故C错误;对于D,若要不放回地选出任意的2个球,直接分步计算,不同的选法共有15×14=210(种),故D错误.故选AB.二、填空题10.答案:3611.答案:36 解析:第一步取b的数,有6种方法,第二步取a的数,也有6种方法,根据分步乘法计数原理,共有6×6=36种方法.故不同的虚数有36个.12.答案:1 359解析:“渐升数”由小到大排列,形如30个必为1 359,所以应填1 359.13.答案:90,59解析:四位数的回文数只用排列前两位数字,后面的数字就可以确定,但是第一位数不能为0,有9种情况,第二位数有10种情况,故四位数的回文数的个数为9×10=90.四位数的回文数的第一位数是奇数,有5种情况,第二位数有10种情况,故四位数的回文数中奇数的个数为5×10=50,在所有四位数的回文数中,出现奇数的概率为59. 三、解答题14.解:(1)三位数有三个数位, 百位 十位 个位故可分三个步骤完成:第1步,排个位,从1,2,3,4中选1个数字,有4种方法;第2步,排十位,从剩下的3个数字中选1个,有3种方法;第3步,排百位,从剩下的2个数字中选1个,有2种方法.依据分步乘法计数原理,满足要求的三位数共有4×3×2=24(个).(2)分三个步骤完成:第1步,排个位,从2,4中选1个,有2种方法;第2步,排十位,从余下的3个数字中选1个,有3种方法;第3步,排百位,从余下的2个数字中选1个,有2种方法.故三位数的偶数共有2×3×2=12(个).15.解:(1)分四类:第一类,从一班学生中选1人,有7种选法;第二类,从二班学生中选1人,有8种选法;第三类,从三班学生中选1人,有9种选法;第四类,从四班学生中选1人,有10种选法,所以共有不同的选法N =7+8+9+10=34(种).(2)分四步:第一、二、三、四步分别从一、二、三、四班学生中选一人任组长.所以共有不同的选法N =7×8×9×10=5040(种).(3)分六类,每类又分两步:从一、二班学生中各选1人,有7×8种不同的选法;从一、三班学生中各选1人,有7×9种不同的选法;从一、四班学生中各选1人,有7×10种不同的选法;从二、三班学生中各选1人,有8×9种不同的选法;从二、四班学生中各选1人,有8×10种不同的选法;从三、四班学生中各选1人,有9×10种不同的选法.所以共有不同的选法N =7×8+7×9+7×10+8×9+8×10+9×10=431(种).16.解:(1)分为三类:从国画中选,有5种不同的选法;从油画中选,有2种不同的选法;从水彩画中选,有7种不同的选法.根据分类加法计数原理,不同的选法共有5+2+7=14(种).(2)分为三步:国画、油画、水彩画各有5种,2种,7种不同的选法.根据分步乘法计数原理,不同的选法共有5×2×7=70(种).(3)分为三类:第一类是一幅选自国画,一幅选自油画,由分步乘法计数原理知,不同的选法有5×2=10(种);第二类是一幅选自国画,一幅选自水彩画,不同的选法有5×7=35(种);第三类是一幅选自油画,一幅选自水彩画,不同的选法有2×7=14(种).所以不同的选法共有10+35+14=59(种).。
一轮复习课时训练§12.1:分类加法计数原理与分步乘法计数原理
第十二章§1:分类加法计数原理与分步乘法计数原理(与一轮复习课件对应的课时训练)满分100,训练时间45钟一、选择题:本大题共5小题,每小题8分,共40分,在每小题给出的四个选项中,只有一项是符合题目要求的.1.从集合{1,2,3,…,10}中,选出5个数组成子集,使得这5个数中任何两个数的和不等于11,则这样的子集共有A.10个B.16个C.20个D.32个2.某城市的电话号码由六位升为七位(首位数字均不为零),则该城市可增加的电话部数是A.9×8×7×6×5×4×3 B.8×96C.9×106 D.8.1×1063.用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为A.324 B.328 C.360 D.6484.从正方体的8个顶点中任取三个点为顶点作三角形,其中直角三角形的个数为A.56 B.52 C.48 D.405.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有A.6个B.9个C.18个D.36个二、填空题:本大题共3小题,每小题8分,共24分.6.从班委会5名成员中选出3名,分别担任班级学习委员、文娱委员与体育委员,其中甲、乙二人不能担任文娱委员,则不同的选法共有________种.(用数字作答)7.从集合U={a,b,c,d}的子集中选出4个不同的子集,需同时满足以下两个条件:(1)∅,U都要选出.(2)对选出的任意两个子集A和B,必有A⊆B或B⊆A.那么,共有________种不同的选法.8.某人有3种颜色的灯泡(每种颜色的灯泡足够多),要在如图所示的6个点A、B、C、A1、B1、C1上各安装一个灯泡,要求同一条线段两端的灯泡不同色,则不同的安装方法共有________种.(用数字作答)三、解答题:本大题共2小题,共36分.解答应写出文字说明、证明过程或演算步骤.9.(本小题满分18分)某体育彩票规定,从01到36共36个号中抽出的7个号为一注,每注2元.某人想先选定吉利号18,然后从01至17中选3个连续的号,从19至29中选2个连续的号,从30至36中选1个号组成一注.若这个人要把符合这种要求的号全买下,至少要花多少元钱?10.(本小题满分18分,(1)小问8分,(2)小问10分)有一个圆被两相交弦分成四块,现在用5种不同颜料给这四块涂色,要求共边两块颜色互异,每块只涂一色,共有多少种涂色方法?参考答案及其解析一、选择题:本大题共5小题,每小题8分,共40分.1.解析:先将数字分成5组:{1,10},{2,9},{3,8},{4,7},{5,6}.因为任何两个数的和不等于11,所以这5个数必须来自上面5组中的各一个,共可组成25=32个这样的子集.答案:D2.解析:电话号码是六位数字时,该城市可安装电话9×105部,同理升为七位数字时安装电话为9×106部.∴可增加的电话部数是9×106-9×105=8.1×106.答案:D3.解析:若组成没有重复数字的三位偶数,可分为两种情况:①当个位上是0时,共有9×8=72(种)情况;②当个位上是不为0的偶数时,共有4×8×8=256(种)情况.综上,共有72+256=328(种)情况.答案:B4.解析:从8个顶点中任选三个点组成三角形,有56个三角形.排除等边三角形8个(即每个顶点对应一个边长为2a的等边三角形,假设正方形边长为a).所以,总共有直角三角形56-8=48(个).答案:C5.解析:由题意知,1,2,3中必有某一个数字重复使用2次.第一步确定谁被使用2次,有3种方法;第二步把这2个相等的数放在四位数不相邻的两个位置上,也有3种方法;第三步将余下的2个数放在四位数余下的2个位置上,有2种方法.故共可组成3×3×2=18个不同的四位数.答案:C二、填空题:本大题共3小题,每小题8分,共24分.6.解析:可分两步解决.第一步,先选出文娱委员,因为甲、乙不能担任,所以从剩下的3人中选1人当文娱委员,有3种选法.第二步,从剩下的4人中选学习委员和体育委员,又可分两步进行:第一步,先选学习委员有4种选法,第二步选体育委员有3种选法.由分步乘法计数原理可得,不同的选法共有3×4×3=36(种).答案:367.解析:将选法分成两类.第一类:其中一个是单元素集合,则另一集合为两个或三个元素且含有单元素集合中的元素,有C14×6=24种.第二类:其中一个是两个元素集合,则另一个是含有这两个元素的三元素集合,有C24×2 =12种.综上共有24+12=36(种).答案:368.解析:点A、B、C处安装三种颜色的灯泡共有3×2×1=6种不同的安装方法;三种颜色分别记作①、②、③,点A安装①色灯泡记作A①,则当A①,B②,C③时,对A1、B1、C1上安装灯泡有以下两种情况:故不同的安装方法共有6×2=12种.答案:12三、解答题:本大题共2小题,共36分.9.(本小题满分18分)解:第1步:从01到17中选3个连续号有15种选法;第2步:从19到29中选2个连续号有10种选法;第3步:从30到36中选1个号有7种选法.由分步乘法计数原理可知:满足要求的注数共有15×10×7=1 050注,故至少要花1 050×2=2 100元.10.(本小题满分18分)解:如图所示,分别用a,b,c,d表示这四块区域,a与c可同色也可不同色,可先考虑给a,c两块涂色,可分两类:①给a,c涂同种颜色共5种涂法,再给b涂色有4种涂法,最后给d涂色也有4种涂法.由分步乘法计数原理知,此时共有5×4×4=80种涂法.②给a,c涂不同颜色共有5×4=20种涂法,再给b涂色有3种涂法,最后给d涂色也有3种涂法,此时共有20×3×3=180种涂法.故由分类加法计数原理知,共有80+180=260种涂法.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法‥‥‥,在第n类办法中有mn种不同的方法,以下是分类加法计数原理专题检测,请考生及时练习。
一、选择题1.如图,用4种不同的颜色涂入图中的矩形A,B,C,D中,要求相邻的矩形涂色不同,则不同的涂法有()A.72种 B.48种C.24种 D.12种解析先分两类:一是四种颜色都用,这时A有4种涂法,B有3种涂法,C有2种涂法,D有1种涂法,共有4321=24种涂法;二是用三种颜色,这时A,B,C的涂法有432=24种,D只要不与C同色即可,故D有2种涂法.故不同的涂法共有24+242=72种.答案 A2.如图,用6种不同的颜色把图中A、B、C、D四块区域分开,若相邻区域不能涂同一种颜色,则不同的涂法共有().A.400种 B.460种C.480种 D.496种解析从A开始,有6种方法,B有5种,C有4种,D、A同色1种,D、A不同色3种,不同涂法有654(1+3)=480(种),故选C.答案 C3.某省高中学校自实施素质教育以来,学生社团得到迅猛发展,某校高一新生中的五名同学打算参加春晖文学社、舞者轮滑俱乐部、篮球之家、围棋苑四个社团.若每个社团至少有一名同学参加,每名同学至少参加一个社团且只能参加一个社团.且同学甲不参加围棋苑,则不同的参加方法的种数为().A.72 B.108 C.180 D.216解析设五名同学分别为甲、乙、丙、丁、戊,由题意,如果甲不参加围棋苑,有下列两种情况:(1)从乙、丙、丁、戊中选一人(如乙)参加围棋苑,有C种方法,然后从甲与丙、丁、戊共4人中选2人(如丙、丁)并成一组与甲、戊分配到其他三个社团中,有CA种方法,故共有CCA种参加方法;(2)从乙、丙、丁、戊中选2人(如乙、丙)参加围棋苑,有C种方法,甲与丁、戊分配到其他三个社团中有A种方法,这时共有CA 种参加方法;综合(1)(2),共有CCA+CA=180种参加方法.答案 C.有4位教师在同一年级的4个班中各教一个班的数学,在数学检测时要求每位教师不能在本班监考,则监考的方法有()A.8种 B.9种C.10种 D.11种解析分四步完成,共有3311=9种.答案 B.从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙两人不去巴黎游览,则不同的选择方案共有().A.300种 B.240种 C.144种 D.96种解析甲、乙两人不去巴黎游览情况较多,采用排除法,符合条件的选择方案有CA-CA=240.答案 B.4位同学从甲、乙、丙3门课程中选修1门,则恰有2人选修课程甲的不同选法有().A.12种 B.24种 C.30种 D.36种解析分三步,第一步先从4位同学中选2人选修课程甲.共有C种不同选法,第二步给第3位同学选课程,有2种选法.第三步给第4位同学选课程,也有2种不同选法.故共有C22=24(种).答案 B二、填空题.将数字1,2,3,4,5,6按第一行1个数,第二行2个数,第三行3个数的形式随机排列,设Ni(i=1,2,3)表示第i行中最大的数,则满足N1解析由已知数字6一定在第三行,第三行的排法种数为AA=60;剩余的三个数字中最大的一定排在第二行,第二行的排法种数为AA=4,由分步计数原理满足条件的排列个数是240.答案 240.数字1,2,3,,9这九个数字填写在如图的9个空格中,要求每一行从左到右依次增大,每列从上到下也依次增大,当数字4固定在中心位置时,则所有填写空格的方法共有________种.解析必有1、4、9在主对角线上,2、3只有两种不同的填法,对于它们的每一种填法,5只有两种填法.对于5的每一种填法,6、7、8只有3种不同的填法,由分步计数原理知共有223=12种填法.答案 12.如果把个位数是1,且恰有3个数字相同的四位数叫做好数,那么在由1,2,3,4四个数字组成的有重复数字的四位数中,好数共有________个.解析当相同的数字不是1时,有C个;当相同的数字是1时,共有CC 个,由分类加法计数原理得共有好数C+CC=12个.答案 12给n个自上而下相连的正方形着黑色或白色.当n4时,在所有不同的着色方案中,黑色正方形互不相邻的着色方案如下图所示:由此推断,当n=6时,黑色正方形互不相邻的着色方案共有__________种,至少有两个黑色正方形相邻的着色方案共有________种.(结果用数值表示)三、解答题.如图所示三组平行线分别有m、n、k条,在此图形中(1)共有多少个三角形?(2)共有多少个平行四边形?解 (1)每个三角形与从三组平行线中各取一条的取法是一一对应的,由分步计数原理知共可构成mnk
个三角形.(2)每个平行四边形与从两组平行线中各取两条的取法是一一对应的,由分类和分步计数原理知共可构成CC+CC+CC个平行四边形..设集合M={-3,-2,-1,0,1,2},P(a,b)是坐标平面上的点,a,bM.(1)P可以表示多少个平面上的不同的点?(2)P可以表示多少个第二象限内的点?(3)P可以表示多少个不在直线y=x上的点?解 (1)分两步,第一步确定横坐标有6种,第二步确定纵坐标有6种,经检验36个点均不相同,由分步乘法计数原理得N=66=36(个).(2)分两步,第一步确定横坐标有3种,第二步确定纵坐标有2种,根据分步乘法计数原理得N=32=6个.(3)分两步,第一步确定横坐标有6种,第二步确定纵坐标有5种,根据分步乘法计数原理得N=65=30个..现安排一份5天的工作值班表,每天有一个人值班,共有5个人,每个人都可以值多天班或不值班,但相邻两天不准由同一个人值班,问此值班表共有多少种不同的排法?可将星期一、二、三、四、五分给5个人,相邻的数字不分给同一个人.星期一:可分给5人中的任何一人,有5种分法;星期二:可分给剩余4人中的任何一人,有4种分法;星期三:可分给除去分到星期二的剩余4人中的任何一人,有4种分法;同理星期四和星期五都有4种不同的分法,由分步计数原理共有54444=1 280种不同的排法..已知集合A={a1,a2,a3,a4},B={0,1,2,3},f是从A到B的映射.(1)若B中每一元素都有原象,这样不同的f有多少个?(2)若B中的元素0必无原象,这样的f有多少个?(3)若f满足f(a1)+f(a2)+f(a3)+f(a4)=4,这样的f又有多少个?(1)显然对应是一一对应的,即为a1找象有4种方法,a2找象有3种方法,a3找象有2种方法,a4找象有1种方法,所以不同的f共有4321=24(个).(2)0必无原象,1,2,3有无原象不限,所以为A中每一元素找象时都有3种方法.所以不同的f共有34=81(个).(3)分为如下四类:第一类,A中每一元素都与1对应,有1种方法;第二类,A中有两个元素对应1,一个元素对应2,另一个元素与0对应,有CC=12种方法;第三类,A中有两个元素对应2,另两个元素对应0,有CC=6种方法;第四类,A中有一个元素对应1,一个元素对应3,另两个元素与0对应,有CC=12种方法.所以不同的f共有1+12+6+12=31(个).分类加法计数原理专题检测及答案的全部内容就是这些,查字典数学网预祝广大考生可以考上理想的大学。