排列习题课 北师大.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
排列习题课 北师大

排列应用: 排列应用: 排列应用: * * 排列习题课 ? · · · ?3 ?2 ?1 (规定 0!=1) 排列数计算公式 1.特殊元素优先,特殊位置优先 2.合理分类,准确分步 3.相邻问题用捆绑法(先整体后局部) 4.不相邻问题用插空法(先排列剩余元素,把不相邻的元素插入已排元素的空隙中) 5.正难则反,利用间接法 例:有3名男生4名女生按下列要求站好,求不同排列的种数 (1)全体排成一排,甲乙两个之间恰好有3人 (2)全体排成一排,甲乙丙按自左到右的顺序保持不变(甲乙丙可以不相邻) (3)全体排成前后两排,前排3人,后排4人 定序问题用除法(倍缩法)也可以利用留空法 小集团问题,先整体后局部 分排问题直排化 (4)全体围圆桌坐成一圈,有多少种不同坐法 例:有3名男生4名女生按下列要求站好,求不同排列的种数 圆桌问题剪开直排,或者固定一个位置 练习: 1.8名老师和4名学生围圆桌入座,则不同的入座方法有多少种? 2.书架上6本书,新买3本插进去,要保持原来的6本顺序不变,有多少种插法? 3.十二个同学站成一排,甲乙两人之间恰有5人,有多少种不同的排法? 4.十二名同学照相,分四排每排三人,有多少种不同的排法? 1.五个工程队承建某项工程的5个不同的子项目,每个工程队承建一项,其中甲工程队不能承建一号子项目则不同的承建方案有 种 2.由数字0,1,2,3,4,5所组成的没有重复数字的四位数中不能被5整除的数有 种 3.将5辆车停在5条不同的轨道上,其中A列车不能停在第一轨道上,B列车不能停在第二轨道上,那么不同的停放方法有 种 4.三个男生四个女生排成一列,男生之间女生之间互不相邻不同排法有 种 5.有数字1,2,3,4,5组成没有重复数字的五位数中恰好有两个偶数夹在1,5之间,这样的五位数有 个 6.5名男生5名女生站成一排照相,男生相邻,女生也相邻的排法有 种 7.公共汽车上有3个座位,现在上来5名乘客,每人坐一个座位有 种坐法 8.公共汽车上有五个座位i,现在上来3名乘客,每人坐一个座位有 种坐法 9.有2个红球,3个黄球,4个白球同色球不加以区分,将这9个小球排成一排 有 种排法 10.某工地有6项工程要先后单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后进行,工程丁必须在工程丙完成后立即进行,那么安排这六项工程的不同排法种数有 种 11.八个人排成两排,有几种不同排法? 1.特殊元素优先,特殊位置优先 2.合理分类,准确分步 3.相邻问题用捆绑法(先整体后局部) 4.不相邻问题用插空法(先排列剩余元素,把不相邻的元素插入已得的空隙中) 5.正难则反,利用间接法 6.小集团问题 先整体后局部 7.定序问题用除法,或者留空法 8.分排问题直排考虑 9.圆桌问题,剪开排列,或者固定一人 10.综合问题,注意分类与分步 11.注意构造模型的方法

文档评论(0)

jgx3536 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:6111134150000003

1亿VIP精品文档

相关文档