计数原理复习.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．（1）（北京卷）在这五个数字组成的没有重复数字的三位数中，各位数字之和为奇数的共有（ ） （A）36个 （B）24个 （C）18个 （D）6个 （2）（福建卷）从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）(重庆卷)高三（一）班学要安排毕业晚会的4各音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求两个舞蹈节目不连排，则不同排法的种数是（ ） （A）1800 （B）3600 （C）4320 （D）5040 解析：（1）依题意，所选的三位数字有两种情况：（1）3个数字都是奇数，有种方法（2）3个数字中有一个是奇数，有，故共有＋＝24种方法，故选B； （2）从全部方案中减去只选派男生的方案数，合理的选派方案共有=186种，选B； （3）先排列1，2，3，有种排法，再将“＋”，“－”两个符号插入，有种方法，共有12种方法，选B； （4）不同排法的种数为＝3600，故选B。 点评：合理的应用排列的公式处理实际问题，首先应该进入排列问题的情景，想清楚我处理时应该如何去做。 例4．（1）（天津卷）用数字0，1，2，3，4组成没有重复数字的五位数，则其中数字1，2相邻的偶数有　　　个（用数字作答）； （2）（上海春）电视台连续播放6个广告，其中含4个不同的商业广告和2个不同的公益广告，要求首尾必须播放公益广告，则共有 种不同的播放方式（结果用数值表示）. 解析：（1）可以分情况讨论：① 若末位数字为0，则1，2，为一组，且可以交换位置，3，4，各为1个数字，共可以组成个五位数；② 若末位数字为2，则1与它相邻，其余3个数字排列，且0不是首位数字，则有个五位数；③ 若末位数字为4，则1，2，为一组，且可以交换位置，3，0，各为1个数字，且0不是首位数字，则有=8个五位数，所以全部合理的五位数共有24个。 （2）分二步：首尾必须播放公益广告的有A22种；中间4个为不同的商业广告有A44种，从而应当填 A22·A44＝48. 从而应填48。 点评：排列问题不可能解决所有问题，对于较复杂的问题都是以排列公式为辅助。 题型三：组合问题 例5．（1）(06重庆卷)将5名实习教师分配到高一年级的３个班实习，每班至少１名，最多２名，则不同的分配方案有（ ） 解析（1）将5名实习教师分配到高一年级的3个班实习，每班至少1名，最多2名，则将5名教师分成三组，一组1人，另两组都是2人，有种方法，再将3组分到3个班，共有种不同的分配方案，选B； （A）３０种　　　（B）９０种