10.2排列与组合讲义

《10.2排列与组合讲义》由会员分享，可在线阅读，更多相关《10.2排列与组合讲义（10页珍藏版）》请在装配图网上搜索。

1、专业好文档精锐教育学科教师辅导讲义课 题排列与组合教学目标1理解排列、组合的概念2能利用计数原理推导排列数公式、组合数公式3能解决简单的实际问题重点、难点能利用排列数公式、组合数公式，解决简单的实际问题考点及考试要求能利用排列、组合知识解决简单的实际问题教学内容理 要 点一、排列与排列数1排列从n个不同元素中取出m(mn)个元素， ，叫做从n个不同元素中取出m个元素的一个排列2排列数从n个不同元素中取出m(mn)个元素的 ，叫做从n个不同元素中取出m个元素的排列数，记作 .二、组合与组合数1组合：从n个不同元素中取出m(mn)个元素 叫做从n个不同元素中取出m个元素的一个组合2组合数：从n个不

2、同元素中取出m(mn)个元素的 ，叫做从n个不同元素中取出m个元素的组合数，记作 .三、排列数、组合数的公式及性质1.排列数公式： 组合数公式：排列数性质： 组合数性质：备注：究 疑 点1如何区分某一问题是排列问题还是组合问题？2排列数与组合数公式之间有何关系？它们公式都有两种形式，如何选择使用？考点突破-题组化考点一：排列数、组合数公式的应用题组自测1不等式A6A的解集为()A2,8 B2,6 C(7,12) D82若A120C，则n_.3求和：.4(1)求值：CC；(2)解不等式：；(3)求和：CCCC.归纳领悟1注意排列数与组合数公式中满足mn且m、nN*.2由CC可知CCxy或xyn两

3、种情形3记住结论并会化简：CCCCC考点二：排列应用题题组自测1若从6名志愿者中选出4名分别从事翻译、导游、导购、保洁四项不同的工作，则选派方案有 ()A180种 B360种 C15种 D30种2有3名男生，4名女生，在下列不同条件下，求不同的排列方法总数(1)全体排成一排，甲不站在排头也不站在排尾；(2)全体排成一排，女生必须站在一起；(3)全体排成一排，男生互不相邻；(4)全体排成一排，甲、乙两人中间恰好有3人3(1)(2010北京高考)8名学生和2位老师站成一排合影，2位老师不相邻的排法种数为()AAABACCAA DAC(2)(2010重庆高考)某单位安排7位员工在10月1日至7日值班

4、，每天安排1人，每人值班1天若7位员工中的甲、乙排在相邻两天，丙不排在10月1日，丁不排在10月7日，则不同的安排方案共有()A504种 B960种C1 008种 D1 108种本题变式：本题(1)中条件“2位老师不相邻”若改为“2位老师相邻”则排法种数有多少？归纳领悟 求排列应用题的主要方法：1对无限制条件的问题直接法；2对有限制条件的问题，对于不同题型可采取直接法或间接法，具体如下：每个元素都有附加条件列表法或树图法；有特殊元素或特殊位置优先排列法；有相邻元素(相邻排列) 捆绑法；有不相邻元素(间隔排列) 插空法；有两个(或两个以上)元素排列顺序固定除法(除以 A ，A 等)或逐个插入其他

5、元素法平均分组问题除法.考点三：排列组合应用题题组自测1分配4名水暖工去3户不同的居民家里检查暖气管道要求4名水暖工都分配出去，且每户居民家都要有人去检查，那么分配的方案共有 ()AA种BAA种 CCA种 DCCA种2(2010武汉调研)甲、乙、丙3人站到共有7级的台阶上，若每级台阶最多站2人，同一级台阶上的人不区分站的位置，则不同的站法种数是()A258 B306C336 D2963某班3名同学去参加5项活动，每人只参加1项，同一项活动最多2人参加，则3人参加活动的方案共有_种(用数字作答)4(1)(2010全国卷)某学校开设A类选修课3门，B类选修课4门，一位同学从中共选3门，若要求两类课

