新题库--第十章 第02节：两个记数原理.docVIP

两个计数原理 1．集合A={1, 2, 3, 4}, B={a, b, c, d}，则从A到B可建立多少个不同的映射？其中一一映射有多少个？ 解：从A到B可建立的映射的个数为：44=256（个）。从A到B可建立的一一映射的个数为： 4×3×2×1=24（个）． 2． 集合A={1, 2, -3}, B={-1, -2, 3, 4}．现从A、B中各取一个元素作为点P(x,y)的坐标． （1）可以得到多少个不同的点？ （2）在这些点中，位于第一象限的有几个？ 解：（1）第一类：选A中的元素为x，B中的元素为y，有3×4=12（个）不同的点；第二类：选A中的元素为y，B中的元素为x，有4×3=12（个）不同的点．∴不同点的个数为12+12=24（个）． （2）第一象限内的点，即x, y必须为正数，从而只能取A、B中的正数，同样可分为两类，同（1）．由分类计数原理得适合题意的不同点的个数为2×2+2×2=8（个）． 3．在所有的两位数中，个位数字大于十位数字的两位数共有多少个？ 解：根据题意，将十位数上的数字分别是1,2,3,4,5,6,7,8的情况分成8类：在每一类中满足题目条件的两位数分别是8个，7个，6个，5个，4个，3个，2个，1个。 由分类计数据原理知：符合题意的两位数的个数共有：8+7+6+5+4+3+2+1=36个。 4．从1到200的自然数中，有多少个各位数上都不含数字5的