- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
课 题:?10.2排列 (四)
教学目的:
1切实学会用排列数公式计算和解决简单的实际问题;
2.会用捆绑法和插入法解决相邻和不相邻问题的应用题3.进一步培养分析问题、解决问题的能力,同时让学生学会一题多解 捆绑法和插入法应用的条件和方法
捆绑法和插入法应用的条件和方法
课时安排:1课时
教 具:多媒体、实物投影仪
教学过程:
一、复习引入:
1 分类计数原理:做一件事情,完成它可以有n类办法,在第一类办法中有种不同的方法,在第二类办法中有种不同的方法,……,在第n类办法中有种不同的方法那么完成这件事共有 种不同的方法
2.分步计数原理:做一件事情,完成它需要分成n个步骤,做第一步有种不同的方法,做第二步有种不同的方法,……,做第n步有种不同的方法,那么完成这件事有 种不同的方法
3.排列的概念:从个不同元素中,任取()个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从个不同元素中取出个元素的一个排列
说明:(1)排列的定义包括两个方面:①取出元素,②按一定的顺序排列;
(2)两个排列相同的条件:①元素完全相同,②元素的排列顺序也相同
4.排列数的定义:从个不同元素中,任取()个元素的所有排列的个数叫做从个元素中取出元素的排列数,用符号表示
5.排列数公式:()
说明:(1)公式特征:第一个因数是,后面每一个因数比它前面一个
少1,最后一个因数是,共有个因数;
(2)全排列:当时即个不同元素全部取出的一个排列
全排列数:(叫做n的阶乘)
6 阶乘的概念:个不同元素全部取出的一个排列,叫做个不同元素的一个全排列,这时;把正整数1到的连乘积,叫做的阶乘表示: , 即规定.
7.排列数的另一个计算公式:=
二、讲解范例:
例1 从10个不同的文艺节目中选6个编成一个节目单,如果某女演员的独唱节目一定不能排在第二个节目的位置上,则共有多少种不同的排法?
解法一:(从特殊位置考虑);
解法二:(从特殊元素考虑)若选:;若不选:,则共有种;
解法三:(间接法)7位同学站成一排,
(1)甲、乙两同学必须相邻的排法共有多少种?
解:先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素(同学)一起进行全排列有种方法;再将甲、乙两个同学“松绑”进行排列有种方法.所以这样的排法一共有种
(2)甲、乙和丙三个同学都相邻的排法共有多少种?
解:方法同上,一共有=720种
(3)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?
解法一:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的5个元素中选取2个元素放在排头和排尾,有种方法;将剩下的4个元素进行全排列有种方法;最后将甲、乙两个同学“松绑”进行排列有种方法.所以这样的排法一共有=960种方法
解法二:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,若丙站在排头或排尾有2种方法,
所以,丙不能站在排头和排尾的排法有种方法
解法三:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的四个位置选择共有种方法,再将其余的5个元素进行全排列共有种方法,最后将甲、乙两同学“松绑”,所以,这样的排法一共有=960种方法.
(4)甲、乙、丙三个同学必须站在一起,另外四个人也必须站在一起
解:将甲、乙、丙三个同学“捆绑”在一起看成一个元素,另外四个人“捆绑”在一起看成一个元素,时一共有2个元素,∴一共有排法种数:(种)
说明:对于相邻问题,常用“捆绑法”(先捆后松).
例3.7位同学站成一排甲、乙两同学不能相邻的排法共有多少种?
解法一:(排除法)解法二:(插空法)先将其余五个同学排好有种方法,此时他们留下六个位置(就称为空吧),再将甲、乙同学分别插入这六个位置(空)有种方法,所以一共有种方法.甲、乙和丙三个同学都不能相邻的排法共有多少种?
解:先将其余四个同学排好有种方法,此时他们留下五个,再将甲、乙和丙三个同学分别插入这五个有种方法,所以一共有=1440种.
对于不相邻问题,常用“插空法”(特殊元素后考虑).
例.5男5女排成一排,按下列要求各有多少种排法:(1)男女相间;(2)女生按指定顺序排列解:(1)先将男生排好,有种排法;再将5名女生插在男生之间的6个空挡(包括两端)中,有种排法故本题的排法有(种);
(2)方法1:;方法2:设想有10个位置,先将男生排在其中的任意5个位置上,有种排法;余下5个位置排女生,因为女生的位置已经指定,所以她们只有一种排法故本题的结论为(种)1.停车场上有一排七个停车位,现有四辆汽车需要停放,若要使三个空位连在一起,则停放方法数为( )
. .
您可能关注的文档
- “任务单导学”在《电力拖动控制线路》教学中的应用初探.doc
- 《传热学B》期末考试试题及其答案.doc
- 《结晶学和矿物学》复习-要点.doc
- 《控制系统仿真和CAD》实验指导书.doc
- 《有趣食物链》课件.ppt
- 【2015世纪金榜-高考专题辅导和训练(生物)】2015届高考复习--课时冲关练(九)--植物激素调节.doc
- 【工学】模拟电子技术试题及其答案-共(44页).doc
- 【强烈推荐】高考数学常用公式及其结论200条+.doc
- 【小学-二年级英语】英语【绝密】文盲也能教出双语宝宝-共(8页).doc
- 6章-国民收入核算与简单宏观经济模型.doc
- 2024年沧州市公务员考试行测真题及答案详解(名师系列).docx
- 粮油食品检验人员复习提分资料带答案详解(精练).docx
- 粮油食品检验人员自我提分评估(考点精练)附答案详解.docx
- 粮油食品检验人员全真模拟模拟题附参考答案详解(精练).docx
- 2025年延安市公务员考试行测试卷历年真题附答案详解(突破训练).docx
- 2025年株洲市公务员考试行测试卷历年真题含答案详解.docx
- 2024年枣庄市公务员考试行测真题及完整答案详解1套.docx
- 2024年抚顺市公务员考试行测真题及答案详解(各地真题).docx
- 2025年常州市公务员考试行测真题及一套参考答案详解.docx
- 2023年德州市公务员考试行测试卷历年真题及1套完整答案详解.docx
文档评论(0)