计数原理复习练习.docVIP

计数原理复习练习 计数原理问题： 例1．完成下列选择题与填空题 （1）有三个不同的信箱，今有四封不同的信欲投其中，则不同的投法有 种。 A．81 B．64 C．24 D．4 （2）四名学生争夺三项冠军，获得冠军的可能的种数是（ ） A．81 B．64 C．24 D．4 （3）有四位学生参加三项不同的竞赛， ①每位学生必须参加一项竞赛，则有不同的参赛方法有 ； ②每项竞赛只许有一位学生参加，则有不同的参赛方法有 ； ③每位学生最多参加一项竞赛，每项竞赛只许有一位学生参加，则不同的参赛方法有 。 （3）①学生可以选择项目，而竞赛项目对学生无条件限制，所以类似（1）可得N=34=81（种）； ②竞赛项目可以挑学生，而学生无选择项目的机会，每一项可以挑4种不同学生，共有N=43=64（种）； ③等价于从4个学生中挑选3个学生去参加三个项目的竞赛，每人参加一项，故共有C43·A33=24（种）。 例2．（江苏卷）今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有　　种不同的方法（用数字作答）。 本题考查排列组合的基本知识由题意可知，因同色球不加以区分，实际上是一个组合问题，共有 点评：分步计数原理与分类计数原理是排列组合中解决问题的重要手段也是基础方法在高中数学中只有这两个原理尤其是分类计数原理与分类讨论有很多相通之处当遇到比较复杂的问题时用分类的方法可以有效的将之化简,达到求解的目的 题型2：排列问题 例3．（北京卷）在这五个数字组成的没有重复数字的三位数中，各位数字之和为奇数的共有 （A）36个 （B）24个 （C）18个 （D）6个 （福建卷）从4名男生和3名女生中选出3人，分别从事三项不同的工作，若这3人中至少有1名女生，则选派方案共有（A）108种　　　 （B）186种　　　 　（C）216种　　　　 （D）270种 （3）（湖南卷）在数字1,2，3与符号＋，－五个元素的所有全排列中，任意两个数字都不相邻的全排列个数是（ ） A．6 　　　　B. 12 　　　　C. 18　　　 D. 24 （）(重庆卷)高三（一）班学要安排毕业晚会的4各音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求两个舞蹈节目不连排，则不同排法的种数是（ ） （A）1800 （B）3600 （C）4320 （D）5040 解析：（1）依题意，所选的三位数字有两种情况：（1）3个数字都是奇数，有种方法（2）3个数字中有一个是奇数，有，故共有＋＝24种方法，故选B；选派方案共有=186种种排法，再将“＋，－种方法，共有12种方法，选B； （4）不同排法的种数为＝3600，故选B。 点评：合理的应用排列的公式处理实际问题，首先应该进入排列问题的情景，想清楚我处理时应该如何去做。 例4．（1）（天津卷）用数字0，1，2，3，4组成没有重复数字的五位数，则其中数字1，2相邻的偶数有　　　个（用数字作答）（上海春）电视台连续播放6个广告，其中含4个不同的商业广告和2个不同的公益广告，要求首尾必须播放公益广告，则共有 种不同的播放方式（结果用数值表示）.解析：可以分情况讨论：① 若末位数字为0，则1，2，为一组，且可以交换位置，3，4，各为1个数字，共可以组成个五位数；② 若末位数字为2，则1与它相邻，其余3个数字排列，且0不是首位数字，则有个五位数；③ 若末位数字为4，则1，2，为一组，且可以交换位置，3，0，各为1个数字，且0不是首位数字，则有=8个五位数，所以全部合理的五位数共有24个。 例5．（1）(06重庆卷)将5名实习教师分配到高一年级的３个班实习，每班至少１名，最多２名，则不同的分配方案有（ ）解析（1）将5名实习教师分配到高一年级的3个班实习，每班至少1名，最多2名，则将5名教师分成三组，一组1人，另两组都是2人，有种方法，再将3组分到3个班，共有种不同的分配方案，选B； （A）３０种　　　（B）９０种 （C）１８０种　　　　（D）２７０种 （2）（06天津卷）将4个颜色互不相同的球全部放入编号为1和2的两个盒子里，使得放入每个盒子里的球的个数不小于该盒子的编号，则不同的放球方法有（　　） A．10种　　　　　B．20种　　　　　C．36种 　　　　　D．52种 解析：将4个颜色互不相同的球全部放入编号为1和2的两个盒子里，使得放入每个盒子里的球的个数不小于该盒子的编号种方法；②1号盒子中放2个球，其余2个放入2号盒