一类记数问题的规划解法

Programming Solution of a Class of Indefinite Equations

针对一类偏序关系的记数,根据其特征将其转化为一类不定方程组的非负整数解的个数,利用母函数的方法得到了解的递推公式及其组合意义,并给出了与之联系的有趣的三角形数表。

A relation of equivalence on a finite set is discussed, and it is transformed into the number of solutions of an indefinite system of equations. Formula and their combinatorial meaning of nonnegative integral solution of such equations are given.