排列组合中的数学思想.pdfVIP

  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文档。上传文档
查看更多
《数学之友》 2008年第5期 排列组合中的数学思想 解题探 索 卢 恒 (江苏省海州高级中学,222000) 排列组合中蕴含着丰富的数学思想,本文就排 选颜色种数分虽为5,3,4,3,故有 5X3×4X3=180 列组合中部分数学思想归纳如下: (种)涂法.所以共有8O+180=260(种)不同的涂色 方法. 1 分类讨论思想 在分类讨论时,要采用正确分类标准,做到 “不 重不漏”. 分类讨论是一种逻辑方法,是按照一定标准把 研究对象的范围划成若干个小的范围,在不同范围 2 集合思想 采取不同的方法.排列组合中始终贯穿着分类讨论 的思想. 例 3 今有A,,c,D,五位同学站成一列,若 例 1 有卡片9张,将 0、1、2、…、8这9个数字 A不站在排头,B不站在排尾,c不站在中间,共有 分别写在每张卡片上,先从中任取3张排成一个三 多少种不同的站法. 位数,若6可当9用,问可组成多少个不同的三位 解析:-~3tn(,)表示这 5位同学无限制条件时的 数? 全排列种数,n(A)、rl,(B)、(C)分别表示A站在排 解析:有 以下两种情况: 头、B站在排尾、C站在中间的排列种数,17,(AnB)、 (1)不含6的三位数共有A;·A;个; rt,(Bnc)、11,(AnG)分别表示A站在排头且 站在 (2)含6的三位数有以下两种情况: 排尾、B站在排尾且 C站在中间、A站排头且 C站在 ①含6不含0的三位数有2c:·c;·A;个; 中间的排列种数,凡(An nC)表示A站在排头、B ②含6也含0的三位数有2c ·c;· ·A: 站在排尾且 C站在中间的排列种数,11,(AUBUC) 个. 表示A站在排头或 B站在排尾或 C站在中间的排 有加法原理得 ·A;+2c ·c;· +2c · 列种数,(n秀N )表示A不站在排头、 不站在 c;·A ·A=602(个). 排尾、c不站在中间的排列种数,则易得n(1)=A, 所以共有602个不同的三位数 . n(A)=凡()=凡(c)=A:, 例2 用五种不同的颜色给 n(AOB)=n(Bnc)=n(Anc)=A;, 曰 A 如图所示的A,日,C,D四个区域 n(aOBnc)= C D 涂色,要求相邻的区域 (即有公 n(AnBnc)=n(,)一n(AUBtOC) 共边)涂不同颜色,问有多少种不同的涂色方法? =Ft.(,)一[71,(A)+凡(B)+r1.(C)一n(anB)一 解析:考虑各区域选颜色的种数的一种想法是: 17,(BOC)一n(AOc)+n(AABOc)] A区有5种,区有4种,若 C区不加分类限制,也

文档评论(0)

在水一方 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档