计数原理(二).docVIP

分类计数原理与分步计数原理（2） 理脉络 1.分类计数原理：完成一件事，有ｎ类办法，在第1类办法中，有种不同的方法，在第2类办法中，有种不同的方法，……在第ｎ类办法中，有种不同的方法，那么完成这件事共有N＝＋＋……＋种不同的方法. 2. 分步计数原理：完成一件事，需要分成ｎ个步骤，做第1步，有种不同的方法，做第2步，有种不同的方法，……做第ｎ步，有种不同的方法，那么完成这件事共有N＝××…×种不同的方法. 注：分类计数原理又称加法原理 　　分步计数原理又称乘法原理 3．分类加法计数原理和分步乘法计数原理是排列组合问题的最基本的原理，是推导排列数、组合数公式的理论依据，也是求解排列、组合问题的基本思想. 4．理解分类加法计数原理与分步乘法计数原理，并加区别 分类加法计数原理针对的是“分类”问题，其中各种方法相对独立，用其中任何一种方法都可以完成这件事；而分步乘法计数原理针对的是“分步”问题，各个步骤中的方法相互依存，只有各个步骤都完成后才算做完这件事. 5．运用分类加法计数原理与分步乘法计数原理的注意点： 分类首先确定分类标准其次满足完成这件事的任何一种方法必属于某一类并且分别属于不同的两类的方法都是不同的方法即不重不漏.分步首先确定分步标准其次满足必须并且只需连续完成这n个步骤这件事才算完成.  例1 用0，1，2，3，4，5这六个数字，可以组成多少个数字不重复的三位数？可以组成多少个数字允许重复的三位数？可以组成多少个数字不允许重复的三位数的奇数？可以组成多少个数字不重复的小于1000的自然数？可以组成多少个大于3000，小于5421的数字不重复的四位数？解分三步：先选百位数字．由于0不能作百位数，因此有5种选法；十位数字有5种选法；个位数字有4种选法．由乘法原理知所求不同三位数共有5×5×4=100个．分三步：(1)百位数字有5种选法；(ii)十位数字有6位选法；(iii)个位数字有6种选法．所求三位数共有5×6×6=180个．分三步：先选个位数字，有3种选法；再选百位数字，有4种选法；选十位数字也是4 种选法所求三位奇数共有3×4×4=48个．分三类：一位数，共有个；两位数，共有5×5=25个；三位数共有5×5×4=100个．因此比1000小的自然数共有+25+100=131个．分4类：千位数字为3，4之一时，共有2×5×4×3=120个；千位数字为5，百位数字为 0，1，2，3之一时，共有4×4×3=48个；千位数字是5，百位数字是4，十位数字为0，1之一时，共有2×3=6个；还有5420也是满条件的1个．故所求自然数共120+48+6+1=175个．排数字问题是最常见的，要特别注意首位不能排0．可以组成多少个大于3000，小于5421的四位数2 求下列集合的元素个数．； （2）．(1)分类：，有种取法；，有种取法； ，有种取法； ，有种取法；，有种取法； ，有种取法，只有种取法因此共有个元素(2)分两步：先选，有4种可能；再选有5种可能．由乘法原理，共有 个元素种； （2）每项竞赛被选择的方法有四种，三项竞赛共有参赛方法：种。 例4 ①设，从到共有多少个不同映射？6个人分到3个车间，共有多少种分法？1）分6步：先选的象，有3种可能，再选的象也是3种可能，…，选象也有3种可能由乘法原理知，共有种不同映射(2)把6个人构成的集合，看成上面(1)中之，3个车间构成的集合，看成上面的因此所求问题转化为映射问题，如上题所述，共有种方案5 甲、乙、丙、丁四个人各写一张贺卡,放在一起,再各取一张不是自己所写的贺卡,共有多少种不同的取法? 解:列表排出所有的分配方案,共有3+3+3=9种,或种．9本，不同的英文书7本，不同的日文书5本，从中取出不是同一国文字的书2本，问有多少种不同的取法？ 2．集合，，从中各取一个元素作为点的坐标， （1）可以得到多少个不同的点？（2）这些点中，位于第一象限的有几个？ 3．有三个车队分别有5辆、6辆、7辆车，现欲从其中两个车队各抽调一辆车外出执行任务， 有多少种不同的抽调方案？ 4．某巡洋舰上有一排四根信号旗杆，每根旗杆上可以挂红色、绿色、黄色三种信号旗中的 一面（每根旗杆必须挂一面），则这种信号旗杆上共可发出多少种不同的信号？ 5．四名学生争夺三项比赛的冠军，获得冠军的可能性有多少种？ 6．用0，1，2，3，4，5 1.从1到20这20个整数中,任取两个相加,使其和大于20,共有几种取法? 解 当一个加数是1时,另一个加数只能是20,1种取法. 当一个加数是2时,另一个加数可以是19,20,2种取法. 当一个加数是3时,另一个加数可以是18,19,20,3种取法. …… 当一个加数是10时,另一个加数可以是11,12,…,20,10种取法. 当一个加数是11