分类计数原理和分步计数原理

《分类计数原理和分步计数原理》由会员分享，可在线阅读，更多相关《分类计数原理和分步计数原理（14页珍藏版）》请在装配图网上搜索。

1、分类计数原理与分步计数原理年级班级学号分数得分阅卷人、选择题（共33题，题分合计165分）总分-一一二二二-三6.已知集合M 1, 2,3 , N4,5,6, 7 ，从两个集合中各取一个元素作为点的坐标,则这样的坐标在直角坐标系中可表示第一、二象限不同的点的个数是A.18B.10C.16D.147. 用1, 2, 3, 4四个数字中任取数（不重复取）作和，则取出这些数的不同的和共有A.8 个 B.9 个 C.10 个 D.5 个Sa1a2a3a4a5a1008. 若SA2A2A3A4AA100，则S的个位数字是A.8B.5C.3D.09. 7名同学排成一排，其中甲、乙必须排在一起的不同排法有A

2、.720 种 B.360 种 C.1440 种 D.120 种10. 有三位同学去阅览室借5本不同的书，不同的借法种数有53A.3B.5C.3D.511. 某同学逛书店，发现三本喜欢的书，决定至少买其中一本，则购买方案有A.3种 B.6 种 C.7 种 D.9 种12. 某公共汽车上有10名乘客，沿途有5个车站，乘客下车的可能方式有A.510种 B.10种 C.50 种 D.以上都不对13. 三位同学分别从”计算机”及英语打字”两项活动中选修一项，不同的选法种数有A.3B.6C.8D.914. 从18这八个数字中任取两个数相加（不重复取），其和是偶数的种数比其和是奇数的种数A.多1种 B.多4

3、种 C.少2种D.少4种15. 正方体的每一条对角线与正方体的棱可以组成异面直线的对数最多是A.3 对 B.6 对 C.12 对 D.24 对16. 从6本不同的书中任意取出4本分给四位同学，每人一本，不同的分法共有A.24 种 B.120 种 C.360种 D.1440 种17. 某电脑用户计划使用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘，根据需要，软件至少买3片，磁盘至少买2盒，则不同的选购方式共有A.5种 B.6 种 C.7 种 D.8 种18. 有4部车床，需加工3个不同的零件，其不同的安排方法有3434A.3B.4 C.A 4D.419. 5名同学去听同时

4、进行的4个课外知识讲座，每个同学可自由选择，则不同的选择种数是A.54B.45C.5 X 4X 3X 2 D.4!20. 乘积(a+a2+a3+a4) (b+b2)(C1+C2+C3)展开后的项数是A.9B.11C.12D.2421. 某城市的由七位数字组成，此城市最多可以安装多少门(0不能打头)7966A.9B.7C.10D.9 X 1022. 3个人坐在列成一排的8个座位的位子上，若每人的左右两边都有空座位，则不同的坐法种数有A.18B.24C.56D.33623. 四面体的顶点和各棱中点共10个点，其两两连线可组成异面直线的对数为A.83B.87 C.91D.9524. 若x, y分别在

5、0, 1, 2,，10中取值，则点F(x, y)在第一象限的个数是A.100B.101C.121D.11125. 由1, 2, 3, 4组成的没有重复数字的四位数，按从小到大的顺序排成一个数列刘，其中a18等于A.1243B.3421C.4123D.341226. 加工某一机械零件，需要经过两个工序，完成第一个工序有3种不同的方法，完成第二个工序有4种不同的方法，那么加工这一零件不同的方法种数有A.12 种 B.7 种 C.4 种 D.3 种27. 集合M= 1,2,3的子集共有A.8B.7C.6D.528. 设集合A= 1,2,3,4 , B= 5,6,7，则从A集到B集所有不同映射的个数是

6、A.81 B.64 C.12 D.以上都不正确29. 将数字1,2,3,4填入标号为1、2、3、4的四个方格里，每格填一个数字，如果每个方格的标号与所填的数字有且只有一个相同，那么不同的填法种数有A.4B.8C.6D.2430. 设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的五个杯盖，将五个杯盖放在五个茶杯上、则至少有两个杯盖与茶杯的编号相同的放法有A.12 种 B.24 种 C.31 种 D.32 种31. 设东、西、南、北四面通往某山顶的路分别有k, l , m n条(k l v m n)，要使从一面上山，再从任意方向下山的走法最多，应A.从东面上山B.从西面上山C.从

7、南面上山D.从北面上山32. 足球比赛的计分规则是：胜一场得3分 ,平一场得1分,负一场得0分,那么一个队打14场共得19分的情况共有A.3种 B.4 种 C.5 种 D.6 种33. 如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相联.连线标注的数字表示该段网线单位时间可以通过的最大信息量.现从结点A向结点B传递信息，信息可以分开沿不同的路线同时传递.则单位时间传递的最大信息量为A.20B.24C.26D.19得分阅卷人、填空题（共38题，题分合计132分）1. 现有高一学生8名，高二学生12名，高三学生10名，组成课外活动小组：（1）选其中一人为组长，有多少种不同选法？（2）每一