6、程中各至少选一门，则不同的选法共有_种(用数字作答)(2)(2010江西高考)将5位志愿者分成3组，其中两组各2人，另一组1人，分赴世博会的三个不同场馆服务，不同的分配方案有_种(用数字作答)归纳领悟1组合问题的两种主要类型：(1)“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取(2)“至少”或“最多”含有几个元素的题型 考题逆向思维，用间接法处理2分组分配问题解决此类问题的关键是正确判断分组是均匀分组还是不均匀分组，无序均匀分组要除以均匀组数的阶乘数，还要充分考虑到是否与顺序有关；有序分组要在无序分组的

7、基础上乘以分组数的阶乘数针对训练-经典化一、把脉考情 从近两年高考试题来看，排列组合的应用问题是命题的热点内容独立成题时多为选择、填空题，也常与概率、分布列的有关知识融合，题型多为解答题，难度中等 本节内容重点考查学生分析问题、解决实际问题的能力，要求学生有较强的阅读理解能力及分类讨论思想的应用，预测2012年仍为命题的热点二、考题诊断1(2010广东高考)为了迎接2010年广州亚运会，某大楼安装了5个彩灯，它们闪亮的顺序不固定每个彩灯只能闪亮红、橙、黄、绿、蓝中的一种颜色，且这5个彩灯所闪亮的颜色各不相同，记这5个彩灯有序地各闪亮一次为一个闪烁在每个闪烁中，每秒钟有且仅有一个彩灯闪亮，而相邻

8、两个闪烁的时间间隔均为5秒如果要实现所有不同的闪烁，那么需要的时间至少是 ()A1 205秒B1 200秒C1 195秒 D1 190秒2(2010湖南高考)在某种信息传输过程中，用4个数字的一个排列(数字允许重复)表示一个信息，不同排列表示不同信息若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为 ()A10 B11C12 D153(2010四川高考)由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 ()A72 B96C108 D1444(2010江西高考)将6位志愿者分成4组，其中两个组各2人，另两个组各1人，分赴世博会的四个不同

9、场馆服务，不同的分配方案有_种(用数字作答)课后小测：(时间60分钟，满分80分)一、选择题(共6个小题，每小题5分，满分30分)1(2010威海诊断)四张卡片上分别标有数字“2”“0”“0”“9”，其中“9”可当“6”用，则由这四张卡片可组成不同的四位数的个数为()A6 B12C18 D24解析：先在后三位中选两个位置填两个数字“0”有C种填法，再排另两张卡片有A种排法，再决定用数字“9”还是“6”有两种可能，所以共可排成2CA12个四位数，故选B.答案：B2(2010广州四月模拟)已知集合A1,2,3,4，B5,6,7，C8,9现在从这三个集合中取出两个集合，再从这两个集合中各取出一个元素

10、，组成一个含有两个元素的集合，则一共可以组成多少个集合()A24个 B36个C26个 D27个解析：分三类：CCCCCC26.答案：C3将4名新来的同学分配到A、B、C三个班级中，每个班级至少安排1名学生，其中甲同学不能分配到A班，那么不同的分配方案有()A18种 B24种C54种 D60种解析：由题意知C(ACA)24.答案：B4(2010湖南十二校)某人制定了一项旅游计划，从7个旅游城市中选5个进行游览，如果A、B、C为必选城市，并且游览过程中必须按照先A后B再C的次序经过A、B、C三个城市(A、B、C三个城市可以不相邻)，则不同的游览线路共有()A80种 B120种C480种 D600种

11、解析：首先从剩余的另外4个城市中选出2个，共有C6种方法，将选出的5个城市全排，则共有A种方法，由于要求必须按照先A后B再C的顺序经过A、B、C三个城市，所以需去除三座城市的全排的情况，所以不同的游览线路共有120种线路答案：B5(2010茂名二模)2010年广州亚运会组委会要从A、B、C、D、E五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中A和B只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有()A48种 B36种C18种 D12种解析：分A和B都选中和只选中一个两种情况：当A和B都选中时，有AA种选派方案；当A和B只选中一个时，有2AA种选派方案

