分类加法计数原理与分布乘法计数原理.doc

1.有5名海外游客来上海参观2010年世博会，在可供选择的3家旅馆投宿，问有多少种不同的投宿方法？ 【解】完成这件事，可分成5个步骤：第1步安排游客A，有3种投宿方法；同理，第2步，安排游客B，第3步，第4步，第5步都各有3种方法.根据乘法原理，5名游客在3家旅馆投宿的方法有N=3×3×3×3×3==243（种）. 2. (1)用0,1,2,3,4,5,6,7,8,9，这10个数字可以组成多少个四位数？ (2)用0,1,2,3,4,5,6,7,8,9，这10个数字可以组成多少个没有重复数字的四位数？ 【解】（1）根据题意，0不能放在千位，那么完成这件事可分成4个步骤：第1步为千位上的数字，有9种方法，第2步为百位上的数字，有10种方法；第3步为十位上的数字，有10种方法；第4步为个位上的数字，有10种方法.根据乘法原理，可组成N=9×10×10×10=9000个四位数. （2）根据题意，0不能放在千位，四位数是不能重复的，那么完成这件事可分成4个步骤：第1步为千位上的数字，有9种方法，第2步为百位上的数字，有9种方法；第3步为十位上的数字，有8种方法；第4步为个位上的数字，有7种方法. 根据乘法原理，共可组成N=9×9×8×7=4536个四位数. 3.540的不同正约数有多少个？正约数中是偶数的有多少个？ 【解】将540进行因式分解，得540=，于是，可知540的任一正约数的形式为 ，其中求540的不同正约数可分成3个步骤来完成：第1步确定约数a的值，即a=0,1,2，有3种方法；第2步确定约数b的值，即b=0,1,2，3，有4种方法；第3步确定约数c的值，即c=0,1，有2种方法, 根据乘法原理，可得540的不同正约数的个数为N=3×4×2=24（个）.若正约数是偶数，则即确定约数时，2必须出现，所以偶约数共有N=2×4×2=16（个）. 4.如图所示，用5种不同的颜色为广告牌着色，每个矩形只能涂1种颜色，并且相邻的矩形不能涂同一颜色，则不同的涂法有多少种？ A B C D 【解】分4个步骤来完成涂色这件事，涂A有5种着色方法，涂B有4种着色方法，涂C有3种着色方法，涂D有4种着色方法，（还可以使用A,B的颜色}中，任取3个不同的数作为抛物线方程的系数，使抛物线过原点，且顶点在第一象限，这样的抛物线有多少条？ 【解】由抛物线过原点，得c=0，顶点在第一象限，得a0,b0,分3步，a=-3，-2，-1; b=1,2,3;c=0，所以N=3×3×1=9(条). 6.设复数，若，则可组成__________个不同的虚数z. 【答案】90【分析】先确定虚数z的虚部，在1,2，，9中任选一个数字，有9种选法，再确定虚数z的实部，在0,1,2，，9中任选一个数字，有10种选法，根据乘法原理，可以组成9×10个不同的虚数z. 要得到一个三位偶数，末位必须是0, 2, 4,中的任一个数字.分类讨论：(1)如果末位是0，则前两位可以是从1,2,3,4这4个数字中任取2个数字的排列，共有=12个，(2)如果末位是2或4，那么首位是从除了0以及2或4剩下的3个数字中任选一个，共有3种取法，中间位置是从0,1,2,3,4这5个数字在去掉已选的首、末位后的数字中任取一个，共有3种选法，所以共有2×3×3=18个，综上，满足条件的三位偶数共有12+18=30个. 【答案】A【分析】一共有13个门，从一个门进去，一个门出来，可以是同一个门，也可以是不同的门，所以共有13×13=169种进出方法，所以选A. 设方程Ax+By=0的系数中没有零，则完成这件事，分两个步骤，第一步安排x的系数，有4种方法，第二步安排y的系数，有3种方法；所以共有4×3=12种方法.其中必须去掉相同的直线，如x+2y=0和2x+4y=0；2x+y=0和4x+2y=0；（2）设方程Ax+By=0的系数中有零，则共有两种情况：A=0， B=0.综上，共有12-2+2=12条. 种 B.种 C. 18种 D. 36种 【答案】 D【分析】4个球放入三个盒子，且每个盒子不空，则必须有一个盒子放2个球，另两个盒子各放1个球，所以共有=36种放法，选D. =125种. 12.如图所示，用5种不同的颜色给图中的A,B,C,D四个矩形区域涂色，如果每个矩形区域只能涂1种颜色，相邻区域涂不同的颜色，共有多少种不同的涂色方法？ A B C D 【解】完成涂色这件事，分4个步骤：第一步，涂A有5种着色方法，第二步，涂B有4种着色方法，第三步，涂C有3种着色方法，第四步，涂D有3种着色方法，（还可以使用A的颜色首先考虑“0”是特殊元素，当0排在末位时，有个，当0不排在末位时，有个，于是，由加法原理得符合题意的偶数共有72+256=328个，故