《1.2.1排列.pdf》由会员分享,可在线阅读,更多相关《1.2.1排列.pdf(22页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、121 排列 教学目标:知识与技能:了解排列数的意义,掌握排列数公式及推导方法,从中体会“化归”的数学思想,并能运用排列数公式进行计算。过程与方法:能运用所学的排列知识,正确地解决的实际问题 情感、态度与价值观:能运用所学的排列知识,正确地解决的实际问题.教学重点:排列、排列数的概念 教学难点:排列数公式的推导 授课类型:新授课 课时安排:2 课时 教 具:多媒体、实物投影仪 内容分析:分类计数原理是对完成一件事的所有方法的一个划分,依分类计数原理解题,首先明确要做的这件事是什么,其次分类时要根据问题的特点确定分类的标准,最后在确定的标准下进行分类.分类要注意不重复、不遗漏,保证每类办法都能完
2、成这件事.分步计数原理是指完成一件事的任何方法要按照一定的标准分成几个步骤,必须且只需连续完成这几个步骤后才算完成这件事,每步中的任何一种方法都不能完成这件事.分类计数原理和分步计数原理的地位是有区别的,分类计数原理更具有一般性,解决复杂问题时往往需要先分类,每类中再分成几步.在排列、组合教学的起始阶段,不能嫌罗嗦,教师一定要先做出表率并要求学生严格按原理去分析问题.只有这样才能使学生认识深刻、理解到位、思路清晰,才会做到分类有据、分步有方,为排列、组合的学习奠定坚实的基础 分类计数原理和分步计数原理既是推导排列数公式、组合数公式的基础,也是解决排列、组合问题的主要依据,并且还常需要直接运用它
3、们去解决问题,这两个原理贯穿排列、组合学习过程的始终.搞好排列、组合问题的教学从这两个原理入手带有根本性.排列与组合都是研究从一些不同元素中任取元素,或排成一排或并成一组,并求有多少种不同方法的问题.排列与组合的区别在于问题是否与顺序有关.与顺序有关的是排列问题,与顺序无关是组合问题,顺序对排列、组合问题的求解特别重要.排列与组合的区别,从定义上来说是简单的,但在具体求解过程中学生往往感到困惑,分不清到底与顺序有无关系.教学过程:一、复习引入:1分类加法计数原理:做一件事情,完成它可以有 n 类办法,在第一类办法中有1m种不同的方法,在第二类办法中有2m种不同的方法,在第 n 类办法中有nm种
4、不同的方法那么完成这件事共有 12nNmmm种不同的方法 2.分步乘法计数原理:做一件事情,完成它需要分成 n 个步骤,做第一步有1m种不同的方法,做第二步有2m种不同的方法,做第 n 步有nm种不同的方法,那么完成这件事有12nNmmm 种不同的方法 分类加法计数原理和分步乘法计数原理,回答的都是有关做一件事的不同方法种数的问题,区别在于:分类加法计数原理针对的是“分类”问题,其中各种方法相互独立,每一种方法只属于某一类,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对的是“分步”问题,各个步骤中的方法相互依存,某一步骤中的每一种方法都只能做完这件事的一个步骤,只有各个步骤都完成才算
5、做完这件事 应用两种原理解题:1.分清要完成的事情是什么;2.是分类完成还是分步完成,“类”间互相独立,“步”间互相联系;3.有无特殊条件的限制 二、讲解新课:1问题:问题 1从甲、乙、丙 3 名同学中选取 2 名同学参加某一天的一项活动,其中一名同学参加上午的活动,一名同学参加下午的活动,有多少种不同的方法?分析:这个问题就是从甲、乙、丙 3 名同学中每次选取 2 名同学,按照参加上午的活动在前,参加下午活动在后的顺序排列,一共有多少种不同的排法的问题,共有 6 种不同的排法:甲乙 甲丙 乙甲 乙丙 丙甲 丙乙,其中被取的对象叫做元素 解决这一问题可分两个步骤:第 1 步,确定参加上午活动的
6、同学,从 3 人中任选 1 人,有 3 种方法;第 2 步,确定参加下午活动的同学,当参加上午活动的同学确定后,参加下午活动的同学只能从余下的 2 人中去选,于是有 2 种方法根据分步乘法计数原理,在 3 名同学中选出 2 名,按照参加上午活动在前,参加下午活动在后的顺序排列的不同方法共有 32=6 种,如图 1.2 一 1 所示 图 1.2 一 1 把上面问题中被取的对象叫做元素,于是问题可叙述为:从3 个不同的元素 a,b,。中任取 2 个,然后按照一定的顺序排成一列,一共有多少种不同的排列方法?所有不同的排列是 ab,ac,ba,bc,ca,cb,共有 32=6 种 问题 2从 1,2,
7、3,4 这 4 个数字中,每次取出 3 个排成一个三位数,共可得到多少个不同的三位数?分析:解决这个问题分三个步骤:第一步先确定左边的数,在 4 个字母中任取 1 个,有 4 种方法;第二步确定中间的数,从余下的 3 个数中取,有 3 种方法;第三步确定右边的数,从余下的 2 个数中取,有 2 种方法 由分步计数原理共有:432=24 种不同的方法,用树型图排出,并写出所有的排列由此可写出所有的排法 显然,从 4 个数字中,每次取出 3 个,按“百”“十”“个”位的顺序排成一列,就得到一个三位数因此有多少种不同的排列方法就有多少个不同的三位数 可以分三个步骤来解决这个问题:第 1 步,确定百位
8、上的数字,在 1,2,3,4 这 4 个数字中任取 1 个,有 4 种方法;第 2 步,确定十位上的数字,当百位上的数字确定后,十位上的数字只能从余下的 3 个数字中去取,有 3 种方法;第 3 步,确定个位上的数字,当百位、十位上的数字确定后,个位的数字只能从余下的 2 个数字中去取,有 2 种方法 根据分步乘法计数原理,从 1,2,3,4 这 4 个不同的数字中,每次取出 3 个数字,按“百”“十”“个”位的顺序排成一列,共有 432=24 种不同的排法,因而共可得到 24 个不同的三位数,如图 1.2一 2 所示 由此可写出所有的三位数:123,124,132,134,142,143,2
9、13,214,231,234,241,243,312,314,321,324,341,342,412,413,421,423,431,432。同样,问题 2 可以归结为:从 4 个不同的元素 a,b,c,d 中任取 3 个,然后按照一定的顺序排成一列,共有多少种不同的排列方法?所有不同排列是 abc,abd,acb,acd,adb,adc,bac,bad,bca,bcd,bda,bdc,cab,cad,cba,cbd,cda,cdb,dab,dac,dba,dbc,dca,dcb.共有 432=24 种.树形图如下 a b 2排列的概念:从n个不同元素中,任取m(mn)个元素(这里的被取元素各
10、不相同)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列 说明:(1)排列的定义包括两个方面:取出元素,按一定的顺序排列;(2)两个排列相同的条件:元素完全相同,元素的排列顺序也相同 3排列数的定义:从n个不同元素中,任取m(mn)个元素的所有排列的个数叫做从n个元素中取出m元素的排列数,用符号mnA表示 注意区别排列和排列数的不同:“一个排列”是指:从n个不同元素中,任取m个元素按照一定的顺序排成一列,不是数;“排列数”是指从n个不同元素中,任取m(mn)个元素的所有排列的个数,是一个数所以符号mnA只表示排列数,而不表示具体的排列 4排列数公式及其推导:由2nA的意义:假
11、定有排好顺序的 2 个空位,从n个元素12,na aa中任取 2 个元素去填空,一个空位填一个元素,每一种填法就得到一个排列,反过来,任一个排列总可以由这样的一种填法得到,因此,所有不同的填法的种数就是排列数2nA由分步计数原理完成上述填空共有(1)n n种填法,2nA=(1)n n 由此,求3nA可以按依次填 3 个空位来考虑,3nA=(1)(2)n nn,求mnA以按依次填m个空位来考虑(1)(2)(1)mnAn nnnm,排列数公式:(,m nNmn)说明:(1)公式特征:第一个因数是n,后面每一个因数比它前面一个 少 1,最后一个因数是1nm,共有m个因数;(2)全排列:当nm时即n个
12、不同元素全部取出的一个排列 全排列数:(1)(2)2 1!nnAn nnn(叫做 n 的阶乘)另外,我们规定 0!=1.例 1用计算器计算:(1)410A;(2)518A;(3)18131813AA.解:用计算器可得:由(2)(3)我们看到,51813181813AAA那么,这个结果有没有一般性呢?即!()!nmnnn mn mAnAAnm.排列数的另一个计算公式:(1)(2)(1)()3 2 1()(1)3 2 1n nnnmnmnm nm !()!nnm=nnn mn mAA.即 mnA=!()!nnm 例 2解方程:3322126xxxAAA 解:由排列数公式得:3(1)(2)2(1)6
13、(1)x xxxxx x,3x,3(1)(2)2(1)6(1)xxxx,即2317100 xx,解得 5x 或23x,3x,且xN,原方程的解为5x 例 3解不等式:2996xxAA 解:原不等式即9!9!6(9)!(11)!xx,也就是16(9)!(11)(10)(9)!xxxx,化简得:2211040 xx,解得8x 或13x,又29x,且xN,所以,原不等式的解集为2,3,4,5,6,7 例 4求证:(1)nmn mnnn mAAA;(2)(2)!1 3 5(21)2!nnnn 证明:(1)!()!()!mn mnn mnAAnmnnmnnA,原式成立(2)(2)!2(21)(22)4
14、3 2 12!2!nnnnnnnn !1 3(23)(21)!nnnn 1 3 5(21)n 右边 原式成立 说明:(1)解含排列数的方程和不等式时要注意排列数mnA中,,m nN且mn这些限制条件,要注意含排列数的方程和不等式中未知数的取值范围;(2)公式(1)(2)(1)mnAn nnnm常用来求值,特别是,m n均为已知时,公式mnA=!()!nnm,常用来证明或化简 例 5化简:12312!3!4!nn;1 1!2 2!3 3!n n 解:原式11111111!2!2!3!3!4!(1)!nn11!n 提示:由1!1!nnnn nn,得!1!n nnn,原式1!1n 说明:111!(1
15、)!nnnn 例 7(课本例 2)某年全国足球甲级(A 组)联赛共有 14个队参加,每队要与其余各队在主、客场分别比赛一次,共进行多少场比赛?解:任意两队间进行 1 次主场比赛与 1 次客场比赛,对应于从 14 个元素中任取 2 个元素的一个排列因此,比赛的总场次是214A=1413=182.例 8(课本例 3)(1)从 5 本不同的书中选 3 本送给 3 名同学,每人各 1 本,共有多少种不同的送法?(2)从 5 种不同的书中买 3 本送给 3 名同学,每人各 1 本,共有多少种不同的送法?解:(1)从 5 本不同的书中选出 3 本分别送给 3 名同学,对应于从 5 个不同元素中任取 3 个
16、元素的一个排列,因此不同送法的种数是 35A=543=60.(2)由于有 5 种不同的书,送给每个同学的 1 本书都有 5 种不同的选购方法,因此送给 3 名同学每人各 1 本书的不同方法种数是 555=125.例 8 中两个问题的区别在于:(1)是从 5 本不同的书中选出 3 本分送 3 名同学,各人得到的书不同,属于求排列数问题;而(2)中,由于不同的人得到的书可能相同,因此不符合使用排列数公式的条件,只能用分步乘法计数原理进行计算 例 9(课本例 4)用 0 到 9 这 10 个数字,可以组成多少个没有重复数字的三位数?分析:在本问题的。到 9 这 10 个数字中,因为。不能排在百位上,
17、而其他数可以排在任意位置上,因此。是一个特殊的元素一般的,我们可以从特殊元素的排列位置人手来考虑问题 解法 1:由于在没有重复数字的三位数中,百位上的数字不能是O,因此可 以分两步完成排列第 1 步,排百位上的数字,可以从 1 到 9 这九个数字中任选 1 个,有19A种选法;第 2 步,排十位和个位上的数字,可以从余下的 9 个数字中任选 2 个,有29A种选法(图1.2 一 5)根据分步乘法计数原理,所求的三位数有 1299AA=998=648(个).解法 2:如图 1.2 一 6 所示,符合条件的三位数可分成 3 类每一位数字都不是位数有 A 母个,个位数字是 O 的三位数有揭个,十位数
18、字是 0 的三位数有揭个根据分类加法计数原理,符合条件的三位数有 322999AAA=648 个 解法 3:从 0 到 9 这 10 个数字中任取 3 个数字的排列数为310A,其中 O 在百位上的排列数是29A,它们的差就是用这 10 个数字组成的没有重复数字的三位数的个数,即所求的三位数的个数是 310A-29A=1098-98=648.对于例 9 这类计数问题,可用适当的方法将问题分解,而且思考的角度不同,就可以有不同的解题方法解法 1 根据百位数字不能是。的要求,分步完成选 3 个数组成没有重复数字的三位数这件事,依据的是分步乘法计数原理;解法 2 以 O 是否出现以及出现的位置为标准
19、,分类完成这件事情,依据的是分类加法计数原理;解法 3 是一种逆向思考方法:先求出从 10 个不同数字中选 3 个不重复数字的排列数,然后从中减去百位是。的排列数(即不是三位数的个数),就得到没有重复数字的三位数的个数从上述问题的解答过程可以看到,引进排列的概念,以及推导求排列数的公式,可以更加简便、快捷地求解“从 n 个不同元素中取出 m(mn)个元素的所有排列的个数”这类特殊的计数问题 1.1 节中的例 9 是否也是这类计数问题?你能用排列的知识解决它吗?四、课堂练习:1若!3!nx,则x ()2与37107AA不等的是 ()3若532mmAA,则m的值为 ()4计算:5699610239
20、!AAA ;11(1)!()!nmmAmn 5若11(1)!242mmmA,则m的解集是 6(1)已知1010 95mA,那么m ;(2)已知9!362880,那么79A=;(3)已知256nA,那么n ;(4)已知2247nnAA,那么n 7一个火车站有 8 股岔道,停放 4 列不同的火车,有多少种不同的停放方法(假定每股岔道只能停放 1 列火车)?8一部纪录影片在 4 个单位轮映,每一单位放映 1 场,有多少种轮映次序?答案:1.B 2.B 3.A 4.1,1 5.2,3,4,5,6 6.(1)6 (2)181440 (3)8 (4)5 7.1680 8.24 巩固练习:书本 20 页,,
21、4,5,6 课外作业:第 27 页 习题 1.2 A 组 1,2,3,4,5 教学反思:排列的特征:一个是“取出元素”;二是“按照一定顺序排列”,“一定顺序”就是与位置有关,这也是判断一个问题是不是排列问题的重要标志。根据排列的定义,两个排列相同,且仅当两个排列的元素完全相同,而且元素的排列顺序也相同.了解排列数的意义,掌握排列数公式及推导方法,从中体会“化归”的数学思想,并能运用排列数公式进行计算。对于较复杂的问题,一般都有两个方向的列式途径,一个是“正面凑”,一个是“反过来剔”前者指,按照要求,一点点选出符合要求的方案;后者指,先按全局性的要求,选出方案,再把不符合其他要求的方案剔出去了解
22、排列数的意义,掌握排列数公式及推导方法,从中体会“化归”的数学思想,并能运用排列数公式进行计算。补充例题 例 1(1)有 5 本不同的书,从中选 3 本送给 3 名同学,每人各 1 本,共有多少种不同的送法?(2)有 5 种不同的书,要买 3 本送给 3 名同学,每人各 1本,共有多少种不同的送法?解:(1)从 5 本不同的书中选出3 本分别送给 3 名同学,对应于从5个元素中任取 3个元素的一个排列,因此不同送法的种数是:355 4 360A ,所以,共有 60 种不同的送法(2)由于有 5 种不同的书,送给每个同学的 1 本书都有 5 种不同的选购方法,因此送给 3 名同学,每人各 1 本
23、书的不同方法种数是:5 5 5125,所以,共有 125 种不同的送法 说明:本题两小题的区别在于:第(1)小题是从 5 本不同的书中选出 3 本分送给 3 位同学,各人得到的书不同,属于求排列数问题;而第(2)小题中,给每人的书均可以从 5 种不同的书中任选 1 种,各人得到那种书相互之间没有联系,要用分步计数原理进行计算 例 2某信号兵用红、黄、蓝 3 面旗从上到下挂在竖直的旗杆上表示信号,每次可以任意挂 1 面、2 面或 3 面,并且不同的顺序表示不同的信号,一共可以表示多少种不同的信号?解:分 3 类:第一类用 1 面旗表示的信号有13A种;第二类用 2 面旗表示的信号有23A种;第三
24、类用 3 面旗表示的信号有33A种,由 分 类 计 数 原 理,所 求 的 信 号 种 数 是:12333333 23 2 115AAA ,答:一共可以表示 15 种不同的信号 例 3将4位司机、4位售票员分配到四辆不同班次的公共汽车上,每一辆汽车分别有一位司机和一位售票员,共有多少种不同的分配方案?分析:解决这个问题可以分为两步,第一步:把4位司机分配到四辆不同班次的公共汽车上,即从4个不同元素中取出4个元素排成一列,有44A种方法;第二步:把4位售票员分配到四辆不同班次的公共汽车上,也有44A种方法,利用分步计数原理即得分配方案的种数 解:由分步计数原理,分配方案共有4444576NAA(
25、种)答:共有 576 种不同的分配方案 例 4用 0 到 9 这 10 个数字,可以组成多少个没有重复数字的三位数?解法 1:用分步计数原理:所 求 的 三 位 数 的 个 数 是:12999 9 8648AA 解法 2:符合条件的三位数可以分成三类:每一位数字都不是字0 的三位数有39A个,个位数数是 0 的三位数有29A个,十位字是 0 的三位数有29A个,由分类计数原理,符合条件的三位数的个数是:322999648AAA 解法3:从0到9这10个数字中任取3个数字的排列数为310A,其中以 0 为排头的排列数为29A,因此符合条件的三位数的个数是32109648AA-29A 说明:解决排
26、列应用题,常用的思考方法有直接法和间接法直接法:通过对问题进行恰当的分类和分步,直接计算符合条件的排列数如解法 1,2;间接法:对于有限制条件的排列应用题,可先不考虑限制条件,把所有情况的种数求出来,然后再减去不符合限制条件的情况种数如解法 3对于有限制条件的排列应用题,要恰当地确定分类与分步的标准,防止重复与遗漏 例 5(1)7 位同学站成一排,共有多少种不同的排法?解:问题可以看作:7 个元素的全排列77A5040(2)7 位同学站成两排(前 3 后 4),共有多少种不同的排法?解:根据分步计数原理:76543217!5040(3)7 位同学站成一排,其中甲站在中间的位置,共有多少种不同的
27、排法?解:问题可以看作:余下的6 个元素的全排列66A=720(4)7 位同学站成一排,甲、乙只能站在两端的排法共有多少种?解:根据分步计数原理:第一步 甲、乙站在两端有22A种;第二步 余下的 5 名同学进行全排列有55A种,所以,共有22A55A=240 种排列方法(5)7 位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种?解法 1(直接法):第一步从(除去甲、乙)其余的 5 位同学中选 2 位同学站在排头和排尾有25A种方法;第二步从余下的 5 位同学中选 5 位进行排列(全排列)有55A种方法,所以一共有25A55A2400 种排列方法 解法 2:(排除法)若甲站在排头有66A
28、种方法;若乙站在排尾有66A种方法;若甲站在排头且乙站在排尾则有55A种方法,所以,甲不能站在排头,乙不能排在排尾的排法共有77A662A55A=2400种 说明:对于“在”与“不在”的问题,常常使用“直接法”或“排除法”,对某些特殊元素可以优先考虑 例 6.从 10 个不同的文艺节目中选 6 个编成一个节目单,如果某女演员的独唱节目一定不能排在第二个节目的位置上,则共有多少种不同的排法?解法一:(从特殊位置考虑)1360805919AA;解法二:(从特殊元素考虑)若选:595 A;若不选:69A,则共有56995136080AA种;解法三:(间接法)65109136080AA 例 7 7 位
29、同学站成一排,(1)甲、乙两同学必须相邻的排法共有多少种?解:先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的 5 个元素(同学)一起进行全排列有66A种方法;再将甲、乙两个同学“松绑”进行排列有22A种方法所以这样的排法一共有62621440AA种(2)甲、乙和丙三个同学都相邻的排法共有多少种?解:方法同上,一共有55A33A720 种(3)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?解法一:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有 6 个元素,因为丙不能站在排头和排尾,所以可以从其余的 5 个元素中选取 2 个元素放在排头和排尾,有25A种方法;将剩下的
30、4 个元素进行全排列有44A种方法;最后将甲、乙两个同学“松绑”进行排列有22A种方法 所以这样的排法一共有25A44A22A960 种方法 解法二:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有 6 个元素,若丙站在排头或排尾有 255A种方法,所以,丙不能站在排头和排尾的排法有960)2(225566AAA种方法 解法三:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有 6 个元素,因为丙不能站在排头和排尾,所以可以从其余的四个位置选择共有14A种方法,再将其余的 5 个元素进行全排列共有55A种方法,最后将甲、乙两同学“松绑”,所以,这样的排法一共有14A55A22A960 种
31、方法(4)甲、乙、丙三个同学必须站在一起,另外四个人也必须站在一起 解:将甲、乙、丙三个同学“捆绑”在一起看成一个元素,另外四个人“捆绑”在一起看成一个元素,时一共有 2 个元素,一共有排法种数:342342288A A A(种)说明:对于相邻问题,常用“捆绑法”(先捆后松)例 87 位同学站成一排,(1)甲、乙两同学不能相邻的排法共有多少种?解法一:(排除法)3600226677AAA;解法二:(插空法)先将其余五个同学排好有55A种方法,此时他们留下六个位置(就称为“空”吧),再将甲、乙同学分别插入这六个位置(空)有26A种方法,所以一共有36002655AA种方法(2)甲、乙和丙三个同学
32、都不能相邻的排法共有多少种?解:先将其余四个同学排好有44A种方法,此时他们留下五个“空”,再将甲、乙和丙三个同学分别插入这五个“空”有35A种方法,所以一共有44A35A1440 种 说明:对于不相邻问题,常用“插空法”(特殊元素后考虑)例 95 男 5 女排成一排,按下列要求各有多少种排法:(1)男女相间;(2)女生按指定顺序排列 解:(1)先将男生排好,有55A种排法;再将 5 名女生插在男生之间的 6 个“空挡”(包括两端)中,有552A种排法 故本题的排法有5555228800NAA(种);(2)方法 1:10510105530240ANAA;方法 2:设想有 10 个位置,先将男生
33、排在其中的任意 5 个位置上,有510A种排法;余下的 5 个位置排女生,因为女生的位置已经指定,所以她们只有一种排法 故本题的结论为510130240NA(种)2007 年高考题 1(2007 年天津卷)如图,用 6 种不同的颜色给图中的 4 个格子涂色,每个格子涂一种颜色,要求最多使用 3 种颜色且相邻的两个格子颜色不同,则不同的涂色方法共有 390 种(用数字作答)2(2007 年江苏卷)某校开设 9 门课程供学生选修,其中,A B C三门由于上课时间相同,至多选一门,学校规定每位同学选修 4门,共有 75 种不同选修方案。(用数值作答)3(2007 年北京卷)记者要为 5 名志愿都和他
34、们帮助的 2 位老人拍照,要求排成一排,2 位老人相邻但不排在两端,不同的排法共有()1440 种 960 种 720 种 480 种 4(2007 年广东卷)图是某汽车维修公司的维修点分布图,公司在年初分配给、四个维修点的某种配件各件,在使用前发现需将、四个维修点的这批配件分别调整为、件,但调整只能在相邻维修点之间进行,那么完成上述调整,最少的调动件次(个配件从一个维修点调整到相邻维修点的调动件次为)为 ()()()()答案:B;5(2007 年全国卷 I)从班委会 5 名成员中选出 3 名,分别担任班级学习委员、文娱委员与体育委员,其中甲、乙二人不能担任文娱委员,则不同的选法共有 36 种
35、(用数字作答)6(2007 年全国卷)从 5 位同学中选派 4 位同学在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有 2 人参加,星期六、星期日各有 1 人参加,则不同的选派方法共有(B )A40 种 B60 种 C100 种 D120 种 7.(2007 年陕西卷)安排 3 名支教老师去 6 所学校任教,每校至多 2 人,则不同的分配方案共有 210 种.(用数字作答)8(2007 年四川卷)用数字 0,1,2,3,4,5 可以组成没有重复数字,并且比 20000 大的五位偶数共有()(A)288 个 (B)240 个 (C)144 个 (D)126 个 解析:选 B对个位是
36、0 和个位不是 0 两类情形分类计数;对每一类情形按“个位最高位中间三位”分步计数:个位是 0并且比 20000 大的五位偶数有341 496A 个;个位不是 0 并且比20000大的五位偶数有342 3144A 个;故共有96144240个 本题考查两个基本原理,是典型的源于教材的题目 9(2007 年重庆卷)某校要求每位学生从 7 门课程中选修 4 门,其中甲乙两门课程不能都选,则不同的选课方案有_25_种.(以数字作答)10(2007 年宁夏卷)某校安排 5 个班到 4 个工厂进行社会实践,每个班去一个工厂,每个工厂至少安排一个班,不同的安排方法共有 240 种(用数字作答)11(2007 年辽宁卷)将数字 1,2,3,4,5,6 拼成一列,记第i个数为i(i126)a,若11a,33a,55a,135aaa,则不同的排列方法有 种(用数字作答)解析:分两步:(1)先排531,aaa,1a=2,有 2 种;1a=3 有 2种;1a=4 有 1 种,共有 5 种;(2)再排642,aaa,共有633A种,故不同的排列方法种数为 56=30,填 30