12、，所以不同的选派方案共有AA2AA36种答案：B63位男生和3位女生共6位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是()A360 B288C216 D96解析：6位同学站成一排，3位女生中有且只有两位女生相邻的排法有CAAA432种，其中男生甲站两端的排法有CAAAA144种，故符合条件的排法共有432144288种答案：B二、填空题(共3个小题，每小题5分，满分15分)7(2010天津模拟)有5名男生和3名女生，从中选出5人分别担任语文、数学、英语、物理、化学学科的科代表，若某女生必须担任语文科代表，则不同的选法共有_种(用数字作答)解析：由题意知，从

13、剩余7人中选出4人担任4个学科课代表，共有A840种答案：8408(2010泰安模拟)从集合O，P，Q，R，S与0,1,2,3,4,5,6,7,8,9中各任取2个元素排成一排(字母和数字均不能重复)每排中字母O、Q和数字0至多只出现一个的不同排法种数是_(用数字作答)解析：问题分为两类：一类是字母O、Q和数字0出现一个，则有(CCCCC)A种；另一类是三者均不出现，则有CCA种故共有(CCCCCCC)A8 424种答案：8 4249如果把个位数是1，且恰有3个数字相同的四位数叫做“好数”，那么在由1,2,3,4四个数字组成的有重复数字的四位数中，“好数”共有_个(用数字作答)解析：当相同的数字

14、不是1时，有C个；当相同的数字是1时，共有CC个，由分类加法计数原理得共有“好数”CCC12个答案：12三、解答题(共3个小题，满分35分)10男运动员6名，女运动员4名，其中男女队长各1名，选派5人外出比赛，在下列情形中各有多少种选派方法？(1)至少有1名女运动员；(2)既要有队长，又要有女运动员解：(1)法一(直接法)：“至少1名女运动员”包括以下几种情况：1女4男，2女3男，3女2男，4女1男由分类加法计数原理可得有CCCCCCCC246种选法法二(间接法)：“至少1名女运动员”的反面为“全是男运动员”从10人中任选5人，有C种选法，其中全是男运动员的选法有C种所以“至少有1名女运动员”

15、的选法有CC246种选法(2)当有女队长时，其他人选法任意，共有C种选法不选女队长时，必选男队长，共有C种选法其中不含女运动员的选法有C种，所以不选女队长时共有CC种选法所以既有队长又有女运动员的选法共有CCC191种选法11有编号分别为1、2、3、4的四个盒子和四个小球，把小球全部放入盒子问：(1)共有多少种放法？(2)恰有2个盒子内不放球，有多少种放法？解：(1)1号小球可放入任意一个盒子内，有4种放法同理，2、3、4号小球也各有4种放法，故共有44256种放法(2)恰有2个盒子内不放球，也就是把4个小球只放入2个盒子内，有两类放法：一个盒子内放1个球，另一个盒子内放3个球先把小球分为两组

16、，一组1个，另一组3个，有C种分法，再放到2个盒子内，有A种放法，共有CA种方法；2个盒子内各放2个小球先从4个盒子中选出2个盒子，有C种选法，然后把4个小球平均分成2组，每组2个，放入2个盒子内，也有C种选法，共有CC种方法由分类计数原理知共有CACC84种不同的放法12有五张卡片，它们的正、反面分别写着0与1,2与3,4与5,6与7,8与9，将其中任意三张并排放在一起组成三位数，共可组成多少个不同的三位数？解：法一：(直接法)：从0与1两个特殊值着眼，可分三类：取0不取1，可先从另四张卡片中选一张作百位，有C种方法；0可在后两位，有C种方法；最后从剩下的三张中任取一张，有C种方法；又除含0

