江苏省常州市武进区横山桥高级中学2013-2014学年高二上学期数学学案：《第52课时 计数原理和排列组合》.docVIP

基础训练 1. 有四位老师在同一年级的4个班级中,各教一个班的数学,在数学考试时,要求每位老师均不在本班监考,则安排监考的方法总数是________种．． 4位同学从甲、乙、丙3门课程中选修1门，则恰有2人选修课程甲的不同选法有________种． ．从a、b、c、d、e五人中选1名班长，1名副班长，1名学习委员，1名纪律委员，1名文娱委员，但a不能当班长，b不能当副班长．不同选法总数为________种．．五名学生报名参加四项体育比赛，每人限报一项，则报名方法的种数为________．五名学生争夺四项比赛的冠军(冠军不并列)，获得冠军的可能性有________种． ．三个人踢毽，互相传递，每人每次只能踢一下，由甲开始踢，经过5次传递后，毽又被踢回给甲，则不同的传递方式共有________种．1．分类计数原理 完成一件事，在第1类方式中有m1种不同的方法，在第2类方式中有m2种不同的方法，……，在第n类方式中有mn种不同的方法，则完成这件事情，共有N＝m1＋m2＋…＋mn种不同的方法． 2．分步计数原理 完成一件事，需要分成n个不同的步骤，完成第1步有m1种不同的方法，完成第2步有m2种不同的方法，……，完成第n步有mn种不同的方法，那么完成这件事情共有N＝m1×m2×…×mn种不同的方法． ．排列 (1)排列的定义：从n个不同的元素中取出m (m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列． (2)排列数的定义：从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号A表示． (3)排列数公式：A＝n(n－1)(n－2)…(n－m＋1)，其中n、m∈N*，且m≤n. (4)全排列：n个不同元素全部取出的一个排列，叫做n个不同元素的一个全排列，A＝n·(n－1)·(n－2)·…·2·1＝n！.排列数公式写成阶乘的形式为A＝，这里规定0！＝1．组合 (1)组合的定义：从n个不同元素中取出m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合． (2)组合数的定义：从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号C表示． (3)组合数的计算公式：C＝＝＝，由于0！＝1，所以C＝1. (4)组合数的性质：①C＝C__；②C＝C__＋C__.四个不同的小球放入编号为1,2,3,4的四个盒子里， 若每个盒子放一球，则有多少种不同的放法？ 若每个盒子放一球，则恰有1个盒子的号码与小球的号码相同的放法有多少种？ 恰有一个空盒的放法共有多少种？ ．现安排一份5天的工作值班表，每天有一个人值班，共有5个人，每个人都可以值多天班或不值班，但相邻两天不准由同一个人值班，问此值班表共有多少种不同的排法？. 从1,2,3,4,5,6,7,8,9中选出3个偶数2个奇数，可组成多少个无重复数字的五位数？其中奇数有多少个？ .有4本不同的书,下列情况各有多少种不同的分法? 分成2堆,一堆1本,一堆3本;(2)分成2堆,每堆2本. ．如图，用四种不同颜色给图中的A，B，C，D，E，F六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色．则不同的涂色方法共有多少种？.将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有_____种 2.用1,2,3,4,5,6组成一个无重复数字的六位数，要求三个奇数1,3,5有且只有两个相邻，则不同的排法种数为_______种． ．2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有________．. 4位同学参加某种形式的竞赛，竞赛规则规定：选甲题答对得100分，答错得-100分，选乙题答对得90分，答错得-90分。若4位同学的总分为0分，则这4位同学不同得分情况的种数是 ．在圆周上有6个等分点，以这些点顶点，每3个点可以构成一个三角形，其中直角三角形共有 6．某台小型晚会由6个节目组成,演出顺序有如下要求:节目甲必须排在前两位,节目乙不能排在第一位,节目丙必须排在最后一位.该台晚会节目演出顺序的编排方案共有多少种?7. 如图，正五边形ABCDE中，若把顶点A、B、C、D、E染 上 红、黄、绿三种颜色中的一种，使得相邻顶点所染颜色不相同，则不同的染色方法共有　　　　种． 8．如图，用6种不同的颜色把图中A、B、C、D四块区域分开，若相邻区域不能涂同一种颜色，则不同的涂法共有________种．．12名同学合影，站成了前排4人，后排8