8、年级选一名组长，有多少种不同选法？2. 从1到200的自然数中，有多少个各位数上都不含数字5的数？3. 某人两顶帽子，两件上衣，三条裤子，两双鞋，问穿戴整齐共有多少种不同的装束？4. 有3名学生和4个课外小组，每名学生都只参加一个课外小组，问有多少种不同的方法？5. 有币值为5分，1角，2角，1元，2元，5元，10元，50元，100元的人民币各一，共可组成多少种不同的币值？6. 有1角，2角, 5角人民币各一，1元人民币3，5元人民币2，100元的2，由这10人民币可组成多少种不同的币值?7. 将5封信投入3个邮筒，不同的投法共有多少种？8. 将4个不同的小球放入3个不同的盒子，其中每个盒子都

9、不空的放法共有多少种？9. 有三卡片0、1、6,若允许把6当作9用，则可以组成没有重复的三位数的个数是10. 由数字2，3，4，5可组成个三位数，个四位数，五位数.11. 商店里15种上衣，18种裤子，某人要买一件上衣或一条裤子，共有 种不同的选法，要买上衣，裤子各一件，共有 种不同的选法.12. 在连结正八边形的三个顶点组成的三角形中，与正八边形有公共边的有个.13.7个人排队，甲、乙必须排在一起的排法有多少种？甲、乙不能排在一起的排法有多少种？14. 四名男生和四名女生，要求男女相间的排法有多少种？15. 6人站一排，甲不站在排头，已不站在排尾，共有 种不同排法.16. 5名男生和4名女生

10、排成一队，其中女生必须排在一起，一共有 种不同的排法17. a,b,c,d排成一行，其中a不排第一，b不排第二，c不排第三，d不排第四的不同排法有 种.18. 直线a、b上分别有m n个点，取m+n个点中的任意两个点作直线，一共可作直线 条.19. 从1到10的10个自然数中任意取两数相加，所得的和为奇数的不同情形有 种.20. 乓乓球队有男运动员 7人，女运动员6人，从中选出一名队长有 种方案，派出2人参加男女混合双打有21. 有不同的中文书7本，不同的英文书5本，不同的法文书3本，若从中选出不属于同一种文字的2本书，共有多少种选法？22. 一个五棱柱的任何两个侧面都不平行，且底面任意一条对

11、角线与另一底面的边也不平行，则以棱柱的顶点为 顶点的四面体的个数是23. 多项式(a计a2+a3)( b+b2)+( a4+a5)( b3+b4)展开后共有 项.24. 有4封不同的信投入3个不同的邮筒，可有 种不同的投入方法25. 若1 xw 5,2 yw 7,以有序数对(x,y)为坐标的整点个数为 26. 已知三个不同的点 A (X1、y1), B (- X2, y2),qx1 X2, y1-崗,现将此三点与原点彼此连成线段，则构成图形OAC由点A、B、C位置而定，则下列图形：(1)线段(2)梯形 (3)三角形(4)矩形(5)平行四边形,其中可以成立的是 (注：把你认为正确的序号都填上)2

12、7. 市某中学要把9台型号相同的电脑送给西部地区的三所希望学校，每所小学至少得到两台，不同送法的种数共有种28. 某班三好学生中有男生 6人，女生4人，从中选一名学生去领奖，共有 种不同的选派方法；从中选一名男生一名女生去领奖，则共有 种不同的选派方法.29. 把体育组9个相同的足球放入编号为 1、2、3的三个箱子里，要求每个箱子放球的个数不少于其编号数，则不同的放法共有种.31. 有不同颜色的上衣5件，裤子3条，从中选一样送给某人，共有 种不同的选法，从中选出一套送给某人，共有种不同的选法.b32. 若a 1,2,3,4, b 1,2,3,4，则函数y= a x表示的不同直线有 条.1233

