(完整版)计数原理测试题42339

1、 计数原理练习题某商场共有4个门，若从一个门进，另一个门出，不同走法的种数是（）.TOC o 1-5 h zA.10B.11C.12D.13有5本不同的中文书，4本不同的数学书，3本不同的英语书，每次取一本，不同的取法有（）种.A.3B.12C.60D不同于以上的答案.现有四件不同款式的上衣与三件不同颜色的长裤，如果一条长裤与一件上衣配成一套，则不同的选法数为（）.A.7B.64C.12D.81用1、2、3、4、5这5个数字，组成无重复数字的三位数，其中奇数有（）A.12个B.24个C.36个D.48个用0、1、2、3、4这5个数字，组成无重复数字的五位数，其中偶数有（）A.36个B.72个C

2、.48个D.60个由1、2、3、4、5这5个数字组成无重复数字的五位数中，小于50000的偶数有（）A.60个B.48个C.36个D.24个7设集合I=仁2,3,4,5,选择I的两个非空子集A和B,要使B中最小的数大于A中最大的数，则不同的选择方法共有（）A.50种B.49种C.48种D.47种从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙两人不去巴黎游览,则不同的选择方案共有（）A.300种B.240种C.144种D.96种某银行储蓄卡的密码是一个4位数码,某人采用千位、百位上的数字之积作为十位、个位TOC o 1-5

3、h z上的数字（如2816）的方法设计密码,当积为一位数时,十位上数字选0.千位、百位上都不能取0.这样设计处理的密码共有（）A.90个B.99个C.100个D.112个同室4人各写一张贺年卡,先集中起来,然后每人从中拿1张别人送出的贺年卡,则4张贺年卡不同的分配方式有（）A.23种B.11种C.9种D.6种从1到200的自然数中，各个位数上都不含数字8的自然数共有_个.某座山，若从东侧通往山顶的道路有3条，从西侧通往山顶的道路有2条，那么游人从上山到下山共有种不同的走法.集合A=a,b,c,d,e,集合B=1,2,3,问A到B的不同映射f共有个.B到A的映射g共有个.在所有两位数中，个位数字

4、大于十位数字的两位数共有个.在120共20个整数中取两个数相加，使其和为偶数的不同取法共有多少种？在120共20个整数中取两个数相加，使其和大于20的不同取法共有多少种？17.如下图,共有多少个不同的三角形?18一个口袋内装有5个小球，另一个口袋装有4个小球，所有这些小球的颜色互不相同。（1）从两个口袋内任取1个小球，有多少种不同的取法？（2）从两个口袋内各取1个小球有多少种不同的取法。19用0，1，2，3，4这五个数字。（1）组成比1000小的正整数有多少种不同的方法?（2）组成无重复数字的三位偶数有多少种不同的方法.20五封不同的信投入四个邮筒（1）随便投完五封信，有多少种不同投法？（2）

5、每个邮筒中至少要有一封信，有多少种不同投法？计数原理测试（一）参考答案高二数学1答案C2答案B3C4C5D6C7B8答案B解析能去巴黎的有4个人，依次能去伦敦、悉尼、莫斯科的有5个、4个、3个，.不同的选择方案有：4X5X4X3=240种，.选B.9答案C解析千位上数字的取法有10种，百位上数字的取法也有10种，共有设计方案10X10=100种，也即有100个密码.10答案C解析设4人为甲、乙、丙、丁分步进行，第一步，让甲拿，有三种方法，第二步，没拿到卡片的人去拿，有三种方法，剩余两人只有一种拿法，所以共有3X3=9种方法.11答案162解析根据题意可分三类：第一类：一位数中除8以外符合要求的

6、数有8个；第二类：二位数中，十位数字除0、8以外有8种选法，个位数字除8外有9种填法（数字允许重复），所以二位数中有8X9=72（个）符合题意；第三类：百位数字为1,十位数字和个位数字除8以外均为9种填法.另外200这个数也满足题意，所以由分类计数原理，共有8+72+9X9+1=162个.12答案25解析完成从上山到下山这件事可分为四类：（1）从东侧上山，且从东侧下山，走法有3X3种；（2）从东侧上山，从西侧下山，走法有3X2种；（3）从西侧上山，从东侧下山，走法有2X3种；（4）从西侧上山，且从西侧下山，走法有2X2种，据分类计数原理知，符合条件的走法共有3X3+3X2+2X3+2X2=25

