原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第一讲组合问题初步
【知识点】
在数学竞赛中，我们一般把试题分为代数、几何、数论、组合四种类型．其中前三类题目的形式都很
容易分辨，只有最后一类组合问题情况比较复杂．从某种意义上来说，不适合分到前三类的问题都可以被
划作组合问题．
高中上与组合问题相关的是组合计数问题，本讲前半部分将介绍递推思想和对应思想在组合计数
问题中的应用．
除此以外，组合问题的分类方式多种多样．
从知识点的角度来看，组合问题包括抽屉原理、原理、图论、组合几何、离散数学等多方面内容；
从解题思想来看，组合问题包含归纳法、反证法、奇偶分析、赋值法、算两次等各种技巧；从题目描述形
式来看，组合问题又包含对策问题、操作问题、人际关系问题、比赛问题、棋盘问题、集合拆分问题等一
系列形式；最后从提问方式来看，组合问题又可以分为存在性问题和组合最值问题等类型．
这种多样性使得组合问题形式十分丰富，同时求解这些问题需要敏锐的洞察力、丰富的想象力而没有
一个固定的解题模式可以遵循．
本讲将从一些具体例子出发，帮助了解一些重要的组合思想和解题思路．
【例题】
例1.有一个八位数，它的所有数字都是1、2、3中的某一个，且没有连续两位数字都是1．满足要求的
八位数有多少个？
例2.某站有A、B、C、D四种互不相同的，每周使用其中的一种，且每周都是从上周未使
用的三种中等可能地随机选用一种．设第一周使用A种，那么第7周也使用A种的概
率？
例3.在一个正六边形的六个区域栽种观赏植物（如图），要求同一块中种同一种植物，相邻的两块种不同的
植物．现有4种不同的植物可供选择，共有多少种栽种方案？
A
Lecture1:Preliminary
CombinationProblems
【Knowledge
Points】
Inmathematicscompetitions,wegenerallydividetestquestionsintofourtypes:algebra,geometry,numbertheory,and
combination.Theformsofthefirstthreetypesofquestionsareeasytodistinguish,butonlythelasttypeofcombinationquestionsis
morecomplicated.Inasense,questionsthatarenotsuitableforclassificationintothefirstthreecategoriescanbeclassifiedas
combinationquestions.
Thecombinatorialprobleminhighschooltextbooksisrelatedtothecombinatorialcountingproblem.Thefirsthalfofthislecture
willintroducetheapplicationofrecursivethinkingandcorrespondencethinkingincombinatorialcountingproblems.
Inaddition,combinatorialproblemscanbeclassifiedin
variousways.
Fromtheperspectiveofknowledgepoints,combinationproblemsi
文档评论（0）