13、. 在(2x从6名运动员中选出4人参加4 100m接力赛，如果甲、乙两人都不能跑第一棒，那么共有多少种不同的参赛方案？ 现从5名男同学，4名女同学中选出3名男同学和2名女同学，分别担任语文、数学、物理、化学、外语的课代表, 选派的方法有多少种？ (1) 4名同学选报跑步、跳高、跳远三个项目，每人报一项，共有多少种报名方法？(2) 4名同学争夺跑步、跳高、跳远三项冠军，共有多少种可能的结果？+x)n(n N)的展开式中，若存在常数项，则最小的自然数n=34. 从1到10的10个自然数中任意取两数相加，所得的和为奇数的不同情形有 种.35. 若x, y N,且x+yw 6，则有序自然数对(x, y

14、)共有个.36. 多项式(a1+a2+a3)( b+b2)+( a4+a5)( bs+b4)展开后共有 项.37. 从1到10的所有自然数中任取两个相加，所得的和为奇数的不同情形有种.38. 乓乓球队有男运动员 7人，女运动员6人，从中选出一名队长有 种方案，派出2人参加男女混合双打有万案.得分阅卷人三、解答题(共28题，题分合计243分)(3) 没有四点在一个平面上时能确定多少个平面？5. 平面上有12个点(1) 如果有5个点在一条直线上，那么能连成多少条直线？(2) 如果有5个点共线能组成多少个三角形？6. 高中年级18个班，每年级6个班举行篮球比赛，比赛时每年级各班采用单循环制决定所级冠

15、军，再由三个年级冠军仍采用单循环赛，决定冠军，请问一共比赛多少场次？7. 有10本不同的，其中数学书 4本，文学书3本，外语书3本，某人借书5本，其中数学书2本，外语书1本，问有几 种不同借法？8. 科技小组共13人，其中男生8人，女生5人，现在从13人选出3人参加一个研究项目，在选出的三人中至少要有一个女生，问有多少种选法？至多有一个女生，问有多少种选法，至少有二个女生，至多有一个男生的选法有多少种？9. 某校数学课外活动小组有高一学生10人，高二学生8人，高三学生7人.(1) 选其中1人为总负责人，有多少种不同的选法？(2) 每一年级各选1名组长，有多少种不同的选法？(3) 推选出其中2人

16、去外校参观学习，要求这 2人来自不同年级，有多少种不同的选法 ？10. 用0,1,2,3,9十个数字可组成多少个不同的：(1) 三位数；(2) 无重复数字的三位数；(3) 小于500且没有重复数字的自然数.11. (1)某教学楼有三个不同的楼梯，4名学生要下楼，共有多少种不同的下楼方法？(2)有4名同学要争夺3个比赛项目的冠军，冠军获得者共有多少种可能？12. 有三个袋子，其中一个袋子装有红色小球20个，每个球上标有1至20中的一个.一个袋子装有白色小球 15个，每个球上标有1至15中的一个，第三个袋子装有黄色小球8个，每个球上标有1至8中的一个.(1) 从袋子里任取一个小球，有多少种不同的取

17、法？(2) 从袋子里任取红、白、黄色球各一个，有多少种不同的取法？13. 设集合A=2,4,6,8,B=1,3,5,7,9，今从A中取一个数作为十位数字，从B中取一个数作为个位数字，问：(1) 能组成多少个不同的两位数 ？(2) 能组成多少个十位数字小于个位数字的两位数？14. 乘积(a+a2+a3)(b计b+b3+b4)( C1+C2+C3+C4+C5)展开后共有多少项？15. 电视台在电视节目中拿出两个信箱，其中存放着先后两次竞猜中成绩优秀的观众来信，甲信箱中有30封，乙 信箱中有20封，现由主持人抽奖确定幸运观众，若先确定一名幸运之星，再从两信箱中各确定一名幸运伙伴，有 多少种不同的结果

18、？16. 小有10个朋友，其中两人是夫妻，他准备邀请其中4人到家中吃饭，这对夫妻或者都邀请，或者都不邀请，有几种请客方法？17. 集合A=1,2,3, B=4,5,6,7，从集合A和集合B的元素之间所有建立不同的映射有多少个？18. 由0,1,2,3,4 可组成多少个：(1) 可以有重复数字的四位数 ？(2) 无重复数字的四位数 ？(3) 无重复数字的四位偶数 ？(4) 百位是奇数的四位偶数 ？19. 王平同学有若干本课外参考书,其中外语5本,数学4本,物理3本,化学2本,他欲带参考书到图书馆看书：(1) 若从这些参考书中带一本去图书馆，有多少种不同的选法？(2) 若外语？数学？物理和化学参考

19、书各带一本，有多少种不同的选法？若从这些参考书中选2本不同学科的参考书带到图书馆，有多少种不同的选法？20. 有5名运动员同时参加三项运动竞赛，若每个运动项目只设一项冠军，问取得冠军的不同情况共有多少种？21. 三个口袋第一个口袋中装有20个红球球上分别标有1-20的第二个口袋中装有 15各白球球上分别标有1-15的；第三个口袋中装有8个黄球球上分别标有1-8的.(1) 从袋中任取一个球，有多少种不同的取法？(2) 从袋中任取红，白,黄球各一个，有多少种不同的取法？22. 有不同的中文书7本，不同的英文书5本，不同的法文书3本，若从中选出不属于同一种文字的2本书，共有多少种选法？23. 用1到

