原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
配对原理映射法计数
2003 年第 2 期 5
配对原理( 映射法计数)
徐 文 兵
(清华大学附中 ,100084)
( ) 有f ( x ) f ( x ) ,则称f 为单射 ;
本讲适合高中 1 ≠ 2
( )
2 如果对于任何 y ∈Y ,都有 x ∈X ,使
1 知识与方法
得f ( x ) = y ,则称f 为满射 ;
定义 1 设 X 和 Y 是两个集合 ( 二者可 ( )
3 如果映射 f 既为单射又为满射 ,则称
)
以相同 ,如果对于每个 x ∈X ,都有惟一确定 f 为双射 ;
的 y ∈Y 与之对应 , 则称这个对应关系为 X (4) 如果f 为满射且对任何y ∈Y ,恰有 X
到 Y 的映射 ,记为f ∶X →Y. 这时 y = f ( x ) ∈Y 中的 m 个元素 , 它们的像都是 y , 则称 f 为
称为 x ∈X 的像 ,而 x 称为y 的原像. ( )
倍数为 m 的 倍数映射.
特别地 ,当 X 和 Y 都是数集时 ,映射f 称 下面的定理是利用映射法计数的主要依
为函数. 据.
本讲主要介绍有限集上的映射及其性 定理 :设 X 和 Y 都是有限集 ,f 为从 X 到
质 ,这在与计数有关的数学竞赛问题中应用 Y 的一个映射.
极广 ,是参赛者必不可少的预备知识. 这里 , ( )
1 如果f 为单射 ,则| X | ≤| Y| ;
我们用| A | 表示集 A 的元数. (2) 如果f 为满射 ,则| X | ≥| Y| ;
定义 2 设 f 为从X 到 Y 的一个映射. (3) 如果f 为双射 ,则| X | = | Y| ;
( 1) 如果对于任何 x 1 、x2 ∈X , x 1 ≠x2 ,都 (4) 如果 f 为倍数为 m 的倍数映射 , 则
初中数学竞赛)
( ( ) )
练 习 题 答案 : C 8 ,4
文档评论（0）