一类重要的计数方法及应用

在组合数学理论中，一项十分重要的内容就是计数，即计算满足某种性质的事物（或称格局，Configuration）共有多少个。一般说来，计数问题是复杂的，但是其中也有一些具有共性的方法，我们在学习中尤其要加以重视。本文以华中师范大学出版社1990年版《组合数学基础》（以下记作[1]）为蓝本，介绍一类重要的计数方法及其应用，所选讲的例题、习题均选自[1]，所标页码也为[1]中相应页码，且形如“Ex．2”者表示习题2，余类似。例1（DeMoivre,[1]P．P．20）将整数m写成n个非负整数的和，即m=x1+x2+…＋xn，其中xi≥0，1≤i＜≤n，且xi的顺序…