20、9九个数字能组成多少个：(1) 没有重复数字的三位数 ？(2) 能被5整除的没有重复数字的三位数？(3) 大于500且没有重复数字的三位数 ？24. 4卡片的正、反面分别有0与1，2与3，4与5，6与7,将其中3卡片排放在一起，可组成多少个不同的三位数？25. 如图，在某个城市中，M N两地之间有整齐的道路网，若规定只能向东或向北两个方向沿图中路线前进，则从M到N不同的走法总数为多少种？26. 现要排一份5天的值班表，每天有一个人值班，共有5个人，每个人都可以值多天班或不值班，但相邻两天不 准由同一个人值班，问此值班表共有多少种不同的排法？27. 设有编号为 1，2， 3，4，5的五个球和编号

21、为 1，2，3，4，5的五个盒子，现将这五个球投放入这五个盒子，要求每个盒子投放一球，并且恰好有两个球的编号与盒子的编号相同，则不同投放方法有多少种？28. 乘积 ( a1+a2+a3)( b1+b2+b3+b4)( c1+c2+c3+c4+c5) 展开后共有多少项 ?分类计数原理与分步计数原理答案一、选择题 （ 共 33题，合计 165分）1.5144 答案： B2.5145 答案： C3.23 答案： D4.25 答案： C5.28 答案： B6.29 答案： D7.31 答案： A8.40 答案： C9.41 答案： C10.120 答案： C11.4952 答案： C12.4953 答

22、案： A13.5102 答案： C14.5115 答案： D15.5116 答案： B16.5118 答案： C17.5230 答案： C18.4984 答案： B19.4985 答案： B20.5100 答案： D21.5101 答案： D22.5104 答案： B23.5125 答案： B24.5129 答案： A25.5411 答案： B26.5419 答案： A27.4986 答案： A28.4987 答案： A29.5103 答案： B30.5122 答案： C31.5127 答案： D32.5132 答案： B33.5233 答案： D二、填空题 （共 38题，合计 132分）1.

23、17 答案：（ 1） 30种（2） 960种2.18 答案：162个3.19 答案：24种方法4.20 答案：64种不同方法5.21 答案：1023种6.22 答案：287种7.26 答案：35 种8.27 答案：36种9.30 答案：810.32 答案：3454 ;4 ;411.33 答案：33 ； 27012.34 答案：40个13.36 答案：360014.37 答案：115215.42 答案：50416.43 答案：1728017.44 答案：918.52 答案：mn+219.115 答案： 25种20.116 答案： 13； 42.21.117 答案：71种22.147 答案：190

24、23.4954 答案：1024.4956 答案：8125.5108 答案：3026.5121 答案：(1) (4) (5)27.5124 答案：1028.5146 答案：10,2429.5212 答案：1030.49 答案：931.4955 答案：8 ;1532.5106 答案：1133.5123 答案：534.5182 答案：2535.4957 答案：1536.5117 答案：1037.5147 答案：2538.5183 答案：13；42三、解答题 （ 共 28题，合计 243分）1.45 答案： 240种2.114 答案： 72003.4982 答案： 81;644.46 答案： 66条；

25、 220个； 220个.5.47 答案：（ 1） 57条（2） 210个6.48 答案： 48场7.50 答案： 54种8.51 答案： 230； 196；90.9.4949 答案： 25;560;206.10.4950 答案： 900;648;37811.4951 答案：81；64.12.4958 答案：(1) 43 (2) 240013.4959 答案：(1) 20 (2) 1014.4983 答案：60项.15.4994 答案：28800种16.5015 答案：9817.5110 答案：6418.5130 答案：(1)500(2) 96(3) 60(4) 2819.5161 答案：(1)

26、有14种(2)有120种(3)有71种20.5170 答案：12521.5171 答案：(1)43240022.5186 答案：7123.4960 答案：(1) 504 (2) 56 (3) 28024.4990 答案：16825.4991 答案：1526.4992 答案：1280种27.4993 答案：2028.5126 答案：601.从甲地到乙地每天有直达班车4班，从甲地到丙地，每天有5个班车，从丙地到乙地，每天有3个班车，则从甲地到乙地，不同的乘车法有A.12 种 B.19 种 C.32 种 D.60 种2.若x 1, 2，3，y 5，7，9则Xy的不同值有A.2个 B.6 个 C.9 个 D.3 个3.七名男同学和九名女同学，组成班组乒乓球混合双打代表队，共可以组成A.7 队 B.8队 C.15 队 D.63 队4.集合A=1，2，3，4，B=a, b, c，从集合A到集合B的不同映射f个数有A.24 个 B.4 个 C.31 2 3 4 5 * 个 D.4 35.计算1 ! +2! +3! +100!得到的数，其个位数字是A.2B.3C.4D.54.平面上有12个点(1) 没有三点在一条直线上能连成多少条直线？(2) 没有三点在一条直线上能组成多少个三角形？