摘要
设X是有限集,用|X|表示X的元素的个数,在不同领域中都会遇到对有限集X的计数问题,不要以为这是轻而易举可以解决的问题,有许多计数问题是相当艰难的,解决它需要知识,更需要智能,解计数问题更多地是依靠机智,依靠对特殊问题的具体分析,在方法上是灵活多样的。计数问题是组合数学的重要组成部分,也是数学竞赛中经常出现的热门试题,本文简要介绍组合计数的一些重要方法。一、映射与计数有两个集合X和Y,如果对每一x∈X有一个y∈Y与之对应,则说定义了一个从X到Y的映射f:X→Y。如果由x1≠x2可推出f（x1）≠（x2）,则称映射f为单射。如果{f（x）|x∈X}=Y,则称映射f为满射。若映射f既是单又是满,就说f是一一映射。