7、种.13.35,5314解法一：按个数数字是2，3，4，5，6，7，8，9分成8类，在每一类中满足条件的两位数分别是1个，2个，3个，4个，5个，6个，7个，8个，则共有1+2+3+8=36个.解法二：按十位数字是1，2，3，4，5，6，7，8，分成8类，在每一类中满足条件的两位数分别是8个，7个，6个，5个，4个，3个，2个，1个，则共有8+7+6+1=36（个）.15解:取a+b与取b+a是同一种取法分类标准为两加数的奇偶性，第一类，偶偶相加，由分步计数原理得（10X9）/2=45种取法，第二类，奇奇相加，也有（10X9）/2=45种取法.根据分类计数原理共有45+45=90种不同取法.1

8、6解:分类标准一，固定小加数.小加数为1时，大加数只有20这1种取法;小加数为2时,大加数有19或20两种取法;小加数为3时,大加数为18，19或20共3种取法小加数为10时，大加数为11，12,-，20共10种取法;小加数为11时，大加数有9种取法小加数取19时，大加数有1种取法.由分类计数原理，得不同取法共有1+2+9+10+9+2+1=100种.分类标准二:固定和的值.有和为21，22，39这几类，依次有取法10,9,9,8,8，-，2,2，1，1种.由分类计数原理得不同取法共有10+9+9+2+2+1+1=100种.解:所有不同的三角形可分为三类”TOC o 1-5 h z第一类:其中

9、有两条边是原五边形的边，这样的三角形共有5个尹、第二类：其中有且只有一条边是原五边形的边，这样的三角形共有5X4=2个第三类：没有一条边是原五边形的边，即由五条对角线围成的三角形，共有5+5=10个由分类计数原理得，不同的三角形共有5+20+10=35个.18解：（1）从两个口袋中任取一个小球，有两类办法：第一类办法是从第一个口袋内任取1个小球，从5个小球中任取1个，有5种方法；第二类办法是从第二个口袋内任取1个，有4种方法，根据分类计数原理，得到不同的取法的种数是N=m1+m2=5+4=9（种）。（2）从两个口袋内各取1个小球，可以分成两个步骤来完成：第一步从第一个口袋内取1个小球，有5种方

10、法；第二步在第二个口袋内取1个小球，有4种方法。根据分步计数原理，得到不同的取法种数是N=m1xm2=5x4=20（种）。即：从两个口袋内任取1个小球，有9种不同的取法；从两个口袋内各取1个小球，有20种不同取法。点评：在用两个原理解决问题时，一定要分清完成这件事，是有n类办法还是需分成n个步骤。应用分类计数原理必须要求各类的每一种方法都保证了完成这件事；应用分步计数原理则是需各步均是完成这件事必须经由的若干彼此独立的步骤。解题时分清用分类计数原理还是分步计数原理的关键在于“分类完成”还是“分步完成”。19解：（1）解法一（直接法）：据题意，比1000小的正整数可以是一位数，两位或三位数三类。

11、一位数的取法，从1，2，3，4中任取一个，即有4种。两位数：十位从1，2，3，4中任取一个，有4种取法，接着取个位从0，1，2，3，4中任取一个有5种取法，即4x5=20种。三位数：百位从1，2，3，4中取，有4种取法，个位，十位都可以从0，1，2，3，4中任取一个，各有5种取法，即三位数有4x5x5=100（种）。共有4+20+100=124（种）不同的方法。解法二（间接法）：首先从0，1，2，3，4中任取一个数字分别作为百位，十位，个位，则有5x5x5=125（种）取法。又T百，十，个位都取0时，得到的不是正整数，则应有125-1=124（种）不同取法。（2）解法一：要组成无重复数字的三位

12、偶数，个位只能取0，2，4，百位不能取0，所以我们可以先从个位数看起。按个百十的顺序.个位取0时1x4x3=12（种）个位取2或4时2x3x3=18（种）共有12+18=30（种）。解法二：从百位看起：百个十百位取1或3时2x3x3=18（种）百位取2或4时2x2x3=12（种）共有18+12=30（种）。解法三：先不考虑偶数的要求，则可组成无重复数字的三位数有：百十个4x4x3=48（种）。减去三位奇数：个百十个位从1或3中取2x3x3=18（种）共有48-18=30（种）。解法四：由题意：百位不可以取0，则可以从0这个特殊元素入手，分为三类：个位取0，十位取0或三个数字都不取0。个百十则个位取01x4x3=12十个百十位取01x2x3=6个百十不选0，个位选2或42x3x2=12共有12+6+12=30（种）。点评：在具体分类或分步时，要分析题目的要求，对元素（本题中0，1，2，3，4这些数字）和位置（百、十、个位）的特殊性进行识别，得到0，2，4为特殊元素（以下简称特元），百，个位为特位。在逐步分类，分步时，优先考虑特元，特位，如（2）中解法1，2，3先考虑百，个的特殊要求，即从特位入手；解法四从0出发，