17、的那张外，其他两张都有正面或反面两种可能，故此时可得不同的三位数有CCC22(个)取1不取0，同上分析可得不同的三位数C22A(个)0和1都不取，有不同三位数C23A(个)综上所述，共有不同的三位数：CCC22C22AC23A432(个)法二：(间接法)：任取三张卡片可以组成不同三位数C23A(个)，其中0在百位的有C22A(个)，这是不合题意的，故共有不同三位数：C23AC22A432(个)Winger Tuivasa-Sheck, who scored two tries in the Kiwis 20-18 semi-final win over England, has been pa

18、ssed fit after a lower-leg injury, while Slater has been named at full-back but is still recovering from a knee injury aggravated against USA.Both sides boast 100% records heading into the encounter but Australia have not conceded a try since Josh Charnleys effort in their first pool match against E

19、ngland on the opening day.Aussie winger Jarryd Hayne is the competitions top try scorer with nine, closely followed by Tuivasa-Sheck with eight.But it is recently named Rugby League International Federation player of the year Sonny Bill Williams who has attracted the most interest in the tournament

20、so far.The Kiwi - with a tournament high 17 offloads - has the chance of becoming the first player to win the World Cup in both rugby league and rugby union after triumphing with the All Blacks in 2011.Id give every award back in a heartbeat just to get across the line this weekend, said Williams.Th

21、e (lack of) air up there Watch mCayman Islands-based Webb, the head of Fifas anti-racism taskforce, is in London for the Football Associations 150th anniversary celebrations and will attend Citys Premier League match at Chelsea on Sunday.I am going to be at the match tomorrow and I have asked to mee

22、t Yaya Toure, he told BBC Sport.For me its about how he felt and I would like to speak to him first to find out what his experience was.Uefa hasopened disciplinary proceedings against CSKAfor the racist behaviour of their fans duringCitys 2-1 win.Michel Platini, president of European footballs gover

23、ning body, has also ordered an immediate investigation into the referees actions.CSKA said they were surprised and disappointed by Toures complaint. In a statement the Russian side added: We found no racist insults from fans of CSKA. Baumgartner the disappointing news: Mission aborted.The supersonic

24、 descent could happen as early as Sunda.The weather plays an important role in this mission. Starting at the ground, conditions have to be very calm - winds less than 2 mph, with no precipitation or humidity and limited cloud cover. The balloon, with capsule attached, will move through the lower lev

25、el of the atmosphere (the troposphere) where our day-to-day weather lives. It will climb higher than the tip of Mount Everest (5.5 miles/8.85 kilometers), drifting even higher than the cruising altitude of commercial airliners (5.6 miles/9.17 kilometers) and into the stratosphere. As he crosses the

26、boundary layer (called the tropopause),e can expect a lot of turbulence.The balloon will slowly drift to the edge of space at 120,000 feet ( Then, I would assume, he will slowly step out onto something resembling an Olympic diving platform.They blew it in 2008 when they got caught cold in the final

27、and they will not make the same mistake against the Kiwis in Manchester.Five years ago they cruised through to the final and so far history has repeated itself here - the last try they conceded was scored by Englands Josh Charnley in the opening game of the tournament.That could be classed as a weak

28、ness, a team under-cooked - but I have been impressed by the Kangaroos focus in their games since then.They have been concentrating on the sort of stuff that wins you tough, even contests - strong defence, especially on their own goal-line, completing sets and a good kick-chase. Theyve been great at

29、 all the unglamorous stuff that often goes unnoticed in the stands but not by your team-mates.It is as though their entire tournament has been preparation for the final.In Johnathan Thurston, Cooper Cronk, Cameron Smith and either Billy Slater or Greg Inglis at full-back they have a spine that is un

30、matched in rugby league. They have played in so many high-pressure games - a priceless asset going into Saturday.The Kiwis are a lot less experienced but winning a dramatic match like their semi-final against England will do wonders for their confidence.They defeated Australia in the Four Nations final in 2010 and the last World Cup, and know they can rise to the big occasion.精锐教育网站：www.